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 .


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods


    Additional title:

    Operations Research Proceedings


    Contributors:


    Publication date :

    2014-07-10


    Size :

    9 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Branch-and-Price on the Split Delivery Vehicle Routing Problem with Time Windows and Alternative Delivery Periods

    Breier, H. / Gossler, T. / Gesellschaft fur Operations Research; Dutch Society of Operations Research; Erasmus Universiteit Rotterdam | British Library Conference Proceedings | 2014



    Branch and Price and Cut for the Split-Delivery Vehicle Routing Problem with Time Windows and Linear Weight-Related Cost

    Luo, Zhixing / Qin, Hu / Zhu, Wenbin et al. | British Library Online Contents | 2017



    Split-Delivery Capacitated Arc-Routing Problem With Time Windows

    Lai, Qidong / Zhang, Zizhen / Yu, Mingzhu et al. | IEEE | 2022