Title: Bi-level programming model for post-disaster emergency supplies scheduling with time windows and its algorithm

Authors: Fuyu Wang; Yan Li; Yan Li; Jingjing Chen

Addresses: School of Management Science and Engineering, Anhui University of Technology, Maanshan, Anhui Province, 243032, China ' School of Management Science and Engineering, Anhui University of Technology, Maanshan, Anhui Province, 243032, China ' School of Management Science and Engineering, Anhui University of Technology, Maanshan, Anhui Province, 243032, China ' School of Management Science and Engineering, Anhui University of Technology, Maanshan, Anhui Province, 243032, China

Abstract: Aiming at the emergency supplies scheduling problem in disaster situations, a bi-level programming model with time window constraints is built by considering the actual characteristics and demand of emergency material dispatching, with the minimum system response time as the upper objective and the minimum total system cost as the lower objective. According to the characteristics of mutual correlation and restriction between the upper and lower levels of the emergency supplies scheduling model, a two-stage heuristic algorithm is designed. At the first stage, the algorithm uses the clustering method for location-allocation and at the second stage uses the improved glowworm swarm optimisation algorithm for transportation route arrangement. Then, the simulation experiment is performed, which shows that the model and algorithm can effectively solve the post-disaster emergency supplies scheduling problem, and the designed algorithm has good performance and high computational efficiency.

Keywords: time windows; bi-level programming; heuristic algorithm; emergency supplies scheduling.

DOI: 10.1504/IJAAC.2022.119419

International Journal of Automation and Control, 2022 Vol.16 No.1, pp.45 - 63

Received: 06 Aug 2019
Accepted: 05 Jan 2020
Published online: 03 Dec 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article