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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Dual-Population Based Evolutionary Algorithm for Multi-Objective Location Problem Under Uncertainty of Facilities


    Contributors:
    Wang, Chao (author) / Wang, Ziqiong (author) / Tian, Ye (author) / Zhang, Xingyi (author) / Xiao, Jianhua (author)


    Publication date :

    2022-07-01


    Size :

    3821085 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Multi-objective modeling for determining location of undesirable facilities

    Rakas, Jasenka / Teodorović, Dušan / Kim, Taehyung | Elsevier | 2003



    A novel model-based multi-objective evolutionary algorithm

    Wang, Maocai / Dai, Guangming / Peng, Lei et al. | British Library Online Contents | 2016