Optimal Stochastic Package Delivery Planning with Deadline: A Cardinality Minimization in Routing
Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deterministic parameters which may not be practical and uncertainty has to be taken into account. In this paper, we propose the Optimal Stochastic Delivery Planning with Deadline (ODPD) to help a supplier plan and optimize the package delivery. The aim of ODPD is to service all customers within a given deadline while considering the randomness in customer demands and traveling time. We formulate the ODPD as a stochastic integer programming, and use the cardinality minimization approach for calculating the deadline violation probability. To accelerate computation, the L-shaped decomposition method is adopted. We conduct extensive performance evaluation based on real customer locations and traveling time from Google Map.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Optimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery
With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. Ho…
Re-route Package Pickup and Delivery Planning with Random Demands
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…
Stochastic OptimizationJoint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach
Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a promising mode of fast, energy-efficient, and cost-effective package delivery. A considerable number of works have studied different aspects of dro…
Stochastic OptimizationPhysics-aware Truck and Drone Delivery Planning Using Optimization & Machine Learning
Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone f…
Trajectory PlanningIncentive Mechanism and Path Planning for UAV Hitching over Traffic Networks
Package delivery via the UAVs is a promising transport mode to provide efficient and green logistic services, especially in urban areas or complicated topography. However, the energy storage limit of the UAV makes it dif…