EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

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:00
Room: 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

Status: accepted


Back to the list of papers