Breier, Heiko, Goßler, Timo. 2014. Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods. In Operations Research Proceedings 2013, Hrsg. Dennis Huismann, Ilse Louwerse, Albert P.M. Wagelmanns, 57-65. Rotterdam: Springer.
BibTeX
Abstract
In this article we address the Split Delivery Vehicle Routing Problem with Time Windows and alternative Periods (SDVRPTWA). The consideration of multiple delivery periods per customer and the possibility of splitting deliveries across different periods makes it a relaxation of the well-known Vehicle Routing Problem with Time Windows and Split Deliveries (VRPTWSD). The problem is solved by a branch-and-price method. The opportunity for freight forwarders is to plan more efficient tours by exploiting alternative delivery periods. The contribution of this article is to prove the potential of this approach for cost savings and to demonstrate the decomposition of a SDVRPTWA in a demand focused master problem and period related pricing problems.
Tags
Press 'enter' for creating the tagPublication's profile
Status of publication | Published |
---|---|
Affiliation | WU |
Type of publication | Contribution to conference proceedings |
Language | English |
Title | Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods |
Title of whole publication | Operations Research Proceedings 2013 |
Editor | Dennis Huismann, Ilse Louwerse, Albert P.M. Wagelmanns |
Page from | 57 |
Page to | 65 |
Location | Rotterdam |
Publisher | Springer |
Year | 2014 |
Associations
- People
- Goßler, Timo (Former researcher)
- External
- Breier, Heiko (Karlsruhe Institute of Technology, Germany)
- Organization
- Research Institute for Supply Chain Management FI (Details)
- Research areas (ÖSTAT Classification 'Statistik Austria')
- 1121 Operations research (Details)