Re-route Package Pickup and Delivery Planning with Random Demands

by   Suttinee Sawadsitang, et al.

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.


Optimal Stochastic Package Delivery Planning with Deadline: A Cardinality Minimization in Routing

Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) ha...

Performance of Graph Database Management Systems as route planning solutions for different data and usage characteristics

Graph databases have grown in popularity in recent years as they are abl...

Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach

Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a...

iDriveSense: Dynamic Route Planning Involving Roads Quality Information

Owing to the expeditious growth in the information and communication tec...

A Survey on Service Route and Time Prediction in Instant Delivery: Taxonomy, Progress, and Prospects

Instant delivery services, such as food delivery and package delivery, h...

Predicting Drivers' Route Trajectories in Last-Mile Delivery Using A Pair-wise Attention-based Pointer Neural Network

In last-mile delivery, drivers frequently deviate from planned delivery ...

A Deep Reinforcement Learning Approach for Constrained Online Logistics Route Assignment

As online shopping prevails and e-commerce platforms emerge, there is a ...

Please sign up or login with your details

Forgot password? Click here to reset