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 .
Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods
Operations Research Proceedings
2014-07-10
9 pages
Article/Chapter (Book)
Electronic Resource
English
Split Delivery Vehicle Routing Problem , Freight Forwarders , Master Problem , Vehicle Routing Problem With Time Windows (VRPTW) , Alternate Periods Optimization , Business and Management , Operations Research, Management Science , Calculus of Variations and Optimal Control; Optimization , Operations Research/Decision Theory
British Library Conference Proceedings | 2014
|British Library Online Contents | 2017
|