EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2566. A Local Search metaheuristic for the last-mile Vehicle Routing Problem with Delivery Options
Invited abstract in session MA-60: Vehicle routing I, stream Transportation.
Monday, 8:30-10:00Room: S09 (building: 101)
Authors (first author is the speaker)
| 1. | Eleftherios Manousakis
|
| Department of Management Science & Technology, Athens University of Economics and Business | |
| 2. | Ioannis Kitsos Kalyvianakis
|
| Management Science & Technology, Athens University of Economics and Business | |
| 3. | Angelos Omirolis
|
| Department of Management Science and Technology, Athens University of Economics and Business | |
| 4. | Emmanouil Zachariadis
|
| Department of Management Science & Technology, Athens University of Economics and Business |
Abstract
The Vehicle Routing Problem with Delivery Options (VRPDO) extends the classical Vehicle Routing Problem (VRP) by incorporating multiple alternative delivery locations per customer with potentially distinct time windows, ordered according to customer preferences. These alternative destinations, such as homes, workplaces, or lockers, introduce additional complexities, including varying capacity and time window constraints at shared delivery points. Ensuring customer satisfaction involves adhering to minimal service level requirements, reflecting preferences for alternative delivery locations. The VRPDO calls for determining optimal routes and delivery locations while minimizing total routing costs and satisfying all time window, capacity and service level constraints. We propose a minimum insertion heuristic for generating initial solutions, followed by a local search framework to refine these solutions. The framework incorporates traditional routing operators alongside a novel service level-related operator capable of adjusting delivery locations to satisfy customer preferences. Initial findings demonstrate the effectiveness of our approach in achieving high solution quality while maintaining computational efficiency.
Keywords
- Vehicle Routing
- Logistics
- Metaheuristics
Status: accepted
Back to the list of papers