Dans cette thèse, nous étudions trois problèmes d'ordonnancement de la chaîne logistique dans le modèle de production à la demande. Le premier problème est un problème d'ordonnancement de production et de distribution intermédiaire dans une chaîne logistique avec un producteur et un prestataire logistique. Le deuxième problème est un problème d'ordonnancement de production et de distribution aval avec des dates de début au plus tôt et des dates limites de livraison dans une chaîne logistique avec un producteur, un prestataire logistique et un client. Le troisième problème est un problème d'ordonnancement de production et de distribution aval avec des temps de réglage et des fenêtres de temps de livraison dans une chaîne logistique avec un producteur, un prestataire logistique et plusieurs clients. Pour les trois problèmes, nous étudions les problèmes d'ordonnancement individuels et les problèmes d'ordonnancement coordonnés. Nous proposons des algorithmes polynomiaux ou prouvons la NP-Complétude de ces problèmes, et développons des algorithmes exacts ou heuristiques pour résoudre les problèmes NP-Difficiles. Nous proposons des mécanismes de coordination et évaluons le bénéfice de la coordination. / In this dissertation, we aim at investigating three supply chain scheduling problems in the make-To-Order business model. The first problem is a production and interstage distribution scheduling problem in a supply chain with a manufacturer and a third-Party logistics (3PL) provider. The second problem is a production and outbound distribution scheduling problem with release dates and deadlines in a supply chain with a manufacturer, a 3PL provider and a customer. The third problem is a production and outbound distribution scheduling problem with setup times and delivery time windows in a supply chain with a manufacturer, a 3PL provider and several customers. For the three problems, we study their individual scheduling problems and coordinated scheduling problems: we propose polynomial-Time algorithms or prove the intractability of these problems, and develop exact algorithms or heuristics to solve the NP-Hard problems. We establish mechanisms of coordination and evaluate the benefits of coordination.

La recherche est développée en connexion avec l'évolution de la qualité et de l'efficience de la logistique inversée des déchets urbains. Après avoir observé comment la logistique inversée est exécutée au Brésil, plus spécifiquement dans deux villes brésiliennes (Fortaleza, l'Etat du Ceará et Osasco, l'Etat de São Paulo), nous avons suggéré une optimisation d'un point de vue quantitative et qualitative. Autrement dit, l'introduction d'un procédure d'optimisation dans les modelés courants de l'administration traditionnelle de la logistique inversée. En réalité, le management public peut apporter performance et efficience s'il utilise des outils mathématiques, computationnelles et managériales appropriées. Le modèle mathématique, formulé dans la thèse, est capable d'analyser et optimiser quantitativement l'emplacement d' installations pour la logistique inverse et d'indiquer quelle est la meilleure localisation pour que le management public puisse acquérir plus de performance et d'efficience dans sa gestion des déchets urbains. Pour optimiser les solutions, dans le contexte de la gestion des déchets urbains, nous utilisons la technique de programmation liner.Un programme computationnelle a été développé pour cette recherche pour faire des simulations. L'efficience et la versatilité de ce programme ont été utilisées pour faire l'analyse de deux exemples au Brésil en déterminant la localisation optimisée des installations à Fortaleza et à Osasco. Finalement, tandis que la recherche opérationnelle est la base de la construction de ce modèle mathématique, le modèle de partenariat public-privé est l'indication du type idéal de management pour la gestion des déchets urbains. / The research is developed in connection with the evolution in quality and efficiency of reverse logistics of urban solid waste. Therefore, after observing how reverse logistics is currently being executed in two Brazilian cities (Fortaleza, State of Ceará and Osasco, State of São Paulo), quantitative and qualitative management optimization procedures are suggested. In other words, such optimization procedures suggest that traditional management models currently used in public administration can enhance performance and efficiency if appropriate mathematical, computational and managerial tools are used.A mathematical model was formulated capable to accomplish an optimized quantitative analysis for the location of facilities within the ambit of reverse logistics and, then, it was indicated which is the best type of public management so that the proposed model is used with high performance and efficiency. To optimize solutions in the context of urban solid waste management, linear programming techniques are used.A computer program developed for this research was used to perform the simulations. The efficiency and versatility of the computer program were evaluated through the analysis of several examples for determining the optimized location of facilities in Fortaleza and in Osasco.Operational research is the basis for the construction of the mathematical model while the public-private partnership management model is the indication of the type of appropriate management so that the aforementioned mathematical and computational tool may present optimized solutions in the proposed reverse logistics urban solid waste management model.

La France est constellée de plus de 2 000 festivals de musiques qui représentent des enjeux socio-économiques importants en péril du fait de la combinaison d'une réduction des financements et d'une hausse des charges. Bien loin d'être anecdotique, ce constat trouve un écho particulier au regard du chercheur en Sciences de Gestion qui voit dans ces festivals des cas extrêmes d'organisations aujourd'hui omniprésentes : les Organisations Temporaires (OT). La recherche s'oriente alors sur la compréhension de l'articulation entre continuité organisationnelle et management logistique dans les OT, dans l'optique d'identifier l'impact de cette relation sur la pérennité d'OT récurrentes, à l'image des festivals de musiques, mais aussi des interventions humanitaires ou militaires. La question de recherche suivante est alors posée : "Comment la continuité organisationnelle et le management logistique peuvent-ils contribuer conjointement à la pérennité d'une organisation temporaire ?". La thèse s'appuie sur une méthodologie qualitative d'étude de cas de festivals de musiques actuelles et se scinde en deux temps : un premier, focalisé sur la continuité organisationnelle, conduit à la mise en évidence d'un phénomène pulsatoire d'évolution de la structure et des modes de coordination, puis un second, orienté sur le management logistique, note la place centrale des compétences logistiques dans la pérennité des OT. Il ressort de la thèse que l'un des enjeux pour les gestionnaires de festivals de musiques actuelles réside dans le développement, la conservation, et la mobilisation de compétences logistiques, principalement durant des phases transitoires en amont et en aval des événements. / Today, France is dotted with more than 2 000 music festivals, which represent important social and economic issues, threatened by the combination of a funding decreasing and charges increasing. Far from trivial, this finding has a special resonance for the management researcher who saw these music festivals as an extreme case of pervasive organizational form: the Temporary Organizations (TO). In this context, the thesis work on understanding the articulation between organizational continuity and logistics management in the TO to try to identify the impact of this relation on continuation of TO with repetitive projects like music festivals but also like humanitarians or military interventions. A research question can then be asked: " How organizational continuity and logistics management can they jointly contribute to the continuation of a temporary organization ?". The thesis is supported by a qualitative methodology based on four case studies of French actual music festivals and is split in two parts: the first one focused on the organizational continuity and highlight a pulsatory phenomena which lead to evolutions of the structures and the ways of coordination in the organization, the second part is focused on the logistics management and show the strategic place of the logistics competencies on the continuation of TO. At the end, the thesis show that one of the most important challenge for music festival managers resides in the development, the conservation, and the mobilisation of specifics logistics competencies, especially in transitional phases in upstream and downstream of the events.

Face à l’engouement de la presse professionnelle pour l’innovation logistique (IL) et à une profusion de solutions logistiques innovantes émanant du terrain, nous avons constaté une production scientifique limitée sur ce champ de recherche, des incertitudes demeurant sur la définition du concept d’IL et sur sa gestion. A partir de ces observations, nous avons tenté d’éclairer le concept d’IL à partir d’un état de l’art et de différentes méthodes qualitatives (analyse scientométrique et bibliométrique, enquête Delphi). Ensuite, nous avons analysé le processus d’adoption de l’IL sur la base de quatre études de cas. Le dispositif empirique offre une variété dans le choix des cas, avec des IL à dominante technologique ou organisationnelle adoptées dans des organisations issues de secteurs différents (prestataires de services logistiques, distributeur, industriel, clinique privée). Sur le concept de l’IL, nous avons proposé un bilan de la production scientifique actuelle ainsi qu’une définition et une caractérisation de l’IL. Sur le processus d’adoption de l’IL, il ressort du travail réalisé des facteurs déterminants liés à l’organisation adoptante, à l’IL adoptée, au management stratégique de l’organisation adoptante et au personnel adoptant ainsi que des obstacles. / Notwithstanding the enthusiasm of the professional press for logistics innovation (LI) and the number of innovative logistics solutions accessible to firms, we observe a limited scientific production on this field of research, leaving uncertainties as regards the definition of the concept of LI and its management. From these observations, we tried to clarify the concept of LI using a state of the art and different qualitative methods (scientometric and bibliometric analysis, Delphi survey). Then we analyzed the process of LI adoption on the basis of four case studies. The empirical setting offers variety in the selection of the cases with technological or organizational oriented LIs adopted in different organizations (logistics service providers, retailer, manufacturer, private hospital).As for the concept of LI, we proposed a review of the current scientific production and a definition and characterisation of LI. As for the process of LI adoption, the research resulted in the identification of determinants related to the adoptive organization, the adopted LI, the strategic management of the adopting organization and the adopting personnel, as well as obstacles.

Les économies circulaires et de fonctionnalité sont souvent présentées comme des stratégies prometteuses quant à leur capacité à résoudre les problèmes environnementaux associés aux systèmes de production et de consommation actuels. Cependant, malgré les consommations d’énergie et émissions croissantes associées à la mondialisation de nos systèmes modernes, la question de la circulation reste peu abordée. Le présent travail s’attache à combler ce manque en analysant les effets de la représentation des activités humaines et des processus de circulation sous le champ de la durabilité. En s’intéressant ainsi au triptyque durabilité/chaîne d’approvisionnement/ économies circulaires et de fonctionnalités, le présent travail montre notamment la barrière à la durabilité que constitue la représentation standardisée de l’espace et du temps associée à la convention économique actuellement dominante. Ainsi, l’approche en circuit fermé de l’économie circulaire et l’approche servicielle de co-production associée à l’économie de fonctionnalité ne s’avèrent être des stratégies efficacement durables que si une approche spécifique des ressources et de la demande y est associée. Ce point a notamment été développé à travers un modèle logistique qui montre par rapport à un scénario logistique de référence une augmentation de 5% des émissions de CO2 liés au transport de marchandises entre régions françaises pour une approche générique de l’économie de fonctionnalité contre une diminution de 3% des émissions dans le cas d’une approche spécifique / Functional and circular economies are often presented as promising strategies to address the environmental issues associated with our modern production/consumption systems. Within these systems, the circulation processes themselves are usually poorly addressed, in spite of the increasing energy consumption and emissions associated with logistics under the current trends of globalization. The present thesis aims at filling this gap by analyzing the relationship between the representation of human activities and circulation processes and the issue of sustainability. Dealing with the triptych sustainability/supply chain management/circular and functional economies, the thesis shows that the standardized representation of space and time in the current dominant economic conventions acts as a barrier to the development of truly sustainable circulation processes. It finds that the closing loop approach of the circular economy and the product/service approach of the functional economy require specific definitions and policy measures for resources and demand, so that they can be considered as real sustainable strategies. This necessity to develop specific new approaches was further supported with evidence from a new logistics and freight transportation model for France. The model indicates that a generic approach towards a functional economy would lead to 5% increase of CO2 emissions (associated with French interregional traded tons) while a targeted approach would lead to a 3% reduction in comparison to the reference logistics scenario

Les principaux enjeux des supply chain d’aujourd’hui concernent l’adaptation à des environnements instables. Demand Driven Material Requirements Planning (DDMRP) est une méthode récente et prometteuse de gestion des flux qui a été conçue pour faire face aux problématiques actuelles. Le travail de recherche réalisé détaille et positionne DDMRP par rapport aux autres méthodes connues de pilotage de flux. Le but de ce travail est de challenger les principales promesses de DDMRP. Pour cela, un plan d’expériences a été réalisé sur un cas d’étude pour évaluer le comportement de MRP II, Kanban et DDMRP face à différentes sources de variabilité. Le dimensionnement des buffers DDMRP est un sujet majeur pour la méthode. Il a été traité sur un cas d’étude avec un travail d’optimisation. Toutes les contributions ont été expérimentées avec l’implémentation de DDMRP sur un cas réel. La thèse permet ainsi de valider certains atouts de DDMRP, tels que l’adaptation du système à différentes formes de variabilités, mais elle permet également de souligner des perspectives majeures de recherche sur ce sujet. / The main Supply Chain current issues concern the adaptation to unstable environments. Demand Driven Material Requirements Planning (DDMRP) is a recent and promising material management method that is designed to tackle these current issues. The research work details and classifies DDMRP compared to the other material management methods known. The goal of this work is to challenge the main DDMRP promises. This is why a design of experiments was realised on a case study in order to assess MRP II, Kanban and DDMRP behaviours with different variability sources. The DDMRP buffer sizing is a major issue. It was dealt with an optimisation work on a case study. All the contributions were experimented with a DDMRP implementation on a real case. The research work enables several DDMRP advantages to be validated, such as the system adjustment to different variability sources, however this work also allows research perspectives to be underlined.

Dans un contexte industriel où le partenariat d’entreprises devient une réponse stratégique aux exigences accrues du marché, le contrat d’approvisionnement apparaît progressivement comme un élément-clé de la gestion d’une chaîne logistique. La contribution de cette thèse comporte deux volets. Au plan méthodologique, il s’agit de fournir à l’entreprise un cadre d’analyse support à la contractualisation, permettant de relier clause, risque et performance en vue de définir, par une démarche instrumentée, les clauses pertinentes en adéquation avec le contexte industriel et la relation d’approvisionnement. Au plan des outils, un modèle de planification avec prise en compte des contraintes contractuelles et une plateforme de simulation ont été développés. Deux types de contrats d’approvisionnement (contrat d’engagement sur des quantités par période et contrat d’engagement sur des quantités par horizon) ont été simulés, mettant en évidence l’impact de ces derniers sur la performance locale (vue partenaire) et globale (vue de la chaîne logistique). / In high competitive industrial context where the collaborative partnership becomes a strategic answer to face the increased market requirements, supply contract gradually appears to be a key element in supply chain management. The contribution of this thesis is twofold. In one hand, methodological approach aims at providing deciders with contracting framework support that links clause, risk and performance in order to define, by instrumented approach, the relevant clauses to commit in adequacy with industrial context and supplying relationship. In the other hand, planning model including contractual constraints and simulation platform are developed. Two types of supply contracts (commitments on quantities per period and commitments on quantities per horizon) are simulated, highlighting the impact of these one on local performance (partner view) and global performance (supply chain view)

Cette thèse aborde le problème de tournées de véhicules périodiques (PVRP) lorsqu'il est appliqué au transport de marchandises convoitables. Des contraintes spécifiques relatives à la sécurité du convoi doivent être définies.Le problème de tournées de véhicules périodiques avec dispersion des instants de service (PVRPTS) est alors décrit puis modélisé mathématiquement. Le but est de servir un ensemble de clients sur plusieurs jours en respectant un degré de variation définit dans les heures de service. Le modèle obtenu est discuté et deux heuristiques constructives sont proposées et évaluées pour sa résolution.Une recherche locale itérée avec redémarrages (MS-ILS) est proposée pour ce problème. Les résultats obtenus montrent que cette méthode surpasse les deux précédentes sur toutes les instances de test. Elle est ensuite évaluée sur un problème plus classique de la littérature : le problème de tournées de véhicules avec fenêtres horaires souples (VRPSTW) et s'avère très compétitive, produisant de nouvelles meilleures solutions.La MS-ILS est ensuite transposée au problème de tournées de véhicules régulières (ConVRP). Contrairement au PVRPTS, il s'agit dans le ConVRP de servir régulièrement des clients aux demandes intermittentes. La méthode montre une flexibilité remarquable et produit de bons résultats.Pour finir, les développements effectués chez Nexxtep Technologies sont présentés. Ils comprennent la conception d'un logiciel commercial pour l'optimisation de tournées de véhicules et l'implémentation des méthodes développées / This thesis is dedicated to the periodic vehicle routing problem when applied to the transportation of valuable goods. Specifics constraints have to be defined to ensure the security of the convoy.The periodic vehicle routing problems with time spread constraints on services (PVRPTS) is defined and a mathematical model is given. The goal is to serve a set of customers over several days such that their visit times differ by a minimum amount. The depicted model is discussed and two constructive heuristics are designed and assessed.A Multi-start iterated local search (MS-ILS) is proposed to solve this problem. The results shows that the method outperform the two previous heuristics. For the sake of comparison with previous approaches, the MS-ILS is evaluated on a more classical problem : the vehicle routing problem with soft time windows (VRPSTW). The method proves to be very competitive, producing new best known solutions.The MS-ILS is then adapted to solve the consistent vehicle routing problem (ConVRP). Unlike the PVRPTS, the goal of the ConVRP is to deliver customers with intermittent demands with regularity in terms of service times and drivers. The method demonstrate his flexibility and produce good results. Finally, the developments performed at Nexxtep Technologies are depicted. They encompass commercial-software design and implementation of the proposed methods

Cette thèse porte sur l'étude du problème de tournées de véhicules compartimentés (Multi-Compartment Vehicle Routing Problem ou MC-VRP) dans le contexte de l'industrie de la nutrition animale. Les travaux de recherche et d'application sont concentrés sur la distribution dans le domaine agroalimentaire.En dépit d'une large application industrielle, les problèmes de MC-VRP ont été peu étudiés dans la littérature scientifique. Trois variantes du MC-VRP sont traitées dans cette thèse. D'une part, nous proposons les algorithmes "Greedy Randomized Adaptive Search Procedure" (GRASP) et "Iterated Local Search procedure" (ILS) pour résoudre le MC-VRP avec un compartiment de taille fixe dédié à chaque produit. Une extension de ce problème à des compartiments de tailles variables (Flexible Compartments Vehicle Routing Problem ou FC-VRP) est également résolue. D'autre part, nous proposons un GRASP et un Multi Start ILS pour la résolution du MC-VRP avec décisions d'affectation de chaque compartiment à un client et un produit.En dernier lieu, des travaux d'application industrielle sont présentés. Des tests d'évaluation de performances ont été réalisés dans un contexte de distribution d'aliments au bétail chez la société Nestal. Des outils d'aide à la décision ont été développés et mis en place dans cette société / This research concerns solving the Multi-Compartment Vehicle Routing Problem (MC-VRP) in the context of animal nutrition industry. Research and application work focuses on distribution in food industry.Despite its vast application in industry, little attention has been paid to the MC-VRP. We address three classes of MC-VRP in this research. Firstly, we propose two metaheuristics, "Greedy Randomized Adaptive Search Procedure" (GRASP) and "Iterated Local Search procedure" (ILS), in order to solve a MC-VRP with a fixed-sized compartment dedicated to each product. Also, an extension of this problem to variable-sized compartments which we call Flexible Compartments Vehicle Routing Problem (FC-VRP) is studied. Further, we propose a GRASP and a Multi Start ILS to solve a MC-VRP problem with assignment decisions of each compartment to one client and one product. Finally, some application work is presented. Experiments intended to measure performance in the context of food distribution to cattle were conducted for Nestal company. Decision support tools had been developed and implemented for this company

Les problèmes de tournées de véhicules cumulatives avec capacité (CCVRP) sont étudiés dans cette thèse, où la minimisation de la somme des temps d'arrivée reflète mieux les objectifs stratégiques de la logistique humanitaire.Dans le problème de multiples tournées d’un véhicule cumulatif avec capacité (mt-CCSVRP), un seul véhicule est disponible et il peut effectuer plusieurs voyages. Un algorithme du plus court chemin avec contrainte de ressources est proposé pour résoudre ce problème, dans lequel les tournées deviennent des nœuds et les sites sont des ressources. Le réseau est orienté et acyclique en raison des propriétés particulières du mt-CCSVRP.Le problème de multiples tournées de véhicules cumulatives avec capacité (mt-CCVRP) est introduit, où plusieurs véhicules peuvent effectuer multiples voyages. Quatre programmes linéaires en nombre entiers (PLNE) sont proposés pour résoudre le CCVRP. Un PLNE pour le mt-CCVRP est proposé ainsi que trois métaheuristiques : une recherche locale itéré à démarrages multiples (MS-ILS), un algorithme mémétique avec gestion de la population (MA|PM) et une recherche locale évolutive à démarrages multiples (MS-ELS), qui appellent un algorithme de recherche local à voisinages variables (VND). Une méthode split à deux phases permet MA|PM et MS-ELS d'alterner entre deux espaces de solutions.Le problème de tournées de véhicules cumulatif avec capacité et des livraisons indirectes (CCVRP-ID) permet aux sites non visités si leurs demandes sont fournies par un véhicule auxiliaire. Un PLNE et un MS-ELS sont développés / The cumulative capacitated vehicle routing problems (CCVRP) are studied in this thesis, where the minimization of the sum of arrival times better reflects the strategic objectives of humanitarian logistics.In the multitrip cumulative capacitated single-vehicle routing problem (mt-CCSVRP), only one vehicle is available and it can perform multiple trips. An exact resource constrained shortest path algorithm is proposed for this problem, in which trips become nodes and sites are resources. The resulting network is proven to be directed and acyclic due to the special properties of the mt-CCSVRP.The multitrip cumulative capacitated vehicle routing problem (mt-CCVRP) is introduced, where several vehicles can do multiple trips. Four mixed integer linear programs (MILP) are proposed to solve the CCVRP. For the mt-CCVRP a MILP is also given as well as three metaheuristics: a multi-start iterated local search (MS-ILS), a memetic algorithm with population management (MA|PM) and a multi-start evolutionary local search (MS-ELS), which call a variable neighborhood descent algorithm (VND). A two phases split method allows MA|MS and MS-ELS to alternate between two spaces of solutions.The cumulative capacitated vehicle routing problem with indirect deliveries (CCVRP-ID) allows unvisited sites if their demands are provided by an auxiliary vehicle. An MILP and an MS-ELS are developed