Multi-item two-echelon capacitated vehicle routing problem with time windows
Nico Dellaert  1@  , Fardin Dashty Saridarq  1@  , Tom Van Woensel  1@  , Jeunet Jully  2@  , Teodor Crainic  3@  
1 : Department of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology  -  Website
P.O. Box 513, 5600 MB Eindhoven, the Netherlands -  Netherlands
2 : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision  (LAMSADE)  -  Website
CNRS : UMR7024, Université Paris IX - Paris Dauphine
Place de Lattre de Tassigny 75775 PARIS CEDEX 16 -  France
3 : Université du Québec à Montréal - UQAM (CANADA)

The multi-item two-echelon capacitated vehicle routing problem with time windows (MI2E-CVRPTW) is an extension of the capacitated vehicle routing problem with time windows (2E-CVRPTW) where each item (package) has a predetermined origin and destination. Similar to 2E-CVRPTW three sets of locations are considered. Depots are located at the first level and act as sources of all items. Satellites are situated at the second level and are used as intermediate facilities as consolidation centers. Customers at the last level are destinations of all items. There are two sets of vehicles which can be distinguished by their service. Urban vehicles are used as the first level vehicles which do the distribution of freight from depots to satellites. City Freighters are used at the second level for delivering freight from satellites to customers. In order to solve this problem to optimality, we will apply various path-based formulations. In the first path based formulation some feasibility issues are embedded inside the definition of columns, whereas the second path based formulation defines them as constraints. Specifically, timing of a city freighter service is left as a decision in the second formulation. In the numerical experiments we compare the path-based approaches, and we also consider the differences between the single-item situation and the multi-item situation.


Online user: 1