Ce travail de recherche vise à étudier les plusieurs variantes de problèmes de planification de voyage et de développer la technique efficace pour résoudre ce problème d'optimisation. Afin de modéliser ce genre de problème le problème d'orientation est devenu le point de départ prometteur. Par conséquent, ce modèle de base est étendue à plusieurs variantes pour permettre des fonctionnalités de séjour supplémentaires. Basé sur l'algorithme qui est appliquée avec succès à l'certaine version du problème, nous avons proposé la Itéré locale algorithme de recherche pour lutter contre dépendant du temps multi contrainte équipe Orientation un problème de temps Windows. Le MCTOPTW simple, prend en compte la limitation du budget de l'argent que de multiples contraintes, en plus de fenêtre de temps et le score de satisfaction associée tandis que le TDMCTOPTW considère l'intégration de réseau de transport public urbain dans la MCTOPTW. / This research work aims to investigate the several variants of trip planning problems and develop efficient technique to solve that optimization problem. In order to model this kind of problem the Orienteering Problem became the promising starting point. Therefore, this basic model is extended to several variants in order to enable additional tourist functionalities. Based on the algorithm that is successfully applied to the certain version of problem, we proposed the Iterated Local Search Algorithm to tackle the Time Dependent Multi Constraint Team Orienteering Problem with Time Windows. The simple MCTOPTW takes into account money budget limitation as multiple constraints in addition to time window and associated satisfaction score while the TDMCTOPTW considers the integration of urban public transportation network into the MCTOPTW.

La recherche que nous menons s’interroge sur l’organisation des innovations incrémentales et radicales, au niveau intra et inter-entreprise, à la lumière des travaux sur l’ambidextrie organisationnelle (Tushman et O’Reilly, 1996, 1999 ; O’Reilly et Tushman, 2004 ; Birkinshaw et Gibson 2004). En prenant le cas de la prestation de services logistiques, secteur relevant de la problématique de l’innovation intensive (Le Masson, Weil et Hatchuel, 2006), notre recherche vise à étudier les modalités organisationnelles mises en œuvre pour innover, à comprendre et à identifier les facteurs explicatifs du recours aux formes d’ambidextrie organisationnelle. De plus, à notre connaissance, aucune étude n’a encore été conduite sur l’ambidextrie organisationnelle dans le secteur des services. Il s’agit donc aussi d’identifier les spécificités liées à l’organisation de l’innovation dans les entreprises de services. Pour mener à bien notre recherche, 8 études de cas ont été conduites auprès de Prestataires de Services Logistiques (PSL). 49 entretiens ont été réalisés auprès des acteurs participant aux processus d’innovation dans chaque entreprise, des données secondaires (documentation interne, presse professionnelle, etc.) ont également été collectées. Les résultats de notre étude éclairent les chercheurs et les praticiens sur les modalités organisationnelles mises en œuvre pour innover dans les entreprises de services et au sein de réseaux d’entreprises interconnectées. Notre étude identifie également les facteurs explicatifs du recours et de la combinaison des formes d’ambidextrie organisationnelle. Ces facteurs sont liés aux caractéristiques de l’entreprise, aux caractéristiques de l’innovation mais aussi aux relations inter-organisationnelles entretenues entre le prestataire et son client. / The research that we carry out examines the organization of incremental and radical innovations, both intra- and inter-enterprise, in the light of organizational ambidextry works (Tushman and O’Reilly, 1996, 1999; O’Reilly and Tushman, 2004; Birkinshaw and Gibson, 2004).Taking the case of logistics service provision, an industry concerned by the extensive innovation dilemma (Le Masson, Weil and Hatchuel, 2006), our research aims to study the organizational modalities implemented to innovate, but also to identify and understand the explanatory factors of the recourse to organizational ambidextry forms. Moreover, to our knowledge, no study has been performed on organizational ambidextry in the service industry. It is therefore, also about the identification of the specificities bound to the organization of innovation on service companies.To successfully achieve our research, case studies were performed with 8 Logistics Service Providers (LSP) companies. 49 interviews were carried out with the actors participating in the innovation process in each company. Secondary data (internal documentation, professional press, etc.) was also collected.The results enlighten the organizational modalities implemented to innovate in service companies and within interconnected companies for both researchers and practitioners. Our study also identifies the explanatory factors of the recourse to, and the combination of, organizational ambidextry forms. These factors are bound to the company’s characteristics as well as the characteristics of the innovation, but also to the inter-organizational relationship between the provider and its costumer.

Dans les années 1990, une modification majeure s’est opérée dans le secteur de la prestation logistique. Le Prestataire de Services Logistiques «traditionnel» (3PL) s’est orienté vers une version plus moderne, le Fourth Party Logistics (4PL™), qui se distingue de ses prédécesseurs par son expertise en matière de conception et de pilotage opérationnel de la chaîne logistique d’un Chargeur.En nous intéressant à leur apparition, nous avons cherché à apporter des éléments de compréhension à l’émergence de nouvelles configurations organisationnelles dans le champ de la logistique. A l’origine, nous avons supposé que la dynamique innovation - apprentissage se situait au cœur du processus d’émergence des 4PL™. Afin de valider ou de réfuter cette hypothèse, nous nous sommes intéressé aux courants théoriques majeurs traitant de l’innovation et de l’apprentissage. Nous nous sommes aperçu que nous manquions d’un cadre théorique global qui nous permette d’appréhender l’influence de la dynamique innovation -apprentissage dans l’émergence d’une nouvelle configuration organisationnelle.Une étude exploratoire puis l’étude d’un cas unique nous ont permis de découvrir que le 4PL™concerné émerge progressivement grâce à un processus de propagation de la combustion associant les connaissances et les interactions des parties prenantes de la chaîne logistique étudiée. / In the 1990s, a major change occurred in logistics services. The «traditional» Third Party Logistics(3PL) moved towards a new version, the Fourth Party Logistics (4PL™), which differs from its predecessors by its expertise in design and operational management of supply chains. By focusing on their appearance, we sought to understand the emergence of new organizational configurations in the field of logistics. Originally, we assumed that the innovation - learning dynamic was the main reason for the emergence of 4PL™.To validate or refute this hypothesis, we were interested in relevant theories dealing with innovationand learning. We realized that we lacked a comprehensive theoretical framework that allowed us to discern the influence of innovation - learning dynamic.We found, after an exploratory study and the study of a single case, that the 4PL™ emerged gradually (in the supply chain under consideration) through a process of propagation of combustion involving knowledge and interactions of stakeholders.

Dans cette thèse, nous nous intéressons à des chaînes logistiques dont les acteurs de la chaîne sont des entités décisionnelles indépendantes. Plus précisément, notre cadre d’étude sera un "maillon" d’une chaîne logistique (relation client fournisseur) dont les acteurs (le client et le fournisseur) sont des entités décisionnelles indépendantes qui souhaitent mettre en place des processus de planification coopératifs en présence d’incertitude, sachant que le client fabriques des produits à la commande et le fournisseur sur stock. Dans ce contexte, la contribution majeure visée par nos travaux est l’intégration des connaissances imparfaites sur les données (date du besoin en composants, quantité nécessaire…etc.) afin de calculer le plan d’approvisionnement plus robuste (plan minimisant l’impact de l’incertitude). L’intégration des imperfections repose sur l’utilisation de la théorie des possibilités. Une fois le modèle de représentation des données imparfaites réalisé, nous proposons des méthodes de calcul de plan d’approvisionnement utilisant les informations supplémentaires grâce à la représentation des imperfections. / In this thesis, we focus on supply chain where the actors are independent entities. More precisely, ours interests are on point-to-point (customer/supplier) relationships where the actors (the customer and the supplier) are independent entities which want to set up collaborative planning process under uncertainty, such that the customer produces to orders and the supplier produces to stock. In this context, the major contribution of the thesis is the integration of ill-known data (date of requirement, required quantities ...etc.) to calculate a robust procurement plan (plan which minimize the impact of uncertainty). We used the possibility theory to model those uncertainties. After the model of ill-known data proposed, we present a set of methods to compute a procurement plan using the additional information (information on the uncertainty).

La distribution de liquide cryogénique en « vrac », ou par camions citernes, est un cas particulier des problèmes d’optimisation logistique. Ces problèmes d’optimisation de chaines logistiques et/ou de transport sont habituellement traités sous l’hypothèse que les données sont connues à l’avance et certaines. Or, la majorité des problèmes d’optimisation industriels se placent dans un contexte incertain. Mes travaux de recherche s’intéressent aussi bien aux méthodes d’optimisation robuste que stochastiques.Mes travaux portent sur deux problèmes distincts. Le premier est un problème de tournées de véhicules avec gestion des stocks. Je propose une méthodologie basée sur les méthodes d’optimisation robuste, représentant les pannes par des scénarios. Je montre qu’il est possible de trouver des solutions qui réduisent de manière significative l’impact des pannes d’usine sur la distribution. Je montre aussi comment la méthode proposée peut aussi être appliquée à la version déterministe du problème en utilisant la méthode GRASP, et ainsi améliorer significativement les résultats obtenu par l’algorithme en place. Le deuxième problème étudié concerne la planification de la production et d’affectation les clients. Je modélise ce problème à l’aide de la technique d’optimisation stochastique avec recours. Le problème maître prend les décisions avant qu’une panne ce produise, tandis que les problèmes esclaves optimisent le retour à la normale après la panne. Le but est de minimiser le coût de la chaîne logistique. Les résultats présentés contiennent non seulement la solution optimale au problème stochastique, mais aussi des indicateurs clés de performance. Je montre qu’il est possible de trouver des solutions ou les pannes n’ont qu’un impact mineur. / The distribution of liquid gazes (or cryogenic liquids) using bulks and tractors is a particular aspect of a fret distribution supply chain. Traditionally, these optimisation problems are treated under certainty assumptions. However, a large part of real world optimisation problems are subject to significant uncertainties due to noisy, approximated or unknown objective functions, data and/or environment parameters. In this research we investigate both robust and stochastic solutions. We study both an inventory routing problem (IRP) and a production planning and customer allocation problem. Thus, we present a robust methodology with an advanced scenario generation methodology. We show that with minimal cost increase, we can significantly reduce the impact of the outage on the supply chain. We also show how the solution generation used in this method can also be applied to the deterministic version of the problem to create an efficient GRASP and significantly improve the results of the existing algorithm. The production planning and customer allocation problem aims at making tactical decisions over a longer time horizon. We propose a single-period, two-stage stochastic model, where the first stage decisions represent the initial decisions taken for the entire period, and the second stage representing the recovery decision taken after an outage. We aim at making a tool that can be used both for decision making and supply chain analysis. Therefore, we not only present the optimized solution, but also key performance indicators. We show on multiple real-life test cases that it isoften possible to find solutions where a plant outage has only a minimal impact.

Dans cette thèse, nous étudions l’optimisation des problèmes de planification et d’ordonnancement des flux, dans une stratégie d’intégration des décisions, pour planifier la chaîne logistique au niveau tactique avec prise en compte de contraintes opérationnelles. Le but de ce travail est de répondre au besoin de cohérence entre les décisions de planification et d’ordonnancement, qui sont souvent prises de manière séquentielle ne garantissant pas la faisabilité des plans de production. Nous proposons une approche intégrée pour résoudre des problèmes mono-niveau et multi-niveaux, dans des systèmes multi-produits et multi-ressources dans des ateliers de type job-shop.Les problèmes de planification avec contraintes de capacité et les problèmes d’ordonnancement dans des systèmes complexes sont des problèmes NP-difficiles. Intégrer les contraintes propres aux deux problèmes engendre un nouveau problème qui est d’autant plus complexe. Nous proposons une décomposition du problème intégré en un ensemble de sous-problèmes de planification avec séquence fixée, résolus par relaxation Lagrangienne. L’amélioration de la séquence est guidée par une recherche taboue. L’efficacité de l’approche intégrée, par rapport à un solveur commercial, a été prouvée en termes de qualité des solutions et d’effort de calcul. Pour les problèmes multi-niveaux, nous proposons une nouvelle formulation basée sur la notion d’échelon stock, ainsi que de nouveaux algorithmes et stratégies de lissage de la production, pour construire des plans de production respectant les contraintes de capacité détaillées et de nomenclature / In this thesis, we study the optimization of flow planning and scheduling, within a strategy to integrate decisions for supply chain planning at tactical level, taking into account operational constraints. The goal of this work is to address the need for consistency between decisions arising from production planning and scheduling. These decisions are often taken in a sequential order, leading most of the time to unfeasible production plans. We propose an integrated approach to solve single-level and multi-level problems in multi-item multi-resource systems configured as job-shops.Both capacitated production planning and scheduling problems, in complex manufacturing systems, are NP-hard. Therefore, integrating constraints of both problems generates a new problem which is even more difficult to solve. We propose a decomposition of the integrated problem into a set of several sub-problems with fixed sequence, solved by Lagrangian Relaxation. The sequence improvement is guided by a Tabu Search. The efficiency of the integrated approach comparing to a standard solver is proved in terms of solution quality and computational effort. In case of multi-level problems, we propose a new mathematical model based on the concept of echelon stock, as well as new algorithms and smoothing strategies to build production plans respecting detailed capacity and bill-of-materials constraints.

Les technologies RFID présentent des avantages non négligeables en comparaison aux technologies d'identification actuelles. Cependant, l'intégration de ces technologies dans les chaînes logistiques implique souvent des coûts élevés. Ainsi, les entreprises doivent conduire des analyses poussées pour évaluer l'impact des RFID sur le fonctionnement et l'économie des chaînes logistiques et décider de l'intégration ou non de ces technologies.Dans cette thèse nous nous concentrons sur la modélisation et l'analyse de l'introduction des technologies RFID dans les chaînes logistiques. Nous présentons d'abord une information générale sur les technologies RFID. Nous analysons ensuite la littérature sur l'intégration des RFID dans les chaînes logistiques en focalisant sur les défis et les avantages liés à l'intégration de ces technologies. Nous développons deux approches (analytique et par simulation) afin d'évaluer les impacts qualitatifs et quantitatifs des technologies RFID sur le fonctionnement et le profit des chaînes logistiques. Nous développons aussi une analyse du retour sur investissement (ROI), pour comparer les revenus obtenus à l'aide des technologies RFID avec les coûts associés à leur intégration. D'autre part, nous nous intéressons à l'amélioration des avantages de RFID dans les chaînes logistiques. Nous comparons les impacts de l'intégration de différentes RFID dans les chaînes logistiques par un remplacement simple des technologies d'identification actuelles et par la réorganisation des chaînes logistiques utilisant les nouvelles possibilités des technologies RFID. Les résultats obtenus dans ce travail mettent en évidence des perspectives intéressantes pour des études futures. L'originalité de cette étude est que nous comparons les impacts de plusieurs technologies RFID en les intégrant aux systèmes actuels et en reconstruisant des chaînes logistique grâce aux possibilités offertes par des technologies RFID. Notre modèle de simulation à événements discrets peut être utilisé comme un outil d'aide à la décision pour les sociétés qui visent à intégrer des technologies RFID.L'originalité de cette étude est que nous comparons les impacts de plusieurs technologies RFID en les intégrant aux systèmes actuels et en reconstruisant des chaînes logistique par les possibilités offertes par des technologies RFID. Notre simulation peut être utilisée comme un outil d'aide à la décision pour les sociétés qui considèrent l'intégration de technologies RFID. / In the last few years, RFID technologies have drawn considerable interests as one of the possible solutions to overcome these supply chain problems. However, integrating these technologies in supply chains induces large costs. Thus, companies must evaluate the impacts of RFID technologies on supply chain performances and economics, in order to decide whether these technologies should be integrated or not.In this thesis we focus on modeling and analyzing the impacts of introducing RFID technologies in supply chain. We first provided a basic knowledge of RFID technologies that includes the working process, the challenges and the obstacles of applying RFID technologies in supply chains. We then reviewed the literature and discussed the challenges and benefits related to integrating RFID in supply chains. Finally, we developed analytical and simulation approaches to evaluate qualitative and quantitative impacts of RFID technologies on supply chain performances and profits. We also developed ROI (Return On Investment) analysis, to compare the benefits obtained by RFID technologies with the costs associated to the integration of these technologies. Furthermore, we focused on how the benefits of RFID technologies can be improved by re-engineering supply chains using the characteristics of RFID technologies. Results obtained in this thesis highlight interesting perspectives for future studies. The main originality of this study is to compare the impacts of integrating different RFID technologies to supply chains by just replacing current identification technologies and by re-engineering supply chains using the new possibilities provided by RFID technologies. Our simulation can also be used as a decision support tool by companies that integrate RFID technologies.

Cette thèse porte sur la conceptualisation de la résilience au sein du réseau logistique. La résilience a été initialement définie comme la capacité du métal à rebondir et à revenir à l'état initial face à un choc. Nous avons essayé de transposer et d'appliquer cette notion dans le réseau logistique, qui est confronté inévitablement à des aléas et subit souvent des ruptures. Après une étude conceptuelle multidisciplinaire de la résilience, nous avons tenté de définir la capacité de résilience au sein du réseau logistique dans une perspective de la Resource Based View. Selon nous, la résilience est constituée par trois caractéristiques formant un processus rétroactif: absorption, réponse et capitalisation. Une série de mécanismes qui favorisent la résilience a été identifiée à partir d'une revue de la littérature. Notre étude exploratoire prend appui sur le contexte de la production à grande échelle des produits assemblés en Chine, par une recherche empirique de vingt-deux entreprises internationales. A cette fin, nous avons réalisé des enquêtes avec des industriels et deux études de cas dans le secteur automobile et dans le secteur électronique grand public. Sur le terrain, nous avons confirmé et complété la signification de la résilience, synthétisé un processus de son fonctionnement, identifié les mécanismes qui favorisent cette capacité, les facteurs influençant sa formation et ses avantages compétitifs stratégiques. / This PhD dissertation works on the conceptualization of resilience of supply chain network. The initial definition of resilience is the quality of metal of rebounding and returning to its original shape after bending. Our study tries to transpose and apply this concept into the supply chain network, which confronts inevitably with accidents and suffers disruptions. Based on multidisciplinary literature, we have tried to develop a definition of the resilience capacity of supply chain network in the perspective of Resource Based View. In our opinion, the resilience comprises three characteristics, which form a retroactive process, absorption, response, and capitalization. We have synthesized a set of mechanisms, which are favorable for the improvement of resilience. Our exploratory and empirical study is implemented in the field of large scale production of assembling products in China, data gathered by twenty two international companies. We have carried out survey and two case studies in automotive and consumer electronics industries. By the field study, we have validated and complemented the signification of resilience, synthesized its implementation process, identified the enhancing mechanisms, and indicated the influential factors and strategic competitive advantages.

Aujourd’hui, avec la mondialisation et la concurrence internationale effrénées, les chaînes logistiques globales (CLG) sont conçues à l’échelle planétaire, les places portuaires deviennent entre autre, des sites d’implantation idéale, permettant ainsi la valorisation des marchandises, grâce à la performance de son maillon portuaire. Depuis l’élaboration d’un partenariat commercial en 2000, entre le maillon portuaire de Djibouti (MPD) et le groupe international portuaire Dubaï Port World (DPW), entre 2002 et 2012, le trafic conteneurisé s’est accru de près de 700 %. De plus, depuis l’ouverture de Djibouti Free Zone (DFZ) en 2004, gérée totalement par une filiale du groupe DPW, près de 150 entreprises sont venues s’y implanter, dont plus de la moitié sont des entreprises étrangères. Partant de ce double constat, notre problématique de recherche s’attache à comprendre la contribution du MPD, à la performance de la CLG. Dans une phase de recherche empirique, qui nous a permis d’identifier les dimensions et les axes caractérisant la performance logistique du MPD, nous déployons un modèle descriptif et synthétique de la performance portuaire. / With globalization and international competition sprees, the Supply Chain (SC) are designed on a global scale, the port spaces, thus allowing ideal implementation sites, thanks to the performance of its link port. Since the development of a strategic partnership between the link port of Djibouti (LPD) and the international group port Dubai Port World (DPW) in 2000, the containerized traffic increased of almost 700 %, between 2002 and 2012. With in addition, with the opening of Djibouti Free Zone (DFZ) in 2004, managed entirely by a subsidiary of the group DPW, nearly 150 businesses have implemented there warehouses in DFZ, with more than half of whom are foreign companies. Starting from this dual observation, our research has been focused on understanding the contribution of the LPD, to the performance of the SC. In a phase of empirical research, which has allowed us to identify dimensions and axes characterizing the logistics performance of the LPD, we deploy a descriptive and synthetic model of the port performance.

Face à une concurrence féroce par suite de la modélisation économique, les entreprises doivent bien gérer leurs chaînes logistiques afin de réduire leurs coûts d’exploitation tout en améliorant leurs services au client. Un enjeu majeur de cette gestion et la gestion efficace des stocks multi-échelons. Dans cette thèse, nous étudions des systèmes de stocks multi-échelons avec des coûts de passation de commande à chaque stock. En raison de l’existence des coûts de passation de commande, l’optimisation d’un tel système devient très compliquée. Récemment, l’approche de service garanti (GSA) a été utilisée pour déterminer les stocks de sécurité pour les systèmes de stocks multi-échelons, mais sans coûts fixes de passation de commande. Nous généralisons la GSA pour optimiser la politique de stockage (R, Q) d’un système de stocks multi-échelons avec la demande suivant un processus de Poisson et coûts fixes de passation de commande à chaque stock. Nous considérons trois types de systèmes de stocks multi-échelons, et pour chaque type, nous d'abord établissons un modèle mathématique pour le problème d’optimisation. Ensuite, le modèle est résolu par une procédure itérative fondée sur deux algorithmes de programmation dynamique (DP). Un algorithme DP est utilisé pour résoudre le sous-problème de détermination de quantités de commande et l'autre est utilisé pour résoudre le sous-problème de détermination de points de recommande du modèle. Les résultats numériques démontrent l'efficacité des algorithmes et de la procédure / With the increasing complexity of supply chains led by economic globalization, integrated supply chain management has become an important strategy utilized by the firms to reduce the overall cost while meeting the customer service. This change has made academic researchers and industrial practitioners pay more and more attention to multi-echelon inventory management over the last two decades. In this thesis, we study multi-echelon inventory systems with fixed order costs at each stock. Because of the existence of fixed order costs, the optimization of such system becomes very complicated. Recently, Guaranteed Service Approach (GSA) was used to set safety stock for multi-echelon inventory systems, but without fixed order costs. We extend the GSA to optimize (R, Q) inventory policies for multi-echelon inventory systems with Poisson demand and fixed order costs. Our objective is to find optimal (R, Q) policy for such a system so that its total cost is minimized while achieving a service level to customer. Three types of multi-echelon inventory systems, serial systems, assembly systems and two-level distribution systems are considered. For each type, we first establish a mathematical model for the optimization problem. Then, the model is solved by an iterative procedure based on two dynamic programming (DP) algorithms. One DP algorithm is used to solve the order size decision subproblem and the other is used to solve the reorder point decision subproblem of the model. Numerical experiments demonstrate the efficiency of the algorithms and the procedure