Theses and Dissertations

Issuing Body

Mississippi State University


Marufuzzaman, Mohammad.

Committee Member

Bian, Linkan.

Committee Member

Medal, Hugh R.

Committee Member

Li, Xiaopeng.

Date of Degree


Document Type

Graduate Thesis - Open Access


Industrial Engineering

Degree Name

Master of Science (M.S.)


James Worth Bagley College of Engineering


Department of Industrial and Systems Engineering


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.