Cette recherche est motivée par un cas d'étude ou on doit déterminer le nombre de pièces à tenir en stock à chaque base (noeud du réseau) pour répondre à la demande au niveau de chaque noeud. Si le niveau du stock par mois est suffisant, la demande est satisfaite directement par son stock local, sinon on fait appel au transfert latéral. D'ailleurs, nos expériences numériques indiquent que l'inclusion des transbordements latéraux dans des décisions d'inventaire est avantageuse. Cet effet est plus grand pour des taux de demandes et des coûts latéraux, élevés. Les résultats d'une étude de cas théorique basée sur les travaux de (Tagaras 1989) confirment nos résultats.

.

Le " transshipment (latéral) d'urgence " au sein des réseaux de distribution consiste à organiser les transferts de stocks entre les détaillants pour faire face aux situations de rupture. Sa mise en œuvre amène à arrêter une stratégie appropriée et à harmoniser ses paramètres avec la politique et paramètres de gestion des stocks, dans l'objectif de garantir un taux de satisfaction des demandes clients au moindre coût. Le présent travail se situe dans ce contexte et s'est focalisé sur l'analyse des apports de la mise en œuvre du transshipment d'urgence dans un système de pilotage de flux tirés par des demandes clients probabilistes, avec des politiques locales de gestion de stock du type (R, s, S). Notre étude a porté sur trois structures différentes de réseau : système de stock à deux échelons et à deux détaillants, avec coût unitaire de transshipment ; système de stock à deux échelons et à détaillants multiples, avec coût fixe de transshipment ; système de stock multi échelons à deux détaillants, avec coût fixe de transshipment. Pour chacune de ces structures, nous avons analysé le comportement du système pour différentes combinaisons des paramètres d'entrée (délais d'approvisionnement, écarts types de la demande et nombre des détaillants) et des paramètres de coût (commande, possession, rupture et transshipment). Nous avons visé à déterminer, sur un horizon fini de périodes, les seuils de stocks (s et S chez les détaillants et chez le centre de distribution) qui minimisent le coût total du système tout en garantissant un taux de service désiré. Dans ce cadre, quatre politiques de transshipment (" tout ou rien ", " complete pooling standard ", " complete pooling plafonné " et " complete pooling conditionné ") ont été explorées. L'étude est d'abord ébauchée selon une approche analytique puis approfondie par l'élaboration et l'expérimentation de modèles dont la résolution est basée sur la simulation-optimisation

Les entreprises de transport font face à des problèmes de taille grandissante où l'utilisation de transbordement peut avoir un impact significatif sur les coûts. ILOG TPO est un logiciel capable de résoudre de tels problèmes, mais il lui est difficile de prendre de bonnes décisions concernant le transbordement. De plus, le processus de résolution d'ILOG TPO est basé sur la recherche locale, et il peut être aidé pour certaines décisions globales comme le transbordement. Cette thèse se place dans ce contexte, et son objectif est d'aider ILOG TPO à trouver de meilleures solutions. Pour cela, une formulation complète est d'abord proposée pour résoudre les plus petites instances, et avec une technique de plans coupants, les solutions optimales sont généralement trouvées en un temps raisonnable. Ensuite, un algorithme à deux phases qui inclut un programme en variables mixtes (MIP) sur une relaxation de type réseau du problème est donné pour de plus grandes instances. Cet algorithme est une coopération entre le MIP et ILOG TPO, où le MIP donne à ILOG TPO, pour chaque ordre de transport, le chemin de hubs par lequel il devrait être acheminé. Cette heuristique trouve des solutions similaires à ILOG TPO seul, mais le temps de calcul est réduit de façon significative.

Le « transshipment (latéral) d’urgence » au sein des réseaux de distribution consiste à organiser les transferts de stocks entre les détaillants pour faire face aux situations de rupture. Sa mise en œuvre amène à arrêter une stratégie appropriée et à harmoniser ses paramètres avec la politique et paramètres de gestion des stocks, dans l’objectif de garantir un taux de satisfaction des demandes clients au moindre coût. Le présent travail se situe dans ce contexte et s’est focalisé sur l’analyse des apports de la mise en œuvre du transshipment d’urgence dans un système de pilotage de flux tirés par des demandes clients probabilistes, avec des politiques locales de gestion de stock du type (R, s, S). Notre étude a porté sur trois structures différentes de réseau : système de stock à deux échelons et à deux détaillants, avec coût unitaire de transshipment ; système de stock à deux échelons et à détaillants multiples, avec coût fixe de transshipment ; système de stock multi échelons à deux détaillants, avec coût fixe de transshipment. Pour chacune de ces structures, nous avons analysé le comportement du système pour différentes combinaisons des paramètres d’entrée (délais d’approvisionnement, écarts types de la demande et nombre des détaillants) et des paramètres de coût (commande, possession, rupture et transshipment). Nous avons visé à déterminer, sur un horizon fini de périodes, les seuils de stocks (s et S chez les détaillants et chez le centre de distribution) qui minimisent le coût total du système tout en garantissant un taux de service désiré. Dans ce cadre, quatre politiques de transshipment (« tout ou rien », « complete pooling standard », « complete pooling plafonné » et « complete pooling conditionné ») ont été explorées. L’étude est d’abord ébauchée selon une approche analytique puis approfondie par l’élaboration et l’expérimentation de modèles dont la résolution est basée sur la simulation-optimisation / The lateral emergency transshipment in distribution systems consists in organizing inventory transferts between retailers to face shortage situations. Its implementation leads to adopt an appropriate transhipment policy and harmonize its parameters with inventory policy parameters and inventory control policy. The objective is to ensure a desired service level at minimum cost. Thie work is situated in this context and focused on the analysis of emergency transhipment benefits in distribution systems faced to random customers demand. Each retailer used an (R,s,S) inventory control policy. Our study is related to three different distribution systems structure : two echelons two retailers inventory system with unit transhipment cost; two echelons multi retailers inventory system with fixed transhipment cost; multi echelons multi retailers inventory system with fixe transhipment cost. For each of these structures we analyzed the sensibility of system behaviour to input parameters. Our objective is to determine on a finite horizon the inventory parameters (s, S) that minimize total cost under service level condition.

Les travaux présentés dans cette thèse visent à proposer des méthodes de routage d’une population de masse à travers un réseau perturbé dont les données varient dans le temps pour l’aide à la conception de plan d’évacuation. Ce problème s’illustre parfaitement en cas de catastrophe d’origine humaine ou naturelle où les populations (potentiellement) impactées par ces sinistres doivent quitter leur lieux de vie pour une période pouvant aller d’un à plusieurs jours. Dans la littérature, ces routages de masse sont souvent modélisés comme des problèmes de flots dynamiques dont l’objectif est de minimiser la durée globale du transfert des individus depuis un certain nombre de points de départs dangereux vers des points d’arrivé sûrs. Toutefois, peu de travaux prennent en compte la notion de sécurité durant ce routage et encore moins le déploiement d’agents (policiers, sapeur-pompiers, ambulanciers,...) pouvant sécuriser et/ou faciliter le déplacement des personnes. / The work presented in this thesis aims to propose methods for routing a mass population through a disturbed network whose data vary over time. This problem can be illustrated by disasters due to humans or natural events where people (potentially) affected have to leave their living places for a period of one to several days. In the literature, mass routing are often modeled as dynamic flow problems whose objective is to minimize the overall duration of the evacuation process from a set of gathering points towards another set of shelter locations. However few papers take into account the concept of safety during this routing nor deploying task forces that can secure or facilitate this process. In this context, the safety security can be seen as a danger affecting the quality of life of people we organize the trip. In this context, the safety can be seen as a danger that influence the health of the people we are trying to evacuate. Indeed, this hazardous event can be related to a radioactive cloud, a fire, a tsunami, an earthquake or a flooding which make some of paths becoming dangerous or less usable by evacuees.

La présente thèse se déroule dans le cadre du projet ANR PRODIGE et est axée sur la recherche de stratégies permettant l’optimisation du transport en général et du transport routier de marchandises en particulier. Le problème de transport support de cette étude est le problème de collecte et livraison avec transbordement. Ce problème généralise plusieurs problèmes de transports classiques. Le transbordement y est utilisé comme levier de flexibilité et d’optimisation. Pour analyser et résoudre ce problème, les analyses sont effectuées suivant trois axes : le premier axe concerne l’élaboration d’un modèle analytique plus précisément d’un modèle mathématique en variables mixtes. Ce modèle permet de fournir dessolutions optimales au décisionnaire du transport mais présente l’inconvénient de nécessiter un temps de résolution qui croit exponentiellement avec la taille du problème. Cette limitation est levée par le deuxième axe d’étude qui permet de résoudre le problème de transport étudié par une méthode d’optimisation approchée tout en garantissant des solutions satisfaisantes.La méthode utilisée est une métaheuristique inspirée de la recherche à voisinages variables (VNS). Dans le troisième axe, l’ensemble des résultats obtenus dans la thèse sont testés en situation de transports réels via le projet PRODIGE. / The thesis is conducted under the ANR project PRODIGE and it is focused on seeking strategies allowing the optimization of transport in general and road freight transport in particular. The transportation problem support for this study is the pickup and delivery problem with transshipment.This problem generalizes several classical transportation problems.Transshipment is used as optimization and flexibility leverage. To study and solve this problem, analyzes are performed along three axes :the first objective concerns the development of an analytical model, more accurately a mathematical model with mixed variables. This model allows providing optimal solution to the decision maker, but has the disadvantage of requiring a time resolution that grows exponentially with the size of the problem. This limitation is overcome by the second line of the study that solves the transportation problem studied by an approximate optimization method while ensuring satisfactory solutions. The method used is a mataheuristic broadly followed the variables neighborhoods research principles. In the third objective, the overall results obtained in the thesis are tested in real transport situation via the PRODIGE project.