682. Optimizing Last-Mile Delivery with Mixed Fleets and Uncertain Travel Time
Invited abstract in session TC-56: Last-Mile Delivery, stream Vehicle Routing and Logistics.
Tuesday, 12:30-14:00Room: Liberty 1.11
Authors (first author is the speaker)
| 1. | Mahdi Noorizadegan
|
| 2. | Mohammad Fattahi
|
| Marketing, Operations, and Systems, Northumbria University, Newcastle Business School |
Abstract
We study a last-mile delivery problem with uncertain travel times, focusing on the selection of hubs, deciding the fleet size at each hub, and the routing of a mixed fleet comprising conventional vehicles and drones. Unlike most of existing models where drones operate in single-trip delivery, we allow them to visit multiple delivery points, enhancing efficiency and operational flexibility. To address uncertainty in travel times, we incorporate chance constraints and distributionally robust chance constraints to ensure route feasibility under worst-case probability distributions. To solve this complex problem, we develop an exact branch-and-price method capable of handling both vehicle and drone routing decisions and the uncertain travel time.
Keywords
- Vehicle Routing
- Programming, Stochastic
- Combinatorial Optimization
Status: accepted
Back to the list of papers