Login | Register

Multiple Drone and Truck Arc Routing Problem

Title:

Multiple Drone and Truck Arc Routing Problem

Alam, Mohammad Jahidul (2022) Multiple Drone and Truck Arc Routing Problem. Masters thesis, Concordia University.

[thumbnail of Alam_MA_F2022.pdf]
Text (application/pdf)
Alam_MA_F2022.pdf - Accepted Version
2MB

Abstract

In this thesis we introduce the Multiple Drone and Truck Arc Routing Problem (MDTARP) which considers a fleet of drones used in synchronization with a ground vehicle to provide service to edges in a network within a given time-horizon. Drones launch from a ground vehicle to perform services on a set of edges and return to recharge batteries ready for its next trip. We formulate a multi-objective mathematical model that maximizes coverage of edges on a network based on given weights while minimizing unnecessary travel by drones and the ground vehicle. We develop an Iterated Local Search heuristic and a Cluster-based Location Search heuristic and assess their performance on several instances representing different scenarios. We compare results with solutions obtained using a commercial solver to showcase the effectiveness of the heuristics and perform computational experiments to provide recommendations for the users.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical, Industrial and Aerospace Engineering
Item Type:Thesis (Masters)
Authors:Alam, Mohammad Jahidul
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Industrial Engineering
Date:July 2022
Thesis Supervisor(s):Contreras, Ivan
Keywords:Drone, Routing, Transportation, Arc Routing, Operations Research, Heuristics
ID Code:990706
Deposited By: Mohammad Jahidul Alam
Deposited On:27 Oct 2022 14:26
Last Modified:27 Oct 2022 14:26
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top