Network pricing problems : complexity, polyhedral study and solution approaches

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Stratégies de composition dans la musique mixte et assistée par ordinateur

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (http://www.bib.umontreal.ca/MU).

La pensée mixte : une approche de la composition par l'interaction des pensées instrumentale, électroacoustique et informatique

La « pensée mixte » est une approche de la composition caractérisée par l’interaction de trois pensées: la pensée instrumentale, la pensée électroacoustique et la pensée informatique. Elle prend la forme d’un réseau où le compositeur fait des aller-retours entre les trois pensées et réalise des équivalences paramétriques. La pensée instrumentale se rattache à la tradition de l’écriture occidentale, la pensée électroacoustique fait allusion aux pratiques du studio analogique et de la musique acousmatique, et la pensée informatique fait référence aux pratiques numériques de la programmation visuelle et de l’analyse spectrale. Des lieux communs existent où s’opèrent l’interaction des trois pensées: la notion du studio instrumental de Ivo Malec, la notion de musique concrète instrumentale de Helmut Lachenmann, la composition assistée par ordinateur, la musique spectrale, l’approche instrumentale par montage, la musique acousmatique s’inspirant de la tradition musicale écrite et les musiques mixtes. Ces domaines constituent les influences autour desquelles j’ai composé un corpus de deux cycles d’œuvres: Les Larmes du Scaphandre et le Nano-Cosmos. L’analyse des œuvres met en évidence la notion de « pensée mixte » en abordant la pensée électroacoustique dans ma pratique instrumentale, la pensée informatique dans ma pratique musicale, et la pensée instrumentale dans ma pratique électroacoustique.

La pensée mixte : une approche de la composition par l'interaction des pensées instrumentale, électroacoustique et informatique

La « pensée mixte » est une approche de la composition caractérisée par l’interaction de trois pensées: la pensée instrumentale, la pensée électroacoustique et la pensée informatique. Elle prend la forme d’un réseau où le compositeur fait des aller-retours entre les trois pensées et réalise des équivalences paramétriques. La pensée instrumentale se rattache à la tradition de l’écriture occidentale, la pensée électroacoustique fait allusion aux pratiques du studio analogique et de la musique acousmatique, et la pensée informatique fait référence aux pratiques numériques de la programmation visuelle et de l’analyse spectrale. Des lieux communs existent où s’opèrent l’interaction des trois pensées: la notion du studio instrumental de Ivo Malec, la notion de musique concrète instrumentale de Helmut Lachenmann, la composition assistée par ordinateur, la musique spectrale, l’approche instrumentale par montage, la musique acousmatique s’inspirant de la tradition musicale écrite et les musiques mixtes. Ces domaines constituent les influences autour desquelles j’ai composé un corpus de deux cycles d’œuvres: Les Larmes du Scaphandre et le Nano-Cosmos. L’analyse des œuvres met en évidence la notion de « pensée mixte » en abordant la pensée électroacoustique dans ma pratique instrumentale, la pensée informatique dans ma pratique musicale, et la pensée instrumentale dans ma pratique électroacoustique.

Is the wearing of elastic stockings for half a day as effective as wearing them for the entire day?

P>Background There is good evidence for the use of compression for some clinical indications but little is known about dosimetry in compression. Objective The aim of this work was to evaluate whether or not the use of compression stockings during part of the day would help in the reduction of evening oedema in patients with clinical, epidemiological, anatomical and physiopathological (CEAP) classifications C0 and C1. Methods The effects of elastic compression stockings on volumetric variations during the working day were evaluated for the legs of two men and 18 women (40 legs). The inclusion criterion was classification as C0 (10 legs) or C1 (30 legs) according to the CEAP criteria. Participants used three-quarter-length elastic compression stockings (20-30 mmHg) on three consecutive days for the entire day or only for the morning or they did not use the stockings at all. Volumetry using the water displacement technique was performed in the morning and in the evening. When the patients wore the stockings only during the morning, volumetry was also performed at 13:00 h. Results Significant increases in volume were observed for both legs when stockings were not used compared with the use of stockings in the morning only. After removing the stockings, both legs had significant increases in volume in the afternoon. However, use for half the day was better than not using the stockings at all. Conclusions The use of elastic compression stockings can reduce volumetric variations during working hours, with the use of stockings for the entire day being better than for just half the day.

Free-radical bulk polymerization of styrene: ESR and near-infrared spectroscopic study of the entire conversion range

The free radical polymerization of styrene in bulk was monitored by ESR and FT near-infrared spectroscopy at 70°C for a series of concentrations of the initiator, dimethyl 2,2′-azobis(isobutyrate). In order to obtain detailed kinetic information over the intire conversion range, and the gel effect range in particular, conversion and free radical concentration data points were accumulated with exceptionally short time intervals. The polystyrene radical concentration ([St•]) went through a sharp maximum at the gel effect, a feature that has hitherto escaped observation due to the rapid concentration changes in the gel effect range relative to the data point time intervals of previous studies. Temperature measurements throughout the polymerization were employed to calculate that a temperature increase was not the cause of the [St•] maximum, which thus appeares to be a genuine feature of the gel effect of this system under isothermal conditions. The propagation rate constant (kp) as a function of monomer conversion exhibited a marked dependence on initiator concentration at high monomer conversion; the sharp decrease in kp with increasing conversion was shifted to higher conversions with increasing initiator concentration.

Primal joints and hind-leg cuts of entire and castrated Javan Rusa (Cervus timorensis russa) stags

The effects of castration on the primal joints and the cuts of the leg joint of Javan rusa (Cervus timorensis russa) stag carcases was investigated at three slaughter ages (13, 19 and 25 months). Castration reduced the weights of some primal joints in the 19- and 25-months age groups, but not at 13 months. At 19 months, the neck, and neck plus chuck, were heavier by 35 and 17% respectively in entires (P < 0.05), and at 25 months entires had heavier carcases, shoulder, forequarter and hindquarter (P < 0.05). The leg and saddle joints were approximately 39 and 18% of the side, respectively, for both treatments and all ages. The proportions of the neck, and neck plus chuck, were higher (P < 0.05) in 19-month old entires than castrates. There were few significant differences between treatments in the weight or proportion of the hind leg cuts at any slaughter age, but in the 25-months group the silverside was 8% (P < 0.05) heavier in entires. In both castrates and entires, there appeared to be an increase in the percentage of the rump as the animals grew from 13 to 19 months of age. (C) 2001 Elsevier Science Ltd. All rights reserved.

Treating the entire person

[Excerpt] A critical case from a Portuguese hospital reveals how the ultimate healthcare customer, the patient, is a complete system, not a jumble of parts. (...) The lean production philosophy has made inroads into service sectors, including medical care in the United Kingdom and the United States. Unfortunately, numerous medical organizations in those two countries and the rest of the world treat patients like they are made up of parts, not as a whole system. This leads to disjointed handoffs, bottlenecks in information flow that delay treatment, and sending the patient back and forth from department to department. The following case in Portugal shows how most of the world’s health systems still suffer from functional silos and how waste is all over the place. In this case, the missing links in communication between doctors, nurses, auxiliary staff, the patient and her family led to the patient’s death. Adopting lean healthcare with its proven tools would be a solution to many of the problems described. When a patient dies in a hospital, the family often is told that the doctors did everything they could. Normally, that is the case, as healthcare providers – doctors, nurses, auxiliary staff, therapists – do their best with the system they have.

Estudi de l'evolució i distribució de Rhynchophorus ferrugineus. Bloc 1: Anàlisi de l'evolució a Catalunya i determinació d'un model lineal generalitzat mixte

El morrut de les palmeres, R. ferrugineus, està actualment considerat com la plaga més perjudicial de les palmeres ja que la seva infestació produeix, de forma comuna, la seva mort. Des de la seva instal·lació en els països de la conca mediterrània, en els últims anys, són milers les palmeres que han mort degut a la plaga. La ràpida dispersió que s’ha produït de l’insecte així com la difícil detecció en els períodes primerencs de les infestacions fa que el R. ferrugineus posi en perill ecosistemes naturals de palmeres així com hàbitats rurals i urbans amb un ús ornamental d’aquestes plantes. És necessari desenvolupar estudis que permetin un millor coneixement del comportament d’aquest insecte així com, aquelles característiques intrínseques de la palmeres i variables externes que afavoreixen la instauració del coleòpter i, per tant, noves metodologies pel seu control.

Estudi de l'evolució i distribució de Rhynchophorus ferrugineus. Bloc 2: Aplicació d'un model lineal generalitzat mixte a les localitats de Matadepera i Tossa de Mar

El morrut de les palmeres, R. ferrugineus, està actualment considerat com la plaga més perjudicial de les palmeres ja que la seva infestació produeix, de forma comuna, la seva mort. Des de la seva instal·lació en els països de la conca mediterrània, en els últims anys, són milers les palmeres que han mort degut a la plaga. La ràpida dispersió que s’ha produït de l’insecte així com la difícil detecció en els períodes primerencs de les infestacions fa que el R. ferrugineus posi en perill ecosistemes naturals de palmeres així com hàbitats rurals i urbans amb un ús ornamental d’aquestes plantes. És necessari desenvolupar estudis que permetin un millor coneixement del comportament d’aquest insecte així com, aquelles característiques intrínseques de la palmeres i variables externes que afavoreixen la instauració del coleòpter i, per tant, noves metodologies pel seu control.

E-1 Monthly Statistical Movement Summary for Entire Iowa Department of Corrections, Iowa Department of Corrections, February 2001

Monthly Statistical Movement Summary for Entire Iowa Department of Corrections

E-1 Monthly Statistical Movement Summary for Entire Iowa Department of Corrections, Iowa Department of Corrections, May 2001

Monthly Statistical Movement Summary for Entire Iowa Department of Corrections