Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning

被引:99
|
作者
Ghasemi, Peiman [1 ]
Khalili-Damghani, Kaveh [1 ]
Hafezalkotob, Ashkan [1 ]
Raissi, Sadigh [1 ]
机构
[1] Islamic Azad Univ, Dept Ind Engn, South Tehran Branch, Tehran, Iran
关键词
Multi-objective optimization; Mathematical programming; Location-allocation model; Evacuation planning; Disaster relief; Logistic planning; EMERGENCY MEDICAL-SERVICES; FACILITY LOCATION; OPTIMIZATION MODEL; HEURISTIC METHODS; NETWORK DESIGN; ALGORITHM; DISRUPTION; LOGISTICS; DEMAND; CHOICE;
D O I
10.1016/j.amc.2018.12.061
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, an uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation mixed-integer mathematical programing model is proposed for the response phase of the earthquake. The proposed model includes five echelons as affected areas, distribution centers, hospitals, temporary accommodation centers and temporary care centers. Two objective functions as minimizing the total cost of the location-allocation of facilities and minimizing the amount of the shortage of relief supplies, are considered. The uncertainty is modeled using a scenario-based probability approach. The main decisions made by the proposed model are locating of the temporary care and accommodation centers, allocation of the affected areas to the located centers and hospitals, as well as the allocation of the distribution centers to temporary accommodation centers. Several decisions associated with flow of injured people and commodities between facilities, and decisions associated with number of vehicles between facilities and shortage and inventory level at centers are also made by the proposed model. Several sets of constraints including demand and flow of relief commodities, capacity of centers, transportation of injured people, capacity of transportation vehicles for commodities and injured people, and back up centers are considered in multiple periods of planning in the proposed model. The proposed model is applied in a real case study in Tehran. The model is solved using modified multiple-objective particle swarm optimization (MMOPSO), Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) and epsilon constraint method. The performance of the solution procedures is analyzed using multi-objective performance evaluation metrics. The results reveal the superiority of the MMOPSO over the other solution approaches. A preferred solution, from the set of non-dominated solutions generated by MMOPSO, has been selected, analyzed and described. Sensitivity analysis on main parameters of proposed model and the probabilities of the earthquake and failures of the facilities has also been accomplished. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:105 / 132
页数:28
相关论文
共 50 条
  • [1] Multi-Objective Optimization of Multi-commodity, Multi-Period Facility Location within Distribution Network Design
    Afshari, Hamid
    Amin-Nayeri, Majid
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS 1 AND 2, 2010, : 1199 - 1204
  • [2] A multi-period shelter location-allocation model with evacuation orders for flood disasters
    Gama, Melissa
    Santos, Bruno Filipe
    Scaparra, Maria Paola
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2016, 4 (3-4) : 299 - 323
  • [3] An algorithm for the capacitated, multi-commodity multi-period facility location problem
    Canel, C
    Khumawala, BM
    Law, J
    Loh, A
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (05) : 411 - 427
  • [4] CAPACITATED MULTI-PERIOD LOCATION-ALLOCATION PROBLEM
    ESCHENBACH, T
    CARLSON, RC
    OPERATIONS RESEARCH, 1975, 23 : B404 - B404
  • [5] Multi-Objective Gate Allocation Problem Based on Multi-Commodity Network Flow Model
    Du, Jinghan
    Hu, Minghua
    Yin, Jianan
    Zhang, Weining
    APPLIED SCIENCES-BASEL, 2022, 12 (19):
  • [6] A heuristic approach to the multi-period multi-commodity transportation problem
    Poh, KL
    Choo, KW
    Wong, CG
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (06) : 708 - 718
  • [7] A multi-period location-allocation model for nursing home network planning under uncertainty
    Khodaparasti, S.
    Bruni, M. E.
    Beraldi, P.
    Maleki, H. R.
    Jahedi, S.
    OPERATIONS RESEARCH FOR HEALTH CARE, 2018, 18 : 4 - 15
  • [8] Robust, multi-objective optimization for the military medical evacuation location-allocation problem
    Jenkins, Phillip R.
    Lunday, Brian J.
    Robbins, Matthew J.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 97
  • [9] Multi-objective and multi-period hydrogen refueling station location problem
    Kuvvetli, Yusuf
    INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2020, 45 (55) : 30845 - 30858
  • [10] A Multi-objective Approach for Multi-commodity Location within Distribution Network Design Problem
    Afshari, H.
    Amin-Nayeri, M.
    Jaafari, A. A.
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 1526 - 1530