Ce mémoire traite l'intégration dynamique des opérations de gestion des stocks et du transport avec la présence d'un évènement perturbateur, qui est la livraison urgente sur appel imprévue. En s'inspirant du cadre général de l'industrie énergétique et la distribution de l'huile à chauffage en particulier, après une revue de littérature exhaustive des problèmes de tournées de véhicules dynamiques et stockage-routage, nous introduisons une nouvelle variante qui cadre le problème dynamique de stockage-routage avec livraisons sur appel. Notre démarche de traitement s'est devisée en deux grandes étapes. Une première étape, statique et déterministe, s'est focalisée sur la description et la formulation mathématique du problème en se basant sur la programmation linéaire mixte et une résolution exacte à travers l'algorithme de branch-and-cut. Pour le besoin de l'intégration dynamique des livraisons incertaines sur appel dans un temps d'exécution raisonnable, une deuxième étape dynamique s'est concentrée sur le développement d'une heuristique basée sur la recherche tabou avec la configuration de deux politiques dynamiques de contrôle qui étudient les possibilités d'insérer les visites dynamiques soit dans la route en cours d'exécution ou dans celle de la période suivante dans le cas échéant. 72 instances ont été générées, et des analyses ont été menées sur différents facteurs qui peuvent influencer le taux de service des clients dynamiques aussi que les coûts d'opération. / This thesis deals with the dynamic integration of inventory management and transportation operations with the uncertain event of unplanned deliveries following urgent calls. Inspired by the general framework of the energy industry and the distribution of heating oil, in particular, a comprehensive literature review of both problems of dynamic vehicle routing and inventory-routing are conducted. We then introduce a new variant, called the dynamic inventory-routing problem with customer requests. Our solution approach has been divided into two main steps. A static and deterministic first step focused on the mathematical description and formulation of the problem based on a mixed-integer programming model and the development of an exact solution approach through a branch and cut algorithm. Then, to dynamically integrate uncertain on-call deliveries in a reasonable execution time, a second dynamic step is established to develop a heuristic, based on tabu search, with the configuration of two dynamic control policies that consider the possibilities of inserting dynamic visits either in the route under the execution or in that of the following period. 72 instances are generated, and analyses are conducted on various factors that can influence the service level for dynamic customers and operation costs.
| Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/71627 |
| Date | 03 February 2022 |
| Creators | Hassine, Hela |
| Contributors | Darvish, Maryam, Renaud, Jacques |
| Source Sets | Université Laval |
| Language | English |
| Detected Language | French |
| Type | mémoire de maîtrise, COAR1_1::Texte::Thèse::Mémoire de maîtrise |
| Format | 1 ressource en ligne (viii, 67 pages), application/pdf |
| Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0025 seconds