In order to solve the problem of untimely customer response and increased delivery costs caused by the dynamic changes in customer demand for express companies, a rolling cycle scheduling method for express vehicles that combines batch processing and emergency scheduling is proposed. And the determination method of dispatching time, dispatching scope and inserting position of dynamic demand for express delivery vehicles is expounded. Then, a novel m-TSP scheduling algorithm using hybrid ant colony algorithm is designed to tackle this model. We perform a series of experiments to validate the proposed model and algorithm. Experimental results clearly show the strength of handling dynamic customer needs and the superiority of the presented scheduling method over the original method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Express Delivery Vehicle Routing Scheduling with Simultaneous Pickup and Delivery Oriented to Dynamic Customer Demand


    Contributors:
    Gu, Zhenyu (author) / Chen, Lin (author) / Zheng, Jiajia (author)

    Conference:

    22nd COTA International Conference of Transportation Professionals ; 2022 ; Changsha, Hunan Province, China


    Published in:

    CICTP 2022 ; 1240-1252


    Publication date :

    2022-09-08




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Unmanned aerial vehicle express pickup and delivery device

    GE HAILANG / HAN YULU / SHEN WUPING et al. | European Patent Office | 2022

    Free access

    The vehicle routing problem with simultaneous pickup and delivery and handling costs

    Hornstra, Richard P. / Silva, Allyson / Roodbergen, Kees Jan et al. | BASE | 2020

    Free access

    Developing Genetic Algorithm to Solve Vehicle Routing Problem with Simultaneous Pickup and Delivery

    Amir Masoud Rahimi / Vahid Rajabi / Ehsan Ramezani Khansari | BASE | 2020

    Free access

    A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery

    Faiz, Alfian / Subiyanto, Subiyanto / Arief, Ulfah Mediaty | BASE | 2018

    Free access