EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
772. Vehicle Routing Problem With Drones, Private Fleet and Common Carrier
Invited abstract in session MC-64: Routing Unmanned Aerial Vehicles 2, stream VeRoLog - Vehicle Routing and Logistics.
Monday, 12:30-14:00Room: S16 (building: 101)
Authors (first author is the speaker)
1. | Shouvik Bhattacharyya
|
Decision Sciences, IIM Lucknow | |
2. | Shalabh Singh
|
Decision Sciences, Indian Institute of Management, Lucknow | |
3. | Sonia Singh
|
Decision Sciences, Indian Institute of Management, Lucknow |
Abstract
This article aims to analyse two distinct facets of last-mile delivery, namely drones and common carriers. Urban delivery is witnessing a surge in popularity of drones due to their ability to outpace traffic and exhibit minimal carbon emissions. Nevertheless, there are situations where a logistic provider may need to subcontract certain clients to a third party, commonly referred to as a common carrier, due to many reasons, including a faster turnaround time or a desire to reduce carbon emissions. The private fleet consists of multiple trucks and drones, and they serve customers independently from the depot. The common carrier informs the logistic carrier beforehand of the estimated delivery time and carbon emissions for all clients. The problem attempts to investigate the relationship between the two objectives, 'makespan' and 'carbon emissions' of the whole network. A bi-objective Mixed Integer Linear Programming (MILP) formulation is proposed. An iterative algorithm is designed for small to medium-sized problems that can sequentially generate pareto-optimal solutions. In addition, the results of a large-scale problem will be evaluated using a heuristic based on neighbourhood local search. Performing a sensitivity analysis on the parameters of the common carrier yielded some intriguing insights for the managers.
Keywords
- Vehicle Routing
- Logistics
- OR in Sustainability
Status: accepted
Back to the list of papers