Theses and Dissertations
Issuing Body
Mississippi State University
Advisor
Marufuzzaman, Mohammad.
Committee Member
Bian, Linkan.
Committee Member
Medal, Hugh R.
Committee Member
Li, Xiaopeng.
Date of Degree
5-4-2018
Document Type
Graduate Thesis - Open Access
Major
Industrial Engineering
Degree Name
Master of Science (M.S.)
College
James Worth Bagley College of Engineering
Department
Department of Industrial and Systems Engineering
Abstract
In this study, we propose a mixed-integer linear programming model for a Heterogeneous Fixed Fleet Drone Routing problem (HFFDRP) that minimizes the post-disaster inspection cost of a disaster-affected area by accounting a number of drone trajectory-specific factors into consideration such as battery recharging costs, servicing costs, drone hovering, turning, acceleration, constant, and deceleration costs, and many others. The trajectories between each pair of nodes are constructed using a path construction model. Two heuristic algorithms are proposed, namely, Adaptive Large Neighborhood Search (ALNS) algorithm and Modified Backtracking Adaptive Threshold Accepting (MBATA) algorithm, to solve the largest instances of our proposed optimization model. Computational results indicate that the proposed MBATA algorithm is capable of producing high-quality solutions consistently within a reasonable amount of time. Finally, a real-life case study is used to visualize and validate the modeling.
URI
https://hdl.handle.net/11668/16910
Recommended Citation
Chowdhury, Sudipta, "Drone Routing and Optimization for Post-Disaster Inspection" (2018). Theses and Dissertations. 1579.
https://scholarsjunction.msstate.edu/td/1579