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

Face à l'ouverture à la concurrence européenne, les dirigeants de La Poste ont, depuis le début des années 1990, profondément modifié l'établissement public. L'organisation de la distribution du courrier et, par là-même, le travail des facteurs, ont été transformés et rationalisés, dans un souci d'efficacité et de rentabilité. Par le biais d'une approche compréhensive, cette recherche s'intéresse précisément aux déplacements en chaîne provoqués par la « modernisation », depuis l'organisation jusqu'à l'appartenance au métier. L'analyse rend ainsi compte des épreuves ordinaires auxquelles sont confrontés les facteurs, soumis à de nouvelles injonctions productives insufflées par le management, dans leurs tâches quotidiennes de tri et de distribution du courrier. Ces changements d'envergure invitent à repenser le métier. Ce travail met donc en lumière les recompositions de l'emploi, de la régulation du temps de travail, des rapports sociaux et des identités professionnelles de facteurs / Faced by open competition in the European market, the directors of La Poste have responded by undertaking a wholesale change of the public company since the early 1990's. The way of organising the mail delivery service and therefore the work of the postmen, has been changed and rationalised to increase efficiency and productivity. While adopting a comprehensive approach, this study has a particular focus on the successive dislocations created by the "modernisation" from organisation to membership of the profession. The analysis offers a detailed account of the new management-driven rules and productivity demands the postmen are subjected to in their day-to-day work of sorting and delivering mail. These large-scale changes call for a re-examination of the profession. This study finally highlights the impact of the changes on the job, on regulation of working hours, on social relationships and on the professional identities of the postmen

Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois

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 de doctorat a pour objet l’étude de la céramique non tournée gallo-romaine des civitates tungrorum, nerviorum et remorum. La période prise en compte s’étend de la conquête de la Gaule par César (milieu du Ier siècle av. n. è.) au IVe siècle de n. è. Les problématiques traitées s’articulent autour des questions suivantes :qu’entendons-nous par céramique non tournée ?Quelles sont les formes constitutives du répertoire ?À quelle chronologie correspondent-elles ?Quelles sont les caractéristiques techniques de cette production ?De quel(s) processus de fabrication relève-t-elle ?Dans quel cadre cette céramique est-elle produite ?Émane-t-elle d’ateliers spécialisés ou s’agit-il d’une production dite « domestique » ?Afin de répondre à ces questions, dont les réponses sont le plus souvent intimement enchevêtrées, nous avons axé la méthodologie sur deux axes. Le premier consiste en une approche typo-chronologique :nous avons ainsi isolé près de 83 types de récipients se répartissant en pots, jattes, plats, bouteilles, cruches, coupelles et couvercles. Le second visait une tentative de reconstitution de la chaîne opératoire et posait également la question de l’applicabilité des méthodes ethnoarchéologiques au matériel gallo-romain. Cette seconde approche s’est limitée à l’étude d’une production particulière :la céramique non tournée « à dégraissant calcite », caractéristique du sud de la cité des Tongres et du nord de la cité des Rèmes. Ainsi en restant dans les limites strictes de ce que pouvait nous apprendre le matériel, nous avons pu éclairer quelques unes des étapes de la chaîne opératoire de cette production. Une analyse poussée des pâtes des récipients a permis d’éclairer la question de l’origine et de la provenance des matières premières que l’on peut situer aujourd’hui dans l’Entre-Sambre-et-Meuse (Synclinorium de Namur, Synclinorium de Dinant, Massif de Rocroi). L’examen des radiographies effectuées sur un échantillonnage d’une trentaine d’individus a permis de restituer des gestes et des séquences de gestes liés à l’ébauchage et à la mise en forme des récipients ;ces techniques et méthodes de façonnage montrent par ailleurs une certaine homogénéité. Les décors ont été répertoriés en terme d’outils et d’action de l’outil sur la surface et douze combinaisons ont ainsi été isolées. Enfin, rien n’a pu être dit au sujet de la cuisson des récipients pour deux raisons :premièrement, les études ethnoarchéologiques ont démontré que les tessons de céramique ne fournissent aucune information fiable concernant la cuisson ou les structures de cuisson ;deuxièmement, nous ne connaissons aucun atelier de production nous permettant d’aborder la question des structures de cuisson. En conclusion de cette thèse, nous insistons sur les apports potentiels d’une application systématique de l’étude de la chaîne opératoire des céramiques non tournées gallo-romaines à la connaissance de l’univers social de cette activité potière particulière. / Doctorat en Histoire, histoire de l'art et archéologie / info:eu-repo/semantics/nonPublished

La gestion des stocks et la maîtrise de la distribution sont les deux activités importantes dans le management de la chaîne logistique. L’optimisation simultanée de ces deux activités est connue sous l’intitulé du problème de gestion de stock et de tournée de livraison (Inventory Routing Problem, IRP). L’IRP traditionnelle est confronté aux différents problèmes, causé principalement par le manque d'informations complètes et/ou temps réel, tels que les changements de la demande, l’embouteillage soudain causé par un accident, etc. Le partage et la mise à jour d'information logistique peut améliorer l'efficacité d’IRP. De plus, en raison de la spécificité de l'IRP dans la logistique urbaine, il est important de considérer d'autres critères comme les critères sociaux, environnementaux et le niveau de service qui pourraient être en conflictuel. L’objectif principal de cette thèse est de développer des modèles et des méthodes des IRP avec la prise en compte des incertitudes, du niveau de service et de l’impact environnemental, social en finalement les informations du temps réel (IRP dynamique). Dans cette thèse, trois modèles mathématiques sont proposés. Le premier modèle multi-objectif est pour identifier un compromis entre le niveau de service, les critères environnementaux et économiques. Pour gérer des paramètres incertains, on applique une approche floue. Dans le deuxième modèle, nous avons étudié l'impact des critères sociaux sur les IRPs en proposant un modèle mathématique bi-objectif. Une approche stochastique basée sur des scénarios est développée pour faire face à l'incertitude dans le modèle. Enfin, le troisième model concerne l'impact de l'utilisation d'informations du temps réel dans les IRP. Il est à noter que, selon la durée de vie du produit tant sur le plan financier que sur le plan écologique, les produits périssables sont considérés dans les trois modèles proposés. Les résultats montrent une gestion dynamique est beaucoup plus efficace que la statique. / The inventory management and transportation are two main activities of supply chain management. The joint optimization of these two activities is known as Inventory Routing Problem (IRP). The main objective of IRP is to determine the set of retailers to be delivered to in each period, the delivery sequence for each vehicle, and the quantities of goods delivered to each retailer for each period of a planning horizon. The traditional IRPs are faced different problems, caused mainly by lack of complete and/or timely information such as shifts in demand, traffic caused by a sudden vehicles accident, etc. sharing of updated and reliable logistics information can meaningful improve the efficiency of IRP. Moreover, because of the specificity of IRP in urban logistic, it is important to tack into account other criteria as social, environmental criteria and service level that could be in conflict. The main objective of this thesis is to (i) choose appropriate social, environmental and service level criteria, (ii) integrate them in mathematical models, and (iii) study the impact of these criteria on dynamic optimization of IRPs for perishable products under uncertain parameters. For this purpose, three mathematical models are proposed. The first model is multi-objective mathematical model in order to make a trade-off between service level, environmental criteria and economic. To decrease quantity of expired products, a nonlinear step function as holding cost function is integrated in the model. Moreover, to solve the problem a fuzzy possibilistic approach is applied to handle uncertain parameters. In the second model, a bi-objective mathematical model is proposed to study impact of social issues on the IRPs. In the proposed model, first objective function concerns economic criteria while the second one social issues. A scenario-based stochastic approach is developed to cope with uncertainty in the model. Finally, the third model concerns impact of using real-time information in efficiency of IRPs. It is noteworthy that, according significant role of perishable products in the both financially and ecology sides of IRPs, perishable products are considered in all three proposed model while even proposed models are appropriate to nonperishable ones as well. The results show that a dynamic management is more efficient than the static one.

Face à l'ouverture à la concurrence européenne, les dirigeants de La Poste ont, depuis le début des années 1990, profondément modifié l'établissement public. L'organisation de la distribution du courrier et, par là-même, le travail des facteurs, ont été transformés et rationalisés, dans un souci d'efficacité et de rentabilité. Par le biais d'une approche compréhensive, cette recherche s'intéresse précisément aux déplacements en chaîne provoqués par la " modernisation ", depuis l'organisation jusqu'à l'appartenance au métier. L'analyse rend ainsi compte des épreuves ordinaires auxquelles sont confrontés les facteurs, soumis à de nouvelles injonctions productives insufflées par le management, dans leurs tâches quotidiennes de tri et de distribution du courrier. Ces changements d'envergure invitent à repenser le métier. Ce travail met donc en lumière les recompositions de l'emploi, de la régulation du temps de travail, des rapports sociaux et des identités professionnelles de facteurs

La mise en oeuvre des véhicules électriques dans le secteur du transport de fret présente une solution durable qui répond aux objectifs environnementaux et économiques. Cette thèse s'oriente dans cette direction, elle porte sur l'étude des problèmes de transport électrique selon deux niveaux décisionnels à savoir le niveau stratégique et opérationnel.Au niveau stratégique, nous traitons le problème d'allocation des segments de recharge d'un véhicule électrique par des ondes électromagnétiques. Pour cela, nous proposons une modélisation du problème sous forme de programme mathématique mixte en nombre entier qui tient compte de la particularité du réseau routier et du véhicule. L'objectif est de déterminer; dans un réseau qui se compose de plusieurs chemins; une allocation stratégique qui constitue un compromis entre le coût d'achat du matériel de recharge et le coût de la batterie en satisfaisant un ensemble de contraintes liées au fonctionnement du système lors de l'exploitation et qui garantissent l'arrivée du véhicule à sa destination sans rupture de charge. Ainsi, nous montrons l'utilité de nos travaux dans un contexte industriel à travers le projet 'Green Truck'. Ce projet consiste à remplacer les camions à combustion par les camions électriques; adapté à la technologie d'alimentation par induction; dans la zone industrialo-portuaire du Havre. Dans cette optique et dans un premier temps, nous traitons le problème d'installation des segments de recharge dynamique. Dans un deuxième temps, nous intégrons le mode de rechargement statique dans la stratégie d'allocation. Nous adoptons la version multi-objective de l'algorithme d'optimisation par essaim de particules pour résoudre le problème. En effet, l'algorithme a montré sa robustesse et son efficacité vis-à-vis de problèmes d'optimisation non-linéaires. Après la linéarisation de notre modèle, nous comparons les résultats obtenus avec ceux issus à partir du solveur CPLEX. Nous montrons la validité des résultats obtenus à travers leur analyse et leur discussion.Au niveau opérationnel, nous étudions le problème de tournées de véhicules dans le cas d'une flott( mixte composée de véhicules électriques et à combustion, ce qui est un véritable réseau industrie rencontré dans la pratique. La particularité de notre travail réside dans la considération du cas où le émissions sont limitées par un système de plafonnement d'émissions pour les véhicule conventionnels. Afin de résoudre le modèle mathématique que nous avons élaboré, nous avons indu trois heuristiques dans l'algorithme SPEA-II qui répondent aux contraintes engendrées par la batterie limitée des véhicules électriques. Après l'analyse des performances de l'algorithme résultant, nou, concluons que l'approche de résolution permet d'achever des résultats compétitifs. / The implementation of electric vehicles in the freight transport sector presents a sustainable solution that meets environmental and economic objectives. This thesis is oriented in this direction, it deals with the study of the problems of electric transportation according to two decisional levels namely the strategic and operational levels.At the strategic level, we study the problem of the location of the wireless charging infrastructure in a transport network composed of multiple routes between the origin and the destination. To find a strategic solution to this problem, we first and foremost propose a nonlinear integer programming solution to reach a compromise between the cost of the battery, which is related to its capacity, and the cost of installing the power transmitters, while maintaining the quality of the vehicle's routing. Thus, we show the utility of our work in an industrial context through the 'Green Truck' project. This project consists of replacing diesel trucks by inductive trucks in the industrial-port area of Le Havre. Initially, we are dealing with the problem of allocation of dynamic charging segments. In a second step, we integrate the static reload mode in the allocation strategy. We adapt the multi-objective particle swarm optimization (MPSO) approach to our problem, as the particles were robust in solving nonlinear optimization problems. Since we have a multi-objective problem with two binary variables, we combine the binary and discrete versions of the particle swarm optimization approach with the multi-objective one. To assess the quality of solutions generated by the PSO algorithm, the problem is transformed into an equivalent linear programming problem and solved with CPLEX optimizer. The results are analyzed and discussed in order to point out the efficiency of our resolution method.At the operational level, we study a new version of the vehicle routing problem with a mix fleet of electric and combustion vehicles, which is a real industrial network encountered in practice. The particularity of our work lies in the consideration of the case where emissions are limited by an emission cap system for conventional vehicles. In order to solve the mathematical model that we have developed, we have included three heuristics in the SPEA-II algorithm that respond to the constraints generated by the limited battery of electric vehicles. After analyzing the performance of the resulting algorithm, we conclude that the resolution approach achieves competitive results.

Le problème de tournées de véhicules est un des problèmes d'optimisation combinatoire les plus connus et les plus difficiles. Il s'agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donné de clients. Dans les problèmes classiques de transport, chaque client est normalement servi à partir d'un seul nœud (ou arc). Pour cela, on définit toujours un ensemble donné de nœuds (ou arcs) obligatoires à visiter ou traverser, et on recherche la solution à partir de cet ensemble de nœuds (ou arcs). Mais dans plusieurs applications réelles où un client peut être servi à partir de plus d'un nœud, (ou arc), les problèmes généralisés qui en résultent sont plus complexes. Le but principal de cette thèse est d'étudier trois problèmes généralisés de tournées de véhicules. Le premier problème de la tournée sur arcs suffisamment proche (CEARP), comporte une application réelle intéressante en routage pour le relevé des compteurs à distance ; les deux autres problèmes, problème de tournées couvrantes multi-véhicules (mCTP) et problème généralisé de tournées sur nœuds (GVRP), permettent de modéliser des problèmes de conception des réseaux de transport à deux niveaux. Pour résoudre ces problèmes, nous proposons une approche exacte ainsi que des métaheuristiques. Pour développer la méthode exacte, nous formulons chaque problème comme un programme mathématique, puis nous construisons des algorithmes de type branchement et coupes. Les métaheuristiques sont basées sur le ELS (ou Evolutionary Local Search) et sur le GRASP (ou Greedy Randomized Adaptive Search Procedure). De nombreuses expérimentations montrent la performance de nos méthodes.

Le transport de marchandises dans les zones urbaines est un sujet important de nos jours. Le transport est une activité vitale pour les villes, mais implique pollution, congestion, accidents. La logistique urbaine vise à optimiser les processus logistiques et de transports urbains en tenant compte des aspects environnementaux et sociaux. Cette thèse traite de cette thématique et fait partie du projet MODUM.MODUM vise à étudier un système de livraison basé sur des centres de distribution urbains. Nous présentons une classification et une analyse des mouvements de marchandises et des problèmes de tournées de véhicules (VRP) associés.La deuxième partie propose une revue complète des travaux de recherche traitant des problème VRP avec excursions multiples (MTVRP). Le MTVRP est une extension du VRP où les véhicules sont autorisés à effectuer plusieurs tournées. Nous proposons une heuristique pour le MTVRP qui est par la suite adaptée pour un problème plus riche, le MTVRP avec fenêtres de temps et dates de disponibilité. Il s'agit d'une variante du MTVRP où à chaque client est associée une fenêtre de temps et à chaque marchandise une date de disponibilité qui représente l'instant où elle devient disponible au dépôt.Par la suite, nous étudions une variante du MTVRP où les marchandises sont classées par types de produits qui ne peuvent pas être transportés dans le même véhicule. Une analyse est effectuée pour montrer l’avantage des tournées multiples pour le problème de dimensionnement des flottes.Enfin, nous décrivons le problème de tournées qui se pose dans MODUM et le simulateur qui est développé pour évaluation du système. / Transportation of merchandise in urban areas has become an important nowadays topic. In fact, transportation is a vital activity for each city, but entail pollution, congestion, accidents.City logistics aims at optimizing the whole urban logistics and transportation process, taking into account environmental and social aspects. This thesis, that is part of the MODUM project, finds its location in this area of research. In particular, MODUM aims at studying a delivery system based on City Distribution Centers.We first present a classification and an analysis of urban good movements and routing problems peculiar to metropolitan areas. A second survey proposes a complete collection of articles that has been done on the Multi Trip Vehicle Routing Problem (MTVRP). The MTVRP is an extension of the Vehicle Routing Problem (VRP) where vehicles are allowed to perform several trips.We propose an efficient heuristic for the MTVRP that is, in a subsequent step, adapted to a new routing problem, the MTVRP with Time Windows and Release Dates (MTVRPTWR). It is a variant of the MTVRP where each customer is associated with a time window and each merchandise is associated with a release date that represents the instant it becomes available at the depot.We, then, study a variant of the MTVRP where goods belong to different commodities that cannot be transported at the same time by the same vehicle. An analysis is conducted on the benefits of the multi-trip aspect in fleet dimensioning problems.Finally we describe the complex routing problem that arises in MODUM and the simulator that is developed to evaluate the performances of the system.