Facing uncertain and dynamic demands over different days, logistics companies need to adopt adaptive solutions for the last-mile delivery. Meanwhile, one of the major barriers for implementing vehicle routing problem (VRP) algorithms in real world dispatching systems is the stability of delivery driver’s routes and schedules. To establish a theoretically sound and practically useful solution framework, this paper aims to optimize robust and consistent space-time paths for the multi-day VRP by providing daily schedules with limited variations from the master schedule. A multi-commodity network flow-based optimization model is proposed to minimize generalized transportation costs and the daily deviation of day-dependent space-time paths among demand analysis zones. Lagrange relaxation (LR) methods and alternating direction method of multipliers (ADMM) are used to handle complex side constraints. Experiments on illustrative networks and Beijing delivery network are developed to demonstrate the effectiveness of the proposed method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Finding robust and consistent space-time delivery paths for multi-day vehicle routing problem*


    Beteiligte:
    Zhuge, Lijuan (Autor:in) / Tong, Lu Carol (Autor:in) / Wu, Hailong (Autor:in) / Chen, Yiheng (Autor:in) / Zhou, Xuesong (Autor:in)


    Erscheinungsdatum :

    01.10.2019


    Format / Umfang :

    534891 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    The Generalized Consistent Vehicle Routing Problem

    Kovacs, Attila A. / Golden, Bruce L. / Hartl, Richard F. et al. | British Library Online Contents | 2015


    The Generalized Consistent Vehicle Routing Problem

    Kovacs, Attila A | Online Contents | 2014


    Finding Routing Paths for Alternate Routing in All-Optical WDM Networks

    Lin, H.-C. / Wang, S.-W. / Hung, M.-L. | British Library Online Contents | 2008



    Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation

    Men, Jinkun / Jiang, Peng / Xu, Huan et al. | IET | 2020

    Freier Zugriff