login
english version rss feed
Detailed view PhD thesis
Ecole Centrale de Lille (01/10/2010), Emmanuel Castelain (Dir.)
Attached file list to this document: 
PDF
Lian_Lian_DLE.pdf(2.9 MB)
A hierarchical and structured methodology to solve a general delivery problem : resolution of the basic sub-problems in the operational phase
Lian Lian1

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
1:  LM²O - Laboratoire de Modélisation et de Management des Organisations
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

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
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

all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...