Séance TA3 - Modèles de routage pour la logistique urbaine / Routing models for City Logistics
Jour mardi, le 8 mai 2007 Salle Gérard Parizeau Président Teodor Gabriel Crainic
Présentations
|
10h30- 10h55 |
City Logistics: Concepts, Issues, Models |
|
Teodor Gabriel Crainic, Université du Québec à Montréal et CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 Nicoletta Ricciardi, University of Roma "La Sapienza", Dipartimento di Statistica, Probabilità e Statistiche Applicate, .le Aldo Moro n.5, Roma, Italy, 00185 We briefly survey the main City Logistic concepts focusing on challenges for the operations research community. Two-echelon systems will be then described, emphasizing the routing aspects, together with models targeting the evaluation and planning of such systems. |
|
10h55- 11h20 |
Exact Methods for the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) |
|
Jesus Gonzalez-Feliu, Politecnico di Torino, DAUIN, Corso Duca degli Abruzzi, 24, Torino, Italy, 10129 Teodor Gabriel Crainic, Université du Québec à Montréal et CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 Guido Perboli, Politecnico di Torino, DAUIN, Corso Duce degli Abruzzi, 24, Torino, Italy, 10129 Roberto Tadei, Politecnico di Torino, DAUIN, Corso Duca degli Abruzzi, 24, Torino, Italy, 10129 Many applications, in production and City Logistics particularly, deal with multi-echelon distribution systems. We are particularly interested in the 2E-CVRP, where the routing associated to one echelon depends on the routing at the other echelon. We present a MIP formulation describing the 2E-CVRP. We also propose and discuss an exact solution methodology based on column generation and branch-and-price. |
|
11h20- 11h45 |
An Heuristic Approach to Two-Echelon Capacited Vehicle Routing Problem |
|
Simona Mancini, Politecnico di Torino, Torino, TO, Italy, 10137 Teodor Gabriel Crainic, Université du Québec à Montréal et CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 Guido Perboli, Politecnico di Torino, DAUIN, Corso Duce degli Abruzzi, 24, Torino, Italy, 10129 Roberto Tadei, Politecnico di Torino, DAUIN, Corso Duca degli Abruzzi, 24, Torino, Italy, 10129 The 2E-CVRP is an extension of the CVRP where the delivery passes through intermediate depots and the complete, two-echelon delivery must be globally optimized. The presentation focuses on the description of a meta-heuristic method combining decomposition, tabu search, and feedback mechanisms. Computational results are also presented and analyzed. |
|
11h45- 12h10 |
A Meta-Heuristic for the Two-Tier Synchronized VRPTW |
|
Lorraine Cauquil, Université de Technologie de Troyes, Optimisation et Sureté des Systemes, 2055 St Hubert, Montreal, Quebec, Canada, H2L 3Z6 Teodor Gabriel Crainic, Université du Québec à Montréal et CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7 The goal of the two-tier synchronized VRPTW is to globally optimize deliveries and vehicle routes, synchronizing vehicle arrivals at intermediate trans-dock facilities and respecting customer time-window requirements. We present a meta-heuristic based on decomposition and tabu search ideas. Preliminary computational results will be analysed. |