Title: Two-phase differential evolution for solving emergency response supplies optimisation problem

Authors: Qi Cao; K.M. Leung; Wenhua Hou

Addresses: Business School, Nankai University, Tianjin 300071, China; Department of Logistics Command, Army Logistics University, Chongqing 401331, China ' Tandon School of Engineering, New York University, Brooklyn, NY 11201, USA ' Business School, Nankai University, Tianjin 300071, China

Abstract: A material supply model is constructed for serious disasters in which a large number of supply centres and disaster areas are involved. We introduce a new method referred to as two-phase differential evolution (TPDE) to solve this kind of complex nonlinear programming problem. In constraint handling phase, the goal is to explore the parameter space to identify a feasible solution quickly. In optimum seeking phase, the aim is to gradually improve the quality of current best solution. Different differential evolution schemes and special handling techniques are utilised in the two phases. Extensive numerical optimisation experiments are conducted where TPDE is compared with results obtained from using commercial software and three evolutionary optimisation methods. We determine that TPDE is always able to find a feasible solution with fewer generations and the optimal solution almost always ranks as the best. This work is beneficial to address large-scale nonlinear optimisation problems with constraints. [Received: 28 August 2019; Revised: 1 February 2020; Accepted: 8 March 2020]

Keywords: evolutionary computation; large-scale optimisation; emergency logistics; differential evolution; material supply model; two-phase optimisation.

DOI: 10.1504/EJIE.2021.113507

European Journal of Industrial Engineering, 2021 Vol.15 No.1, pp.103 - 130

Published online: 09 Mar 2021 *

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