Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Thèse (de maîtrise)--Université Laval, 2007. / Bibliogr.: f. 69-70. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Thèse (de maîtrise)--Université Laval, 2008. / Bibliogr. Publié aussi en version électronique dans la Collection Mémoires et thèses électroniques.

Thesis (doctoral)--Technische Universiteit Delft, 2003. / Includes bibliographical references (p. 167-181).

Th. doct.--Informatique et réseaux--Paris--ENST, 1994. / Bibliogr. p. 191-198.

Le soin à domicile est un secteur en plein essor ces dernières années. Cela est dû au vieillissement de la population, à la volonté de réduire les coûts hospitaliers et d’assurer le bien-être du patient en le gardant dans son cadre familial tout en maintenant la qualité des soins. L’organisation de ces soins nécessite une prise de décisions aux niveaux stratégique, tactique et opérationnel. Cette thèse s’articule autour de l’étude de problèmes apparaissant uniquement au niveau opérationnel. Ces problèmes traitent de la planification des tournées du personnel de soins à domicile. La première étape de cette étude a consisté à faire une revue de la littérature. De nombreux modèles mathématiques ont été formulés dans la littérature. Cependant, ces modèles étaient dédiés à une structure de soins à domicile spécifique et pouvaient être difficilement transposés. Nous proposons ici une approche générique tant du point de vue de la modélisation que des méthodes de résolutions. À cet effet, nous avons identifié les caractéristiques fréquemment rencontrées dans la littérature à travers cette revue de la littérature. Un modèle générique a été proposé prenant en compte la plupart des caractéristiques. Ce modèle générique constitue un socle pour la construction de méthodes de résolution. Deux méthodes de résolution ont été conçues. La première méthode est une méthode par décomposition et la deuxième méthode est un algorithme hybride génétique avec gestion de la population. Ces deux méthodes utilisent des représentations d’une solution issues de la littérature et adaptées aux caractéristiques du problème. Des expérimentations numériques ont été réalisées dans le but d’évaluer les méthodes proposées et de se comparer à la littérature. / The home care is a growing sector. Many questions research problems exist. We can identify at strategic level the districting problem ; at tactical level, the resource dimensioning problem ; and operational level, the operation assignment and the home care routing and scheduling problem. This thesis focuses on the last one. For this purpose, we propose a state of the art, a generic model and two solutions methods hybrid genetic algorithm and a decomposition.

La recension de la littérature sur la créativité en psychothérapie renseigne principalement sur trois axes : la personne, le produit et le processus créatifs. D’abord, plusieurs modèles d’études sur la personne créative semblent s’accorder sur certaines qualités du thérapeute créatif, notamment la flexibilité, l’ouverture à l’expérience et la persistance face à une tâche. Au regard du deuxième axe, certains auteurs évoquent la relation thérapeutique comme principal produit créatif en contexte clinique et donc comme cible prioritaire à laquelle s’intéresser. Dans cette optique, le troisième axe que représente le processus créatif, fréquemment défini comme un processus de résolution de problèmes, permettrait en principe aux thérapeutes d’exercer leur propre créativité au profit de la relation thérapeutique, notamment pour résoudre des impasses relationnelles. Toutefois, peu de recherches outillent concrètement les thérapeutes quant aux moyens ou à la manière de développer et d’exercer leur créativité en ce sens. La présente étude, bien qu’elle s’intéresse aussi aux deux premiers axes, se propose d’offrir des pistes pour pallier cette lacune liée au troisième axe. Un devis qualitatif heuristique et, plus spécifiquement, l’application heuristic self-search inquiry (HSSI) ont été privilégiés afin de proposer un modèle personnel des facteurs favorables au processus de développement et de mise en pratique de la créativité relationnelle du thérapeute pour résoudre les situations d’impasses relationnelles. La question de recherche propose d’explorer comment le thérapeute peut développer et mettre en pratique sa créativité face aux impasses relationnelles de sa vie courante, tant au niveau professionnel que personnel. Les sous-questions suivantes ont permis d’approfondir les analyses : 1) Quelles caractéristiques personnelles permettent de favoriser le dénouement d’impasses relationnelles? 2) Comment se manifeste concrètement la créativité relationnelle lorsqu’une situation d’impasse survient en contexte relationnel? 3) Quels moyens peuvent être pris pour nourrir l’habileté à assumer un processus créatif de résolution de problèmes face aux impasses relationnelles? Deux instruments de cueillette de données ont été privilégiés pour cette étude, soit le journal de recherche et l’entretien d’explicitation. Puis, les données ont été soumises à une analyse en mode écriture. Deux principaux apports de la thèse se dégagent des résultats obtenus. D’abord, ils mettent en lumière des caractéristiques de l’individu créatif rarement évoquées dans la littérature, soit la capacité à nourrir l’espoir et la croyance en un potentiel créatif, tant face à soi-même qu’envers autrui. Deuxièmement, ils proposent un modèle d’application de la créativité relationnelle, incluant des pistes d’action concrètes pour favoriser le développement d’une telle créativité et y recourir en situations d’impasses relationnelles. La discussion établit des liens entre ces résultats et la documentation existante. Elle aborde également comment le modèle proposé peut servir d’appui concret aux thérapeutes, tant dans leur vie personnelle que professionnelle. Les contributions particulières de la méthode HSSI privilégiée dans la thèse, tant pour l’avancement des connaissances scientifiques que pour le développement professionnel des thérapeutes, sont également discutées. Enfin, les retombées des résultats notamment au niveau de la formation des thérapeutes, ainsi que de nouvelles avenues de recherche sur la créativité relationnelle sont abordées.

De nos jours, l’optimisation des opérations de distribution au sein d’une chaîne logistique passe par la prise de décisions impliquant plusieurs activités simultanément. Cette thèse se concentre sur la résolution de problèmes complexes de distribution. Nous étudions premièrement le cas où un transporteur externe est disponible pour pallier au manque de capacité de la flotte interne. Par la suite nous abordons l’optimisation des tournées en tenant compte du calendrier de production de l’usine et des calendriers de demandes des clients. Ces problématiques se positionnent dans le cadre d’un réseau manufacturier composé d’une usine adjacente à un centre de distribution et d’un ensemble de clients. Les clients, tout dépendamment des contextes, peuvent être des utilisateurs finaux ou des détaillants. Cette problématique comporte de nombreuses particularités dont, entre autres, la détermination des quantités à livrer, le choix des véhicules à utiliser, la création des tournées, la gestion des stocks du centre de distribution qui est alimenté en fonction du calendrier de production de l’usine et la détermination des dates de livraison en respectant les calendriers de demandes. En regard avec les nombreuses décisions à prendre, la problématique a été divisée en trois grands axes de recherche, chacun se concentrant sur une partie du problème pour ainsi développer des méthodes pouvant être réutilisées par la suite. Ces axes de recherches sont 1) le transport multi-périodes dans un réseau production/distribution, 2) le problème de tournées de véhicules avec flotte limitée hétérogène et transporteur externe et 3) le problème de tournées de véhicules avec livraisons fractionnées et calendriers de production et de demandes. Le premier axe de recherche se concentre sur la planification des transports lorsque le calendrier de production détermine la disponibilité des divers produits et où les calendriers de demandes des clients imposent les dates de livraison au plus tard. La planification est complexifiée par la présence d’une flotte privée de véhicules hétérogènes et par l’éloignement de certains clients ce qui implique des déplacements multi-périodes. Des heuristiques de transport en aller-retour ainsi que des heuristiques impliquant des tournées avec plusieurs clients ont été développées. Le deuxième axe de recherche étudie un problème de tournées de véhicules mono-période et mono-produit où la capacité totale de la flotte privée limitée est insuffisante pour répondre à la demande des clients. Dans un tel contexte, le recours à un transporteur externe est nécessaire afin de combler les besoins manquants de transport. Pour desservir chacun des clients, une décision doit premièrement être prise quant au choix du type de transport utilisé : flotte privée ou transporteur externe. Deuxièmement, pour les clients desservis par la flotte privée limitée, le type de véhicule à utiliser doit être déterminé conjointement avec la planification des tournées. Pour solutionner ce problème, une heuristique rapide et une métaheuristique ont été développées. Le dernier axe de recherche se concentre sur un problème de tournées de véhicules avec calendriers de production et de demandes. Dans un tel contexte, la disponibilité des divers produits dépend du calendrier de production. De leur côté, les clients, par le biais de leurs calendriers de demandes, fixent les quantités et les dates de livraison au plus tard des produits qu’ils désirent. Les tournées doivent être planifiées en fonction d’une flotte privée homogène et limitée de véhicules et de la présence d’un transporteur externe. Le problème consiste à déterminer pour chaque produit les dates de livraison et les quantités à livrer, en plus de choisir le type de véhicules et de confectionner les tournées de la flotte privée. Une métaheuristique sophistiquée, utilisant une méthode de recherche avec tabous, a été conçue. Ces axes de recherche font l’objet de quatre articles scientifiques qui composent cette thèse par insertion d’articles. Trois de ces articles sont déjà acceptés pour publication et le quatrième est actuellement en arbitrage. / Nowadays, optimizing transportation activities implies making decisions about many activities at the same time. This doctoral dissertation focuses on complex distribution problems, specifically tour optimization taking the factory's production calendar and the customers' demand calendars into account. The manufacturing network studied is composed of a factory, a distribution center (DC) and a set of customers. Depending on the context, the customers may be final users or retailers. The deliveries are made with a private limited fleet of homogenous vehicles owned by the network, supplemented, when it is necessary, by common carriers. To solve this problem many decisions must be made, such as determining the quantities to deliver; choosing the type of vehicles to use and their routing; deciding how to manage the DC inventory, which is supplied according to the production calendar; and establishing the delivery dates with respect to the demand calendars. Given the number of decisions that need to be made, this complex problem was divided into three main research themes, each one devoted to a part of the problem. These main themes are 1) multi-period routing in a production/distribution network, 2) vehicle routing with a private heterogeneous limited fleet and a common carrier, and 3) vehicle routing with split deliveries and production and demand calendars. The idea was to develop methods that could be reused in future projects. The first main theme concentrates on route planning and scheduling given a production calendar that governs inventory availability and demand calendars that impose delivery of the requested quantities of each product at the latest dates possible. These planning and scheduling decisions are made more complex by the availability of only a limited private fleet of heterogeneous vehicles for deliveries and by the distance of some customers which necessitates the use of multi-period routes. Heuristics for round trip transportation and routing with few customers were developed. The second theme focuses on a mono-period, mono-product vehicle routing problem in which the total capacity of the private limited fleet is insufficient to allow deliveries to all the customers. In this context, a common carrier is needed to supplement the transportation capacity. For each customer, a decision first has to be made as to whether the delivery will be made by the private vehicles or the common carrier. Then, for the deliveries by the private fleet, the type of vehicle and the routing must be determined. To solve this problem, a fast heuristic and a more complicated metaheuristic were developed. The third theme examines a split vehicle routing problem with production and demand calendars. In this context, inventory availability depends on the production calendar, and the customers impose the product quantities and the latest possible delivery dates via their demand calendars. For deliveries, both a limited private fleet of homogeneous vehicles and a common carrier are available. To solve this problem, first the delivery dates and the product quantities must be determined, and then the type of vehicle and the routes must be determined. To this end, a complex metaheuristic, using a tabu search algorithm, was conceived. The research for this dissertation led to four scientific papers. Three of these papers have been published, and the fourth is currently submitted for publication.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Dans le cadre de cette thèse, nous nous intéressons au problème du transport à la demande. Nous proposons des heuristiques pour résoudre ce problème de manière rapide et efficace. Dans cette thèse, nous traitons trois problèmes : le premier est le Dial-a-ride (DARP standard). Pour ce problème, nous proposons des heuristiques basées sur la technique d'insertion et une technique de propagation de contrainte. Nous proposons aussi la procédure SPLIT et des opérateurs classiques de recherche locale pour résoudre ce problème. Le second est le DARP multicritères pour laquelle nous proposons un schéma de type ELS. Le troisième est un problème de transport à la demande avec contraintes financières (DARPF), qui est une extension de DARP. Nous résolvons ce problème grâce à une heuristique d'insertion et une technique de propagation de contraintes. La fonction objectif détermine les caractéristiques des tournées. Des résultats expérimentaux montrent que nos (méta-) heuristiques donnent des résultats plus favorables aux clients (meilleure qualité de service)