Due to natural disasters or system failures, the facility has the risk of disruption, and thus improving the location reliability under uncertainty of facilities becomes an important issue. In this paper, we propose a multi-objective facility location problem under uncertainty of facilities, where two objectives on reliability are constructed and multiple coverage with variable radius is imposed to reduce the influence caused by the facility disruption. A dual-population based evolutionary algorithm is also suggested to address this problem, where one population is for the location optimization and the other population is for the radius optimization. These two populations iteratively exchange the information obtained from elite solutions during the evolution to collaboratively search for the optimal solutions of the problem. The location population provides the high-quality location schemes for radius population in evaluating the quality of radii of each location, whereas the radius population equips the proper radii for location population in determining the good location schemes. Experimental results indicate that the proposed model can effectively improve the location reliability and the proposed method can obtain higher quality optimal solutions in comparison with four state-of-the-art algorithms. Moreover, the proposed method is applied to a real-world facility location with uncertainty of express cabinets in Tianjin, China, and it produces satisfactory location schemes.
A Dual-Population Based Evolutionary Algorithm for Multi-Objective Location Problem Under Uncertainty of Facilities
IEEE Transactions on Intelligent Transportation Systems ; 23 , 7 ; 7692-7707
2022-07-01
3821085 byte
Article (Journal)
Electronic Resource
English
Co-Evolutionary Optimization for Multi-Objective Design Under Uncertainty
Online Contents | 2013
|Multi-objective modeling for determining location of undesirable facilities
Online Contents | 2004
|A novel model-based multi-objective evolutionary algorithm
British Library Online Contents | 2016
|