Highlights We propose a new VRPSTW model based on newly defined problem definition. Branch-and-price with four novel subproblem techniques are developed for such model. The VRPSTW model is compared to relevant variants over benchmark and real instances. The VRPSTW outperforms all others in terms of cost and resource utilization.

    Abstract This paper introduces the vehicle routing problem with soft time windows (VRPSTW) in which problem definition differs from ones previously defined in literature. Branch-and-price approach is employed, resulting in a set partitioning master problem and its new subproblem. Novel techniques are consequently developed to solve this new subproblem. Experimental results report the comparisons of these solution techniques under the branch-and-price framework. The VRPSTW solutions have further been compared to the state-of-the-art literature, signifying the superiority of the VRPSTW on this issue.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The trade-off between fixed vehicle costs and time-dependent arrival penalties in a routing problem


    Beteiligte:


    Erscheinungsdatum :

    2013-11-09


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Vehicle routing with arrival time diversification

    Hoogeboom, Maaike / Dullaert, Wout | BASE | 2019

    Freier Zugriff

    Time-Dependent Green Vehicle Routing Problem

    Masghati-Amoli, Golnush / Haghani, Ali | Springer Verlag | 2020


    The real-time time-dependent vehicle routing problem

    Chen, Huey-Kuo | Online Contents | 2006


    The real-time time-dependent vehicle routing problem

    Chen, Huey-Kuo / Hsueh, Che-Fu / Chang, Mei-Shiang | Elsevier | 2005