De nos jours, le transport de marchandises est devenu un défi majeur puisque les entreprises doivent savoir gérer les flux en minimisant les coûts. Dans ce contexte, ce mémoire traite un problème logistique ayant pour but de satisfaire des ordres de transport qui sont des remorques à déplacer d’un terminal à un autre dans un réseau de terminaux de transport en maximisant le profit. Notons que la littérature scientifique n’offre presque pas de publications qui traitent ce problème de planification des opérations dans un réseau de terminaux de transport ou dans un réseau collaboratif d’entreprises de transport. Nous disposons d’un nombre de terminaux, de chauffeurs situés à différents terminaux et d’un nombre d’ordres à satisfaire. Nous devons choisir les ordres à compléter et les chauffeurs à affecter en respectant certaines contraintes de temps (temps dûs, temps de travail des chauffeurs, heures supplémentaires, temps nécessaire pour satisfaire les ordres et retourner au terminal de résidence...) et en considérant les coûts (salaires des chauffeurs, coût des heures supplémentaires, coût du carburant, pénalités de retard …) afin de maximiser le profit. Dans ce travail nous allons étudier et analyser ce problème. Deux méthodes pour le résoudre seront développées. La première méthode de résolution est une heuristique de décomposition composée d’une heuristique constructive suivie par la résolution d’un modèle mathématique. La deuxième méthode est constituée d’une heuristique constructive suivie de trois phases d’amélioration. Plusieurs instances numériques seront créées afin de valider les méthodes proposées et pour analyser la qualité des solutions que ces méthodes peuvent produire. / Nowadays, the transportation of goods has become a major challenge since companies must know how to manage flows while minimizing costs. In this context, this thesis deals with a logistical problem aimed at satisfying transport orders which are trailers to be moved from one terminal to another in a network of transportation terminals by maximizing profit. Note that the scientific literature offers almost no publications that deal with this problem of planning operations in a network of terminals or in a collaborative network of transportation companies. We have several terminals, several drivers located at different terminals and several orders to fulfill. We must choose the orders to be selected and the drivers to be assigned while respecting certain time constraints (duetime, working time of the drivers, overtime, time necessary to fulfill the orders and return to drivers’ residence terminal...) and considering costs (driver salaries, overtime cost, fuel cost, late penalties…) in order to maximize profit.In this work we will study and analyze this problem. Two methods to solve it will be developed. The first resolution method is a decomposition heuristic composed of a constructive heuristic followed by solving a mathematical model. The second method consists of a constructive heuristic followed by three improvement methods. Several numerical instances will be created in order to validate the proposed methods and to analyze the quality of the solutions that these methods can produce.

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

De nos jours, le transport de marchandises est devenu un défi majeur puisque les entreprises doivent savoir gérer les flux en minimisant les coûts. Dans ce contexte, ce mémoire traite un problème logistique ayant pour but de satisfaire des ordres de transport qui sont des remorques à déplacer d'un terminal à un autre dans un réseau de terminaux de transport en maximisant le profit. Notons que la littérature scientifique n'offre presque pas de publications qui traitent ce problème de planification des opérations dans un réseau de terminaux de transport ou dans un réseau collaboratif d'entreprises de transport. Nous disposons d'un nombre de terminaux, de chauffeurs situés à différents terminaux et d'un nombre d'ordres à satisfaire. Nous devons choisir les ordres à compléter et les chauffeurs à affecter en respectant certaines contraintes de temps (temps dûs, temps de travail des chauffeurs, heures supplémentaires, temps nécessaire pour satisfaire les ordres et retourner au terminal de résidence...) et en considérant les coûts (salaires des chauffeurs, coût des heures supplémentaires, coût du carburant, pénalités de retard ...) afin de maximiser le profit. Dans ce travail nous allons étudier et analyser ce problème. Deux méthodes pour le résoudre seront développées. La première méthode de résolution est une heuristique de décomposition composée d'une heuristique constructive suivie par la résolution d'un modèle mathématique. La deuxième méthode est constituée d'une heuristique constructive suivie de trois phases d'amélioration. Plusieurs instances numériques seront créées afin de valider les méthodes proposées et pour analyser la qualité des solutions que ces méthodes peuvent produire. / Nowadays, the transportation of goods has become a major challenge since companies must know how to manage flows while minimizing costs. In this context, this thesis deals with a logistical problem aimed at satisfying transport orders which are trailers to be moved from one terminal to another in a network of transportation terminals by maximizing profit. Note that the scientific literature offers almost no publications that deal with this problem of planning operations in a network of terminals or in a collaborative network of transportation companies. We have several terminals, several drivers located at different terminals and several orders to fulfill. We must choose the orders to be selected and the drivers to be assigned while respecting certain time constraints (due time, working time of the drivers, overtime, time necessary to fulfill the orders and return to drivers' residence terminal...) and considering costs (driver salaries, overtime cost, fuel cost, late penalties...) in order to maximize profit. In this work we will study and analyze this problem. Two methods to solve it will be developed. The first resolution method is a decomposition heuristic composed of a constructive heuristic followed by solving a mathematical model. The second method consists of a constructive heuristic followed by three improvement methods. Several numerical instances will be created in order to validate the proposed methods and to analyze the quality of the solutions that these methods can produce.

Plusieurs modèles de mise en marché de la fraise existent à travers le monde. Ces modes de mise en marché, aussi appelés modes de coordination, se situent le long du continuum de la coordination verticale. En Amérique du Nord, on retrouve tant des modes de coordination près du marché que des contrats de production à forfait. Dans certains pays d'Europe, des coopératives se chargent de mettre en marché les fraises de centaines de producteurs, alors que dans d'autres régions du monde, les fraises sont produites par un système qui sera proche de la production à contrat. Le contrôle d'un maillon de la chaîne sur un autre est donc très variable selon le mode de coordination choisi par les acteurs des différentes filières. Toutefois, la transaction de l'échange de fraises est sensiblement la même partout dans le monde : elle est caractérisée par une grande spécificité des actifs et une incertitude-prix élevée. Quel mode de coordination est le plus aligné avec les caractéristiques de la transaction? L'objet de cette recherche est aussi d'analyser la performance et la durabilité des divers modes de coordination du secteur de la fraise. En effet, y a-t-il un mode de coordination qui permet à la chaîne d'approvisionnement d'être davantage performante et durable? La mesure de la performance sera faite en fonction des enjeux et opportunités de la filière. De fait, les filières de production de fraises ont à faire face à des enjeux spécifiques, comme la diminution des produits phytosanitaires et de l'utilisation du plastique, la hausse des températures et la pénurie de main-d'œuvre. Les filières auront aussi à décider si elles saisissent ou non les opportunités qui s'offrent à elles dans les prochaines années. Donc, des indicateurs de performance associés aux défis et enjeux seront sélectionnés pour répondre aux questions de recherche. / Several strawberry marketing methods exist around the world. These methods, also called coordination methods, are found along the continuum of vertical coordination. In North America, we find coordination methods very similar to the spot market as well as fixed price production contracts. In some European countries, producer cooperatives are responsible for marketing strawberries from several hundred producers, while in other regions of the world, strawberries are produced by a system similar to production by contract. The control of one link of the chain over another is therefore variable depending on the coordination method chosen by the actors in the different supply chains. However, the strawberry exchange transaction is much the same all over the world: it is characterized by high asset specificity and high price uncertainty. Which coordination method is therefore the most aligned with the characteristics of the transaction? The aim of this research is also to analyse the performance and sustainability of various coordination methods in the strawberry sector. I will be reviewing the hypothesis that there is acoordination method that allows the supply chain to be more efficient and sustainable. Performance measurement will be based on the challenges and opportunities of the sector. In fact, the strawberry production sectors face sector-specific challenges, such as the reduction in phytosanitary products and of plastic use, the rise in temperatures due to climate change and the shortage of labor. Sectors will also have to decide whether or not to seize the opportunities open to them in the coming years. Hence, performance indicators associated specifically with the challenges and issues will be selected to answer the research questions.

Les cours à bois jouent un rôle essentiel dans le bon fonctionnement de la chaîne d'approvisionnement forestier. La performance des opérations d'une cour est étroitement liée à sa conception. Le problème de conception des cours à bois a attiré peu d’attention dans le milieu scientifique bien que les recherches provenant d’autres secteurs industriels aient démontré l’importance stratégique des entrepôts sur les activités et la rentabilité économique des entreprises. Par conséquent, il existe un besoin de recherche dans cet environnement complexe pour la création d’une approche systématique visant à concevoir des cours à bois performantes en tenant compte de leurs conditions opérationnelles. Cette thèse vise à développer une méthodologie systématique de conception des cours à bois afin d’accroitre la performance de la chaîne d’approvisionnement forestier. Dans un premier temps, les pratiques actuelles de conception, de gestion et d’opérations réalisées dans les cours à bois ont été documentées. Des données détaillées sur la superficie, l’approvisionnement, les ressources humaines et machines, la gestion des inventaires et la performance ont été collectées au moyen de questionnaires personnalisés auprès de 38 des plus grandes usines de sciage SEPM au Québec. Ces données ont été complétées et clarifiées par des visites de sites et des entrevues avec les gestionnaires des cours à bois. Les résultats ont confirmé le besoin d’un guide de conception dans le milieu pratique et ont démontré une hétérogénéité des conditions opérationnelles des cours à bois. Une analyse des données obtenues nous a permis d’identifier les inhibiteurs de leur gestion et des opérations (saisonnalité de l’approvisionnement, forme de la cour, revêtement en terre battue). Par la suite, les données du sondage ont servi à comparer l’efficience technique des cours à bois et de leurs opérations. Une approche Data Envelopment Analysis (DEA) a permis d’identifier des sources d’inefficience en utilisant la superficie, le nombre de machines et le nombre d’employés en intrants, ainsi que le volume annuel en extrant au modèle. La moyenne d’efficience technique des cours sondées est de 62 % sous hypothèse de rendements d’échelle constants et de 81 % sous hypothèse de rendements d’échelle variables. L’inefficience des cours à bois est liée au rendement d’échelle (23 %) et à la consommation de ressources (19 %). Les résultats d’efficience ont été comparés au contexte opérationnel de la cour représentée par : le nombre de tris, la forme de la cour et la saisonnalité d’approvisionnement. Cette analyse a permis d’identifier deux pratiques (vieil équipement et revêtement en terre battue) qui influencent le plus la performance des cours à bois en tenant compte de leur contexte opérationnel. Finalement, une approche prenant en compte la saisonnalité de l’approvisionnement forestier dans les démarches de conception des cours à bois a été proposée. Cette approche bonifie la méthode de conception statique développée par Hampton dans les années 1980. La bonification permet d’adapter la conception de la cour aux conditions saisonnières d’approvisionnement en déterminant les saisons d’opérations et en intégrant des décisions flexibles de conception (capacité supplémentaire, ressources additionnelles, ressources flexibles). La démarche d’évaluation de la performance des scénarios proposés a également été bonifiée par l’application de la simulation à évènements discrets. L’applicabilité de la méthode est démontrée à l’aide d’un cas d’une cour existante dans la province de Québec au Canada. / Log yards play an essential role in the proper functioning of the forest supply chain. The performance of log yard operations is closely related to its design. Log yard design and operations have not been thoroughly represented in the scientific literature although research in other industrial sectors have demonstrated the strategic importance of warehouses to the activities and economic profitability of an enterprise. There is a need for research into this complex environment in order to and establish a systematic approach for designing efficient log yards considering their operational conditions. This thesis aims to develop a systematic log yard design methodology for improved forest supply chain efficiency. In the first part of this thesis, the current practices of log yard design, management and operations were documented. Detailed data on the area, supply, human and machine resources, inventory management and performance were collected using personalized questionnaires from the 38 largest softwood sawmills in Quebec, Canada. Data and information from the questionnaire were completed and validated by site visits and interviews with log yard managers. The results confirmed the need for a design guide in the practical environment and demonstrated the heterogeneity in operational conditions of log yards. An analysis of the obtained data allowed us to identify the crucial inhibitors of their management and operations (seasonality of wood supply, shape of the yard and unpaved surface). In the second part of the thesis, the survey data was used to compare the technical efficiency of log yards and their operations. Data Envelopment Analysis (DEA) was used to identify the sources of log yard inefficiency using the surface area, the number of machines and the number of employees as inputs, and the annual volume as outputs of the model. The average technical efficiency of the log yards is 62 % under constant returns to scale and 81 % under variable returns to scale. The overall inefficiency of the yards can be associated with the scale inefficiency (23 %) and the resource consumption (19 %). The efficiency scores were compared to the operational context of the yard represented by the number of sorts, the shape of the yard and the seasonality of log supply. This analysis allowed us to identify two practices that had the most influence on yard performance (old equipment and unpaved surface). Finally, in the third part of the thesis, an approach is proposed to take into account the seasonality of forest supply in the log yard design procedure. This approach completes the static design method developed by Hampton in the 1980s. The enhancement allows the design of the yard to be adapted to seasonal supply conditions by determining the operating seasons and integrating flexible design decisions (additional capacity, additional resources, and flexible resources). The process of evaluating the performance of the proposed scenarios was also enhanced by the application of discrete event simulation. The method is demonstrated using the case of an existing log yard in Quebec, Canada.

L'objectif de la recherche est de fournir un cadre d'analyse supplémentaire aux commissaires à la libération conditionnelle de façon à mieux prédire la probabilité de récidives au Québec. Dans la recherche, nous travaillons avec plusieurs modèles d'intelligence artificielle dans le but de classer les détenus dans les prisons Québécoises. La classification est binaire, soit nous prédisons que le détenu a une probabilité élevée de commettre une récidive ; soit le cas contraire. Les évaluations réalisées sur les prisonniers sont au cœur de la recherche. Les documents remplis par les évaluateurs permettent d'établir un score basé sur la réponse aux questions. Au Québec, le nom de cette évaluation est le RBAC-PCQ et c'est celle-ci qui remplace son prédécesseur le LS-CMI. À l'aide de celle-ci, nous avons programmé plusieurs algorithmes ayant comme objectif de classifier les détenus. Grâce aux informations qui nous étaient fournies, nous avons commencé par établir la règle de décision générale permettant de reproduire la situation actuelle du Québec et nous l'avons ensuite comparé avec un modèle logistique de régression. Les résultats à ce stade démontraient une nette amélioration de la classification des détenus. Nous avons ensuite développé plusieurs modèles d'apprentissage machine afin d'approfondir la qualité de classification des détenus. Au final, l'analyse des modèles permet d'arriver à la conclusion que seulement 6 questions sont importantes pour établir la probabilité de récidive au Québec.

Cette thèse présente nos travaux de recherche concernant la problématique de l'intégration de la logistique dans les projets de conception de produits manufacturés. Ces travaux ont été réalisés dans le cadre d'un partenariat avec un constructeur mondial d'engins de chantier. En adoptant le point de vue de la logistique lors du projet d'un engin, nous défendons l'idée que pour y intégrer les acteurs appartenant à cette fonction, il faut tout d'abord structurer les interfaces logistique-conception en respectant les spécificités des étapes de projet. Les contributions principales de nos travaux portent sur l'approche de la problématique basée sur les interfaces. Nous proposons ainsi un modèle d'interface, ensuite un modèle support à l'intégration et finalement, l'outil Profil Logistique d'aide à l'intégration. Il s'agit d'un nouvel outil d'interface qui permet de traduire la vue conception dans la vue logistique du produit. Nous concluons en affirmant que c'est à travers la mise en place des interfaces adaptées qu'il devient possible de dessiner un environnement propice à l'interaction entre la logistique et l'ingénierie et, par conséquent, à l'intégration.

Cette thèse présente nos travaux de recherche concernant la problématique de l'intégration de la logistique dans les projets de conception de produits manufacturés. Ces travaux ont été réalisés dans le cadre d'un partenariat avec un constructeur mondial d'engins de chantier. En adoptant le point de vue de la logistique lors du projet d'un engin, nous défendons l'idée que pour y intégrer les acteurs appartenant à cette fonction, il faut tout d'abord structurer les interfaces logistique-conception en respectant les spécificités des étapes de projet. Les contributions principales de nos travaux portent sur l'approche de la problématique basée sur les interfaces. Nous proposons ainsi un modèle d'interface, ensuite un modèle support à l'intégration et finalement, l'outil Profil Logistique d'aide à l'intégration. Il s'agit d'un nouvel outil d'interface qui permet de traduire la vue conception dans la vue logistique du produit. Nous concluons en affirmant que c'est à travers la mise en place des interfaces adaptées qu'il devient possible de dessiner un environnement propice à l'interaction entre la logistique et l'ingénierie et, par conséquent, à l'intégration.

La logistique, qui désigne à la fois une famille d'opérations physiques de traitement des produits et les méthodes de gestion des flux et de gestion par les flux, entre dans le questionnement sur les modes de gestion d'une firme dans le cadre de la supply chain : quelles sont les pratiques et les raisons de l'externalisation / internalisation de la logistique par les clients ? Quelles relations de service président à leur gestion partagée ? Comment les prestataires logistiques s'organisent-ils pour satisfaire les contraintes et les attentes des chaînes ? <br />C'est le rôle des prestataires en tant qu'organisateurs ou opérateurs des flux de marchandise et des flux informationnels qui est exploré dans cette thèse. Le travail s'articule autour de deux objets complémentaires bien qu'inspirés de deux champs disciplinaires différents, l'économie industrielle et la gestion. <br />Le premier objet porte sur l'analyse de l'évolution du secteur des transports et de la logistique, à l'échelle européenne, en réponse aux évolutions des systèmes de production et de distribution. Cependant, la nécessité de saisir certaines caractéristiques spécifiques échappant à la tendance européenne nous amène à développer la même analyse à une échelle nationale. Plus précisément, nous avons mené une enquête originale sur le comportement stratégique des prestataires agissant dans le contexte italien. <br />Le second objet s'inscrit dans la lignée des études de gestion concernant les théories interorganisationnelles et analyse les modes de coordination client/prestataire logistique. Ce volet est à interpréter comme une analyse des liens entre les systèmes productifs et l'organisation logistique et de transport. Il s'agit d'effectuer le repérage fin des relations et des mécanismes de coordination entre les acteurs afin de préciser le rôle des prestataires dans la gestion du processus logistique.

La thèse a étudiée en profondeur la problématique de gestion dun terminal à conteneurs. Utilisant tour à tour des techniques de simulation, des visites des terminaux (portuaires, intérieurs et secs) et des discussions avec les acteurs de la logistique en général, une définition de la gestion dun terminal à conteneurs est établie et les paramètres fonctionnels du terminal sont précisés. Partant des conclusions tirées des résultats des simulations des scenarios conçus et testés selon une méthodologie scientifique validée par des acteurs de la chaîne logistique de transport et des experts de la conteneurisation, la thèse établit que loptimisation de la gestion dun terminal à conteneurs ne doit plus être pensée en prenant le terminal comme étant un acteur isolé dans la chaîne logistique, mais plutôt comme faisant partie dun ensemble logistique quil faut optimiser de façon intégrée. La thèse introduit ainsi la théorie de la modélisation dans la chaîne logistique. Deux modèles sont identifiés dont le premier décrit le fonctionnement actuel de la chaîne logistique: Le modèle Client, et un nouveau modèle ou un nouveau mode de fonctionnement visant une logistique intégrée: Le modèle participatif. La thèse propose ensuite une plate forme des données logistiques spécialement conçue selon le modèle participatif. Testés avec des données des terminaux de la rangée Hambourg Le Havre, les résultats montrent quil est possible de réduire de 50% le temps de séjour des conteneurs aux terminaux maritimes avec comme conséquence une réduction dans les mêmes proportions de la congestion dans ces terminaux. Autres conclusions intéressantes: la réduction du temps passé par les moyens de transport de pré et post acheminement des conteneurs dans les ports, une meilleure utilisation des plates formes logistiques grâce à une meilleure programmation des activités de transport, une réduction des émissions de CO2 et une réduction de la congestion aux abords des plates formes logistiques et des ports. Finalement, la thèse montre quune intermodalité bien réfléchie est une source de croissance de la productivité et des revenus de tous les acteurs impliqués dans la chaîne de transport intermodal.