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


RIS


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 tag

Publication'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)
Google Scholar: Search