Parallel Drone Scheduling Traveling Salesman Problem with Weather Impacts

40 Pages Posted: 24 Oct 2022

See all articles by Lan Peng

Lan Peng

State University of New York (SUNY) - University at Buffalo

Chase Murray

State University of New York (SUNY) - University at Buffalo

Date Written: October 20, 2022

Abstract

Delivery drones are sensitive to weather conditions, yet, little attention has been paid to this factor. In this study, we first quantitatively analyzed the danger if we do not take weather into account in a truck-drone delivery system. Then, the impacts from winds and rains are modeled as time-dependent drone travel time and multi-no-fly time windows. We further formulated a MILP model. A heuristic approach is proposed to solve instances (up to 200 customers) that are more realistic. Finally, our numerical study illustrated that our model could significantly reduce the delivery makespan impacted by the bad weather condition, compared to the original model in which weather impacts were not considered.

Keywords: weather; drone delivery; parallel machine scheduling; truck-drone

Suggested Citation

Peng, Lan and Murray, Chase, Parallel Drone Scheduling Traveling Salesman Problem with Weather Impacts (October 20, 2022). Available at SSRN: https://ssrn.com/abstract=4254262 or http://dx.doi.org/10.2139/ssrn.4254262

Lan Peng (Contact Author)

State University of New York (SUNY) - University at Buffalo

Buffalo, NY 14260
United States

Chase Murray

State University of New York (SUNY) - University at Buffalo

Industrial & Systems Engineering
341 Bell Hall
Buffalo, NY 14260
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
190
Abstract Views
722
Rank
326,439
PlumX Metrics