scholarly journals The Multi Depot One-to-One Pickup and Delivery Problem with Distance Constraints: Real World Application and Heuristic Solution Approach

2017 ◽  
pp. 391-401
Author(s):  
Olfa Chebbi ◽  
Ezzeddine Fatnassi
Keyword(s):  
Real World ◽  
Pickup And Delivery ◽  
Heuristic Solution ◽  
Distance Constraints ◽  
Solution Approach ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
Real World Application ◽  
One To One

An efficient heuristic for the Multi-vehicle One-to-one Pickup and Delivery Problem with Split Loads

2013 ◽  
Vol 27 ◽  
pp. 169-188 ◽  
Author(s):  
Mustafa Şahin ◽  
Gizem Çavuşlar ◽  
Temel Öncan ◽  
Güvenç Şahin ◽  
Dilek Tüzün Aksu
Keyword(s):  
Pickup And Delivery ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
One To One

The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times

2020 ◽  
Author(s):  
Marlin W. Ulmer ◽  
Barrett W. Thomas ◽  
Ann Melissa Campbell ◽  
Nicholas Woyak
Keyword(s):  
Real World ◽  
Current Practice ◽  
Stochastic Dynamic ◽  
Pickup And Delivery ◽  
Real World Data ◽  
Delivery Problem ◽  
Sources Of Uncertainty ◽  
Pickup And Delivery Problem ◽  
Multiple Orders ◽  
Time Buffer

We consider a stochastic dynamic pickup and delivery problem in which a fleet of drivers delivers food from a set of restaurants to ordering customers. The objective is to dynamically control a fleet of drivers in a way that avoids delays with respect to customers’ deadlines. There are two sources of uncertainty in the problem. First, the customers are unknown until they place an order. Second, the time at which the food is ready at the restaurant is unknown. To address these challenges, we present an anticipatory customer assignment (ACA) policy. To account for the stochasticity in the problem, ACA postpones the assignment decisions for selected customers, allowing more flexibility in assignments. In addition, ACA introduces a time buffer to reduce making decisions that are likely to result in delays. We also consider bundling, which is the practice of assigning multiple orders at a time to a driver. Based on real-world data, we show how ACA is able to improve service significantly for all stakeholders compared with current practice.

Sign in / Sign up

Export Citation Format

Share Document