publication . Conference object . 2012

A Rich Vehicle Routing Problem with Multiple Trips and Driver Shifts

Arda, Yasemin; Crama, Yves; Kucukaydin, Hande; Talla Nobibon, Fabrice;
Open Access English
  • Published: 01 Jan 2012
  • Country: Belgium
Abstract
This study is concerned with a rich vehicle routing problem (RVRP) encountered at a Belgian transportation company in charge of servicing supermarkets and hypermarkets belonging to a franchise. The studied problem can be classified as a one-to-many-to-one pick-up and delivery problem, where there is a single depot from which all delivery customers are served and to which every pick-up demand must be carried back (Gutiérrez-Jarpa et al., 2010). The delivery and backhaul customers are considered to be two disjoint sets, where on a given route backhaul customers can be visited only after all delivery customers are served. Split deliveries and pick-ups are not allow...
Subjects
free text keywords: rich vehicle routing problem, column generation, elementary shortest path problem with resource constraints, : Production, distribution & supply chain management [Business & economic sciences], : Production, distribution & gestion de la chaîne logistique [Sciences économiques & de gestion]
Related Organizations

1. Ceselli, A., G. Righini, M. Salani. 2009. A column generation algorithm for a rich vehiclerouting problem. Transportation Science. 43(1) 56-69. [OpenAIRE]

2. Gutiérrez-Jarpa, G., G. Desaulniers, G. Laporte, V. Marianov. 2010. A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows. European Journal of Operational Research. 206 341-349. [OpenAIRE]

3. Liberatore, F., G. Righini, M. Salani. 2011. A column generation algorithm for the vehicle routing problem with soft time windows. 4OR: A Quarterly Journal of Operations Research. 9(1) 49-82.

4. Righini, G., M. Salani. 2008. New dynamic programming algorithms for the resource constrained elementary shortest path problem. Networks. 51(3) 155-170.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue