Recently, a higher competition in logistics business introduces new challenges to the vehicle routing problem (VRP). Re-route planning, also known as dynamic VRP, is one of the important challenges. The re-route planning has to be performed when new customers request for deliveries while the delivery vehicles, i.e., trucks, are serving other customers. While the re-route planning has been studied in the literature, most of the existing works do not consider different uncertainties. Therefore, in this paper, we propose two systems, i.e., (i) an offline package pickup and delivery planning with stochastic demands (PDPSD) and (ii) a re-route package pickup and delivery planning with stochastic demands (Re-route PDPSD). Accordingly, we formulate the PDPSD system as a two-stage stochastic optimization. We then extend the PDPSD system to the Re-route PDPSD system with a re-route algorithm. Furthermore, we evaluate performance of the proposed systems by using the dataset from Solomon Benchmark suite and a real data from a Singapore logistics 1company. The results show that the PDPSD system can achieve the lower cost than that of the baseline model. In addition, the Re-route PDPSD system can help the supplier efficiently and successfully to serve more customers while the trucks are already on the road.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Re-Route Package Pickup and Delivery Planning with Random Demands


    Contributors:


    Publication date :

    2019-09-01


    Size :

    1169842 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Planning UAV Trajectory for Multi-Commodity Package Pickup and Delivery

    Chen, Yi-Fu / Sheu, Jang-Ping / Bhat, Jagadeesha R | IEEE | 2025



    Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands

    Nadizadeh, Ali / Kafash, Behzad | Taylor & Francis Verlag | 2019



    SYSTEMS AND METHODS FOR AERIAL PACKAGE PICKUP AND DELIVERY

    BOSWORTH WILLIAM ROBERT / KEARNEY-FISCHER MARTIN | European Patent Office | 2020

    Free access