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

1-1-2018

Document Type

Graduate Thesis - Open Access

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

Share

COinS