Le problème de tournée de véhicules (VRP) est un problème classique d'optimisation en recherche opérationnelle et logistique. Il consiste à concevoir des itinéraires efficaces pour une flotte de véhicules afin de desservir plusieurs clients tout en minimisant les coûts de transport et en respectant la capacité des véhicules. Dans le monde réel, les entreprises font face à des problèmes plus complexes qui nécessitent la résolution de problèmes de tournée de véhicules riches. Ces problèmes sont des variantes du VRP qui intègrent des modèles et des approches de solution adaptés aux contraintes et caractéristiques spécifiques à chaque entreprise. Cependant, la complexité de ces variantes riches augmente significativement par rapport aux VRP traditionnels, ce qui peut entraîner des coûts élevés en termes de puissance de calcul et de temps d'exécution. Il est donc crucial pour les entreprises de logistique d'optimiser efficacement leurs opérations de livraison, de ramassage ou de transport, tout en tenant compte de leurs contraintes spécifiques. Cela nécessite des investissements dans des méthodes avancées d'optimisation pour trouver un compromis acceptable entre l'efficacité opérationnelle, les économies de coûts, la satisfaction client et la réduction de l'impact environnemental. Cette thèse s'intéresse à trois variantes distinctes du problème de tournée de véhicules et propose des modèles mathématiques et des approches de solution utilisant des techniques de recherche opérationnelle. La motivation de cette recherche découle d'une collaboration avec des partenaires industriels et de l'identification de certains aspects à explorer dans la littérature existante. Le premier chapitre de la thèse traite de la résolution d'un problème rencontré par les entreprises de distribution de meubles et d'électronique qui offrent des services d'installation à leurs clients. Ce problème est un problème de tournée de véhicules avec des fenêtres de temps et des contraintes de synchronisation entre deux flottes distinctes de livreurs et d'installateurs. Pour le résoudre, nous avons développé un modèle de programmation linéaire en nombres entiers mixtes et utilisé un algorithme de branch-and-bound ainsi qu'une heuristique de recherche à grand voisinage pour trouver des solutions quasi-optimales. Des expérimentations numériques ont fourni des informations précieuses sur la manière dont une entreprise peut réduire ses coûts liés à son offre de service d'installation tout en minimisant la distance parcourue. De plus, nous avons généralisé deux problèmes existants dans la littérature sur le VRP avec la nouvelle variante étudiée. Cela nous a permis d'utiliser nos algorithmes développés pour résoudre ces problèmes et d'établir de nouvelles bornes inférieures et supérieures pour leurs solutions. Le second chapitre aborde la planification efficace de bétonnières livrant du béton prêt à l'emploi sur des chantiers de construction. Le problème implique de concilier des objectifs contradictoires tels que la minimisation des coûts de transport, la maximisation de la satisfaction du client et le respect des horaires des conducteurs. Il faut également prendre en compte des contraintes réalistes telles que les quarts de travail des conducteurs, les heures minimales de travail et les pénalités pour heures supplémentaires. De plus, la planification devient plus complexe lorsque les clients demandent la livraison de plusieurs types de béton dans la même fenêtre de temps. Pour résoudre ce problème rencontré par un partenaire industriel au Québec, nous proposons une formulation mathématique et une approche de solution heuristique. Nous évaluons notre heuristique en utilisant des données spécifiquement générées pour le problème ainsi que des données de référence d'une autre variante connexe. Le dernier chapitre de la thèse aborde un problème de conception de réseaux de distribution en se concentrant sur le problème de localisation et de tournée de véhicules à deux échelons, en tenant compte de l'incertitude de la demande. Nous concevons un réseau de distribution à deux échelons avec des dépôts et des satellites capables d'accommoder des demandes incertaines des clients. Simultanément, nous nous assurons que les itinéraires planifiés restent réalisables pour toutes les valeurs futures de la demande qui seront à l'intérieur d'un ensemble d'incertitude en utilisant des techniques d'optimisation robuste. Pour résoudre ce problème, nous introduisons une formulation robuste pour un modèle mathématique intégré, et utilisons une heuristique de recherche à grand voisinage ainsi qu'un algorithme de branch-and-cut. De plus, nous proposons quatre approches de solution non intégrées basées sur des formulations robustes des problèmes de tournée de véhicules, de localisation de sites, de localisation et de routage, et de localisation de site à deux échelons. Nous comparons l'approche intégrée aux méthodes non intégrées et évaluons le coût de la robustesse ainsi que le compromis entre des solutions robustes plus conservatrices et plus risquées en effectuant des simulations Monte Carlo. En résumé, cette étude enrichit la littérature sur les problèmes de tournées de véhicules, de livraison de béton, de localisation et de tournées de véhicules à deux échelons, ainsi que sur l'optimisation robuste, en proposant des algorithmes efficaces pour résoudre des problèmes ayant des applications pratiques dans les secteurs de la logistique et de la construction. / The Vehicle Routing Problem (VRP) is a classic optimization problem in operations research and logistics. It involves designing efficient routes for a fleet of vehicles to serve multiple customers while minimizing transportation costs and respecting vehicle capacities. In the real world, companies face more complex issues that require solving rich VRPs. These problems are variants of the VRP that incorporate models and solution approaches tailored to the constraints and specific characteristics of each company. However, the complexity of these rich variants increases significantly compared to traditional VRPs, resulting in high computational cost and execution time. Therefore, it is critical for logistics companies to optimize their delivery, pickup, or transportation operations while taking into account their specific constraints. This requires investing in advanced optimization methods to find an acceptable trade-off between operational efficiency, cost savings, customer satisfaction, and reduced environmental impact. In this thesis, we focus on addressing three distinct variants of the Rich VRP and providing models and solutions using operations research techniques. Our research was motivated by our collaboration with industrial companies and the identification of gaps in the existing literature. We first study a real-world problem faced by companies that provide installation services when distributing furniture and electronics. This problem is a VRP with time windows and synchronization constraints between two distinct delivery and installation fleets. To solve this problem, we develop a mixed-integer linear programming model and employ a branch-and-bound algorithm and adaptive large neighborhood search metaheuristic to find near-optimal solutions. Extensive computational experiments provide valuable insights into how a company can reduce its costs related to its installation service while minimizing the total distance traveled. The variant we studied is a generalization of two existing problems in the VRP literature, so we applied our developed algorithms to solve these problems and provided new lower and upper bounds for their solutions. Next, we address the problem of efficiently scheduling concrete mixers to deliver ready-mixed concrete to construction sites. The problem involves balancing conflicting objectives: minimizing transportation costs, maximizing customer satisfaction, while respecting driver schedules. Realistic constraints must be considered, including driver work shifts, minimum working hours, and overtime penalties. Additionally, scheduling becomes more complex when customers request multiple types of concrete to be delivered within the same time window. To solve this concrete delivery problem faced ivby an industrial partner in Quebec, we propose a mathematical formulation and a heuristic solution approach. We evaluate our proposed heuristic using instances specifically generated for the problem, as well as benchmark instances from another related variant. Finally, we study a problem in the design of distribution networks: the two-echelon capacitated location routing problem under demand uncertainty. We design a distribution network with open depots and satellites capable of accommodating uncertain customer demands at the second echelon. Simultaneously, we ensure that planned routes remain feasible for all values within an uncertainty set using the robust optimization methodology. To solve this uncertain problem, we introduce a robust counterpart for an integrated model and employ an adaptive large neighborhood search and branch-and-cut algorithms to find near-optimal solutions. Additionally, we propose four non-integrated solution approaches based on robust counterparts for the VRP, facility location problem, location routing problem, and two-echelon facility location problem. We compare the integrated approach to non-integrated methods and evaluate the cost of robustness and the trade-off between conservative and riskier robust solutions using Monte Carlo simulations. Overall, this thesis provides valuable contributions to the fields of VRP, Concrete Delivery Problem, Two-Echelon Location Routing Problem, and Robust Optimization by developing efficient algorithms for solving real-world problems with practical applications in the logistics and construction industries.

L’industrie de la construction est l’un des secteurs vers lesquels se tournent les pays pour stimuler la création d’emplois dans les moments les plus difficiles. Important moteur dans la croissance économique de la province de Québec et du Canada, l’industrie de la construction recherche constamment des mesures lui permettant d’éliminer toute forme de gaspillage dans ses activités, dès la conception jusqu’à l’achèvement d’un projet. C’est dans cette optique que s’intègre cette maîtrise, dont le but est d’étudier la philosophie du juste-à temps (JAT) en vue d’application dans le domaine de la construction. Pour ce faire, une revue systématique de la littérature a été faite afin d’établir un état de l’art sur le JAT et les modalités de son application dans la construction. Ensuite, la simulation de la construction d’un bâtiment multi-étages en bois a été réalisée afin de tester les possibilités d’implantation du JAT pour un projet de construction réelle tout en faisant varier différents paramètres clés. Des analyses statistiques ont par la suite été effectuées afin de déterminer l’impact et les interactions de ces paramètres sur la productivité du projet de construction. Finalement, l’étape de synthèse et de recommandations a permis, grâce à l’analyse des résultats, de mettre en lumière le meilleur scénario d’implantation du JAT pour le projet à l’étude. En effet, le meilleur scénario s’est avéré réduire la durée de la construction de 26,09 à 22,31 semaines, en plus d’éliminer les risques de ruptures et d’augmenter le taux d’utilisation des travailleurs. Somme toute, l’étude a permis d’expliciter les concepts essentiels à la mise en application du JAT dans la construction tout en démontrant, au moyen de la simulation, les retombées possibles d’une telle application dans un projet de construction réelle. En effet, peu d’études discutent du sujet et encore moins démontrent les bénéfices quantitatifs liés à son implantation. Cette étude en fait l’illustration et par conséquent contribue respectivement à la science et à l’industrie en rapportant clairement les avenues d’implantation du JAT dans la construction et en déterminant la mesure dans laquelle les livraisons JAT, les méthodes Lean, et la préfabrication pourraient être mis en oeuvre en vue d’en retirer des bénéfices sur les chantiers de construction. / As a driving force in the economic growth of the province of Quebec and Canada, the construction industry is constantly looking for measures to eliminate all forms of waste in its activities, from the design stage to completion of a project. This research aims to study the philosophy of just-in-time (JIT) for application in the construction field. To do so, a systematic literature review was conducted to establish a state of the art on JIT and the modalities of its application in construction. Afterward, a simulation model was developed to test different possibilities of JIT implementation for a real construction project with different key parameters. Statistical analyzes were then executed to determine the impact and interactions of these parameters on productivity in the construction project under investigation. Finally, the synthesis and recommendations step highlighted, through the analysis of the results, the best scenario to implement. Indeed, the best scenario allowed to reduce the construction duration from 26.09 to 22.31 weeks, to eliminate the risk of shortages and to increase workers utilisation rate. In sum, the study has provided thorough enlightenments on concepts essential to JIT implementation in construction. Few studies discussed the subject and even less demonstrated the quantitative benefits of its implementation. This study therefore contributes to science and the industry by reporting pathways of JIT implementation in construction while determining the extent to which JIT deliveries, Lean methods, and prefabrication could be implemented to derive benefits on construction sites.

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

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

« Programme interdisciplinaire de maîtrise en aménagement du territoire et développement régional [...] Thèse présenté à l'École des gradués de l'Université Laval pour l'obtention du grade de maîtrise en aménagement du territoire et développement régional (M.ATDR) » / Le but premier de ce texte est de suggérer aux éventuels intéressés (coopérative de développement et/ou individus) des affectations agricoles possibles pour des lots abandonnés dans une région dite marginale du Québec. Une première partie du travail présente les origines du projet JAL comme étant la prise en charge de leur développement socio-économique par les habitants de St-Juste, Auclair, Lejeune. Déçue des conclusions du Bureau d'Aménagement de l'Est du Québec, frustrée par la lourdeur bureaucratique de l'administration publique, la population s'affirmait maître-d'oeuvre de son sort. Nous avons aussi inclus dans cette section, quelques données et descriptions bio-physiques (géologie, relief, climat et sol) afin de permettre au(x) lecteur(s) de visualiser le territoire dont il est question . Une deuxième partie, beaucoup plus volumineuse, traite de l'agriculture comme telle. D'abord, nous faisons un retour sur le passé, illustrant la formation des trois paroisses formant le JAL. Cette rétrospective nous indique que ces mouvements de colonisation répondaient avant tout a un besoin de survie, lors de la crise économique des années '30. Puis un court passage dépeint succinctement la mentalité rurale des trente dernières années environ. Pour encadrer l'étude proprement dite des réaffectations possibles des lots abandonnés, nous avons cru bon de montrer l'évolution récente de l'agriculture jaloise (1971-1975-1977). L'illustration de cette évolution a été possible par la compilation des résultats d'enquête menée chez les Jalois qui se déclaraient cultivateurs. Selon le bureau régional du Ministère de l'Agriculture a Notre-Dame-du- Lac, il devrait y avoir 55 membres de l'U.P.A. (Union des Producteurs Agricoles) environ, mais seulement 29 questionnaires nous ont été retournés. Ce ne sont pas tous les membres de l'Union qui font de l'agriculture leur activité économique principale. Puis le texte débouche sur les inventaires qualitatifs et quantitatifs des surfaces abandonnées, grâce surtout à la carte des "possibilités des terres pour l'agriculture". Afin de déceler ce qu'attendait la population en termes de récupération de surfaces défrichées, une partie du questionnaire d'enquête permettait aux répondants de pondérer les suggestions faites. Cette partie du questionnaire fut soumise à tous les foyers du JAL, parce que, croyions-nous, le problème des terres abandonnées concerne tout le monde: n'oublions pas que presque chaque Jalois possède un lot (ou plus) plus ou moins abandonné. Arbitrairement, nous avons suggéré deux types possibles de réaffectation agricole: projets de petites surfaces (cultures maraîchères, petits fruits et légumes de serre) et productions sans sol (élevage porcin, production d'oeufs, pisciculture, apiculture, animaux à fourrure, élevage de lapins et élevage de faisans), puis en deuxième lieu, les productions a grandes surfaces (pomme de terre, élevage ovin, foin et céréales -vs- parcs d'engraissement, pâturage communautaire, culture d'arbres de Noël, plantation et élevage de chèvres). La compilation des résultats permet de constater que plusieurs projets semblent intéresser les Jalois, entre autres les cultures maraîchères, l'élevage porcin, la production de pomme de terre et l'élevage ovin. Nous avons cru bon d'inclure dans ce texte des commentaires touchant les difficultés d'implantation, les méthodes de culture, les rendements, les prix, etc. de chaque production suggérée. Cette thèse débouche ensuite sur une rétrospective des solutions présentées en insistant sur les projets les plus intéressants et prometteurs. Nous terminons par une courte conclusion situant l'ouvrage dans la ligne de pensée de la Coopérative de développement agro-forestier du Témiscouata: le développement intégré des ressources, tant humaines que bio-physiques.

Depuis plus de trente ans, il existe une volonté internationale de normaliser les règles comptables et de sécuriser l'environnement bancaire et financier. L'IASB et le Comité de Bâle vont oeuvrer en ce sens, dans un contexte parfois polémique, comme celui de la juste valeur. La crise financière de 2007-2008 va exacerber l'argumentaire des uns et des autres. Nous démontrerons que nous avons vécu dans le monde des paradoxes : tranquillité (Minsky 1992), crédibilité (Borio & Loewe 2002) et sécurité, aveuglés par un refoulement cindynique (Kervern 2008), qui nous a amenés à pratiquer la politique de l'autruche. Nous n'avons pas voulu voir le danger arriver. Mais aussi, la crise va être l'occasion d'argumenter autour de l'efficience des marchés (Fama 1965) en opposition avec la finance comportementale (Kahneman et Tversky 1979). Grâce à des choix méthodologiques, comme l'observation participante, nous replacerons le marché et son appréhension au centre de nos préoccupations, en développant apports et recommandations, principalement pour le monde bancaire.

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

Cette thèse porte sur le travail des comptables à travers la production des évaluations actuarielles de la comptabilité à la juste valeur. L’observation directe de leur activité quotidienne au moyen d’une observation participante, permet d’en saisir les conditions erratiques peu étudiées par les recherches comptables. Les résultats obtenus permettent de proposer une première formalisation conceptuelle des conditions de la préparation des comptes dans les organisations, mêlant acteurs, outils et contextes. En donnant toute leur place aux préparateurs des comptes dans l’étude de la communication financière, nos contributions suggèrent de questionner les représentations dominant la recherche comptable. Nos résultats décrivent comment certaines des qualités communément attribuées (neutralité, fidélité, …) à la comptabilité sont d’une importance discutable et l’assimilation de la communication financière à un conflit d’agence difficile. / This thesis reports a study of accountants’ everyday work. Direct observation of their daily work through participant observation allows showing erratic terms understudied by accounting research. Contributions are drawn upon financial accounting and organizing as well. I propose a preliminary conceptual formalization of the preparation of accounts in organizations, combining actors, tools and contexts. By giving enough importance to preparers in the study of financial reporting, our contributions question dominant representations in financial accounting research. Our results describe how some of the qualities commonly attributed to financial statements (neutrality, loyalty ...) are of questionable importance and how reducing financial reporting to an agency conflict is difficult.

Ma thèse de doctorat examine les réactions du Saint-Siège et, à travers une approche comparative, des catholiques français et italiens aux événements survenus au Viêtnam entre la seconde moitié de 1963 et le premier semestre de 1966. Dans cette période une série d'événements attirerait de nouveau l'attention internationale sur le Viêtnam, alors que Paul VI reprenait les travaux du concile Vatican II et les menait à terme. En même temps, le système international et les sociétés de l'Europe occidentale connaissaient des transformations majeures dans leurs structures profondes. Entre 1963 et 1966 le Viêtnam semble avoir été perçu par l'Église comme le théâtre de trois formes différentes de conflit : une guerre de religion (1963, « crise bouddhiste »), une éventuelle troisième guerre mondiale atomique (1964-1965, crise du golfe du Tonkin et intervention armée des États-Unis contre le FLN et le Viêtnam du Nord), une guerre demi-conventionnelle asymétrique qui provoqua une urgence humanitaire (1965-1966, intense escalade). Chacune de ces formes souleva des questions spécifiques et délicates aux yeux de l'Église conciliaire, dont la plupart intéressaient les rapports entre religion et politique. Les questions les plus pressantes concernaient la légitimité de la « guerre juste » à l'âge atomique, la nécessité d'une action concrète de l'Église en faveur de la paix, la primauté de la conscience. Engagée dans une dialectique interne complexe et souvent contradictoire, l'Église semble avoir été divisée entre l'esprit de « l'aggiornamento » de Vatican II, introduit par le magistère de Jean XXIII, et son lien traditionnel avec l'Occident, marqué par le rigide anticommunisme du pontificat de Pie XII des années Cinquante. / My PhD dissertation analyzes the reactions of the Holy See as well as of French and Italian Catholics, through a comparative approach, to the events in Vietnam between the second half of 1963 and the first half of 1966. Within this time frame, a series of events would bring the international attention back on Vietnam, while Paul VI would resume the work of the Second Vatican council and lead it to a conclusion, and while both the international system and Western European societies would go through major transformations in their deep structures. Based on my study, I argue that between 1963 and 1966 Vietnam would have been perceived as the scene of three different forms of conflict in the eyes of the Church. A religious war (1963, ‘Buddhist crisis’), a potential atomic third world war (1964-1965, Gulf of Tonkin crisis and U.S. full military intervention in Vietnam), and an asymmetric, semi-conventional war that would cause a humanitarian emergency (1965-1966, intense escalation of the war). Each of these forms of conflict would raise specific and delicate issues for the conciliar Church, most of which regarding the relationship between religion and politics. The most pressing of these issues would come to be the legitimacy of the “Just War” doctrine in the atomic age, the need for concrete action in favor of peace on behalf of the whole Church, and primacy of conscience amongst the Catholics. Engaged in a complex and often contradictory internal dialectic, the Church appears to have been divided between the spirit of Vatican II’s ‘aggiornamento’, introduced by John XXIII’s magisterium, and the its traditional connection with the West, marked by Pius XII’s rigid anticommunism of the Fifties.

Ce travail de recherche explique comment à travers la mobilisation de certains mécanismes socio-cognitifs, les populations camerounaises parviennent à préserver la stabilité dans leur pays. L’hypothèse de départ de cette recherche était que le savoir partagé à propos du risque et l'illusion de la permanence de la justice dans la société camerounaise sont un paravent à l'éclatement d'une crise sociale majeure. Cette hypothèse de départ a été testée par le biais de 3 enquêtes visant à ressortir l'influence des représentations sociales de la paix et du risque, et de la croyance en un monde juste sur la stabilité qui prévaut au Cameroun. Grâce aux données recueillies (N=156) par le biais des questionnaires d'associations libres et de caractérisation, nous avons mis en évidence le fait que l'évocation de la paix renvoie principalement à la sécurité et au brassage des populations. Pour nos participants, la sécurité et le brassage des populations sont considérés comme ce sur quoi la permanence de la concorde sociale repose. L'évocation du risque a quant à elle révélé que les carences de gouvernance, illustrées par l'allusion à la mauvaise gouvernance, la corruption ou le chômage, sont considérées comme les principales menaces qui pèsent sur la pérennité de la stabilité. / This research explains how through the mobilization of some socio-cognitive mechanisms, the cameroonian people manage to maintain stability in their country. The hypothesis of this research was that the knowledge shared about risk and the illusion of permanence of justice in Cameroon are a screen to the breakup of a major social crisis. This assumption was tested through 3 investigations to highlight the influence of the social representations of peace and risk, and the belief in a world just on the stability prevailing in Cameroon. Data collected (N=156) using the questionnaires of free associations and characterization highlighted the fact that the evocation of peace refers primilary to security and the mixing of populations. Security and the intermingling of populations are thus considered to be the pillars of the permanence of social harmony. The evocation of risk revealed that the shortcomings of governance, illustrated by the allusion to poor governance, corruption or unemployment, are considered to be the main threats weighing on the sustainability of the stability. These social representations of peace and the risk do not show a questioning of cohabitation between individuals and communities living in Cameroon. This state of affairs reflects the effectiveness of the existence of a common language and a specific identity ot the population about the prevention of social crises. These results highlight the existence of a form of consensus about other countries in serious social crises. The study of the influence of the belief in a just world on the attachment of Cameroonian to maintain peace (N=213) did not established links between these two factors. If the results of studies in relation with social representations corroborate with other works, the finding of the research on the belief in a just world did not highlight none of the correlations contained in the literature.