Une approche méthodologique hiérarchique et structurée pour résoudre un problème général de livraison : résolution des sous-problèmes de base en phase opérationnelle, A hierarchical and structured methodology to solve a general delivery problem : resolution of the basic sub-problems in the operational phase

Lian Lian

Description

Sous la direction de Emmanuel Castelain
Thèse soutenue le 01 octobre 2010: Ecole Centrale de Lille
Les entreprises de transport et de distribution sont confrontées à des difficultés d’exploitation liées à la taille et à la complexité de leur processus de livraison. Dans cette problématique, nous proposons une approche globale du Problème Général de Livraison (PGL).Au niveau méthodologique, c’est une approche hiérarchique (stratégique, tactique, opérationnelle) et structurée. Il s’agit de concevoir et d’exploiter un PGL en le décomposant en problèmes de livraisons élémentaires identifiés et le plus possible indépendants les uns des autres (problèmes de transport, de hubs, d’agences, de tournées...).Au niveau algorithmique, des modèles et algorithmes de résolution ont été proposés pour résoudre ces problèmes élémentaires de livraison dans la phase opérationnelle en tenant compte, en particulier, du nombre et de la capacité limités des moyens de transport.Au niveau applicatif, deux exemples réels sont traités : le système de livraison d’une entreprise de Vente à Distance et le système de livraison des casernes de pompiers du Nord de la France à partir de la pharmacie centrale de Lille
-Problème général de livraison
-Méthodologie hiérarchique et structurée
-Méthode de décomposition
-Problème de tournées de véhicules
-Problème d'allocation de facilité/hub
Transport and delivery companies are confronted by difficulties in their transportation process due to the scale and the complexity of their distribution process. In this context, we propose a comprehensive approach to General Delivery Problem (GDP). In terms of methodology, it is a hierarchical (strategic, tactical and operational) and structured approach. It consists of designing and decomposing the GDP into well identified basic delivery problems as independent as possible. These basic transport problems involve the problems about transportation, intermediate facility, agencies, routings, etc. At the algorithm level, models and solution algorithms have been proposed to solve these basic delivery problems in the operational phase, taking account in particular transportation restriction about the number and capacity of vehicles.At the application level, two real examples are discussed: one is the delivery system of a delivery company; the other one is the delivery system of the Regional Fire and Emergency Center in the north of France
-General delivery problem
-Hierarchical and structured methodology
-Decomposition method
-Capacitated vehicle routing problem
-Facility/hub allocation problem
Source: http://www.theses.fr/2010ECLI0012/document

Sujets

• Problème de tournées de véhicules

Informations

• Publié par: Thesee
• Nombre de lectures: 83
• Langue: English
• Poids de l'ouvrage: 2 Mo

Extrait

N° d’ordre : 128

ECOLE CENTRALE DE LILLE



THESE

présentée en vue
d’obtenir le grade de


DOCTEUR

en

Spécialité : Génie Industriel

par

Lian LIAN


DOCTORAT DELIVRE PAR L’ECOLE CENTRALE DE LILLE


Titre de la thèse :
A hierarchical and structured methodology to solve a general delivery problem -
Resolution of the basic sub-problems in the operational phase

Soutenue le 01 octobre 2010 devant le jury d’examen :

Président Jean-Pierre BOUREY, Professeur, EC-Lille
Rapporteur Besoa, RABENASOLO, Professeur, ENSAIT Roubaix
Rapporteur Gilles, GONCALVES, Professeur, FSA Béthune
Membre Saïd HANAFI, Professeur, Université de Valenciennes
Frédéric SEMET, Professeur, EC-Lille
Directeur de thèse Emmanuel, CASTELAIN, Maître de Conférences HDR , EC-Lille

Thèse préparée au Laboratoire de Modélisation et Management des Organisations

Ecole Doctorale SPI 287 (EC Paris, EC Lille)
tel-00586083, version 1 - 14 Apr 2011tel-00586083, version 1 - 14 Apr 2011Acknowledgments

The PhD work presented in this thesis has been done in the “Laboratoire de
Modélisation et de Management des Organisations” (LM2O) of the Ecole Centrale de Lille,
from September 2007 to September 2010. This work is partly supported by the China
Scholarship Council (CSC).

This thesis would not have been possible without the help and support of so many
people in so many ways. I would like to take the opportunity to express my gratitude to all
those who have contributed to this work.

First of all, my sincere thanks go to my supervisor, Prof. Emmanuel CASTELAIN, for
his valuable guidance, continuous encouragement and the share of his research experience.

I would like to express my sincere gratitude to Prof. Besoa RABENASOLO and Prof.
Gilles GONCALVES, who have kindly accepted to be the reviewers of my PhD thesis. My
heartfelt thanks go to Prof. Jean-Pierre BOUREY and Prof. Säid HANAFI for their kind
acceptance to be the members of my PhD committee. I would like to thank Prof. Frédéric
SEMET for his generous cooperation and helpful discussions and the share of his outstanding
research experience.

I am also very grateful to the staff of EC Lille, Virginie LECLERCQ and Vincent
MEISSNER who have helped me in the administrative works. Many thanks go also to Prof.
Michel BIGAND and other colleagues in the laboratory for their kind help and hospitality.

I wish to express my special appreciation to Prof. Hélène CATSIAPIS, my French
teacher. In her courses, I have learned not only the language but also the culture and the
history, especially during the many trips, which have enriched my life in France.

I would like also to thank my colleagues and friends, Hui, Yifan, Jin, Younesse, Pengfei,
Wenhua, Yang, Chang, Jiongjiong, Huarong, Jian, Jinlin, Dapeng, Yahong,Bo,Guoguang, as
well as my friends in China Kang, Le andWenjuan… for their friendship and supports.

Finally, my parents and other families have provided me with their supports throughout,
as always, for which my mere expression of gratitude does not suffice. Thanks to them for
their love, understanding and great patience during the past 3 years.


tel-00586083, version 1 - 14 Apr 2011

tel-00586083, version 1 - 14 Apr 2011TABLE OF CONTENTS 
CHAPTER 1: INTRODUCTION .............................................................................................. 1 
1.1 Background ...................................................................................................................... 1 
1.2 Problem Statement ........................................................................................................... 2 
1.3 Organization of the Thesis ............................................................................................... 3 

Part I ........................................................................................................................................... 7 
AN OVERVIEW OF GENERAL DELIVERY PROBLEM ..................................................... 7 
CHAPTER 2: Bibliography ....................................................................................................... 9 
2.1 Strategic Phase ............................................................................................................... 10 
2.1.1 Network design problem ......................................................................................... 10 
2.1.3 Hub location  (HLP) .................................................................................... 15 
2.1.4 Summary ................................................................................................................. 27 
2.2 Tactical Phase ................................................................................................................. 29 
2.2.1 Service network design ........................................................................................... 29 
2.2.2 Hub allocation problem31 
2.2.3 Summary32 
2.3 Operational Phase ........................................................................................................... 33 
2.3.1 Vehicle routing problem.......................................................................................... 33 
2.3.2 Summary ................................................................................................................. 38 

Part Ⅱ ...................................................................................................................................... 39 
SOLUTION PROCESS OF GENERAL DELIVERY PROBLEM ......................................... 39 
CHAPTER 3: Solving Procedure ............................................................................................. 41 
3.1 Introduction .................................................................................................................... 41 
3.2 Solving Process .............................................................................................................. 42 
3.3 Process Analysis ............................................................................................................. 45 
3.3.1 Strategic phase ........................................................................................................ 45 
3.3.2 Tactical phase .......................................................................................................... 47 
3.3.3 Operational phase .................................................................................................... 49 
3.4 Conclusion ...................................................................................................................... 52 
CHAPTER 4: A Heuristic Framework to General Delivery Problem ..................................... 53 
4.1 Introduction ...... 53 
4.3 Decomposition Phase ..................................................................................................... 56 
4.3.1 Decomposition in strategic view ............................................................................. 56 
4.3.1.1 Basic network structure ........................................................................................ 56 
4.3.1.2 Decomposition method 64 
4.3.1.3 A decomposition example in strategic view ........................................................ 69 
4.3.2 Decomposition in tactical view ............................................................................... 74 
4.3.2.1 Facility allocation decomposition ........................................................................ 75 
4.3.2.2 Time decomposition ............................................................................................. 75 
4.3.3 Decomposition in operational view ........................................................................ 76 
4.3.3.1 Facility allocation decomposition and aggregation decomposition ..................... 76 
I

tel-00586083, version 1 - 14 Apr 20114.3.3.2 Spatial decomposition .......................................................................................... 76 
4.4 Improvement phase ........................................................................................................ 78 
4.5 Conclusion ...................................................................................................................... 80 

Part Ⅲ ...................................................................................................................................... 81 
THE SOLUTION OF BASIC NETWORKS IN OPERATIONAL PHASE ........................... 81 
CHAPTER 5: Heuristic Approach to a Basic 0-level Network ............................................... 83 
5.1 Introduction ...................................