Optimal Location of Emergency Facility Sites for Railway Dangerous Goods Transportation under Uncertain Conditions
Abstract
:1. Introduction
2. Literature Review
3. Establish an EFLP Model and Solution Method
3.1. Notations and Proposed Assumptions
3.1.1. Notations
- (1)
- Indices
- : The set of emergency demand point coordinates, .
- : Set of coordinates of alternative emergency facility site for RDGT, .
- (2)
- Parameters
- : When an emergency occurs, the emergency demand point coverage distance requirements.
- : The scope of emergency rescue services that can be provided by the emergency facility site for the RDGT.
- : Distance between emergency facility site and emergency demand point .
- : Capacity of emergency facility site for RDGT, i.e., emergency service capacity;
- : The degree of conservatism of decision makers in making location decisions, which we named safety parameter/conservatism. The larger the safety parameter, the more conservative the decision maker is and the more resilient to the risk of demand fluctuations.
- : Maximum number of emergency demand points to be covered.
- : The uncertainty set of the demand of emergency demand point , , where , i.e., the demand is the product of the quantity of dangerous goods and the amount of unit rescue resources. The unit rescue resources is the number of rescue resources required for a unit of dangerous goods in the event of an emergency. is the nominal value of .
- : The amount of type of hazardous materials in case of emergencies at the emergency demand point .
- : Number of rescue resources required for the type of DG per unit.
- : the jth column of the decision variable .
- : The upper limit of service recipients at the emergency facility site .
- (3)
- Decision variables
- : 0–1 decision variable, 1 if emergency facility point is selected, 0 otherwise.
3.1.2. Propose Assumptions
- In the case of any RDGT emergency, emergency facility construction costs, transportation costs, etc., are not considered.
- In the case of any RDGT emergency, if the emergency facilities are operating normally, the emergency facility sites must be able to provide emergency rescue services.
- The locations of the candidate and demand points for emergency facilities are known.
- The distance between the facility point and the demand point is expressed in terms of the abstract mileage of the railroad line.
3.2. Model Building
3.3. Robust Peer-to-Peer Model
3.4. Heuristic Solution
- Initialization. Set the number of evolutionary generations, maximum evolutionary generations, crossover and mutation probabilities and generate the initial population.
- Individual evaluation. Set the fitness of each individual in the group, i.e., the restrictive constraints that individuals satisfy.
- Selection operator. The selection operator acts on the population, i.e., the fitness of individuals in the population is normalized. The purpose of selection is to pass the optimized individuals directly to the next generation or to generate new individuals by pairwise crossover and then pass them to the next generation.
- Crossover operator. The crossover operator is applied to the population, and the roulette wheel-based selection operation is used in the iteration. It is the crossover operator that plays a central role in the genetic algorithm.
- Variational operators. The variation operator is applied to the population. The population is crossed and mutated based on random probabilities to obtain the next generation population.
- Termination condition. If the maximum number of iterations is reached, the individual with the maximum fitness obtained in the evolution process is used as the optimal solution, and the calculation is terminated.
4. Numerical Analysis
4.1. Railway Network Analysis and Parameter Calibration
4.2. Model Solving Results
4.3. Decision Evaluation
4.3.1. Risk Appetite Analysis for Decision Makers
4.3.2. Comprehensive Analysis of Location
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Heng, W. Ohio Alarmed by Toxic Chemicals. Available online: https://www.chinadaily.com.cn/a/202302/14/WS63eb0ca4a31057c47ebaeb10.html (accessed on 14 February 2023).
- Xu, Y. Discussion on Transportation Management of Railway Dangerous Goods. Transp. Manag. 2018, 1, 283. [Google Scholar] [CrossRef]
- Huang, W.; Shuai, B.; Zuo, B.; Xu, Y.; Antwi, E. A Systematic Railway Dangerous Goods Transportation System Risk Analysis Approach: The 24 Model. J. Loss Prev. Process Ind. 2019, 61, 94–103. [Google Scholar] [CrossRef]
- Huang, W.; Zhang, Y.; Yu, Y.; Xu, Y.; Xu, M.; Zhang, R.; De Dieu, G.J.; Yin, D.; Liu, Z. Historical Data-Driven Risk Assessment of Railway Dangerous Goods Transportation System: Comparisons between Entropy Weight Method and Scatter Degree Method. Reliab. Eng. Syst. Saf. 2021, 205, 107236. [Google Scholar] [CrossRef]
- Cao, Q.; Chen, W.X. Research Review of Emergency Facility Location Problem. Comput. Eng. 2019, 45, 26–37. [Google Scholar] [CrossRef]
- Paul, N.R.; Lunday, B.J.; Nurre, S.G. A Multiobjective, Maximal Conditional Covering Location Problem Applied to the Relocation of Hierarchical Emergency Response Facilities. Omega 2017, 66, 147–158. [Google Scholar] [CrossRef]
- Caprara, A.; Toth, P.; Fischetti, M. Algorithms for the Set Covering Problem. Ann. Oper. Res. 2000, 98, 353–371. [Google Scholar] [CrossRef]
- Lutter, P.; Degel, D.; Büsing, C.; Koster, A.M.C.A.; Werners, B. Improved Handling of Uncertainty and Robustness in Set Covering Problems. Eur. J. Oper. Res. 2017, 263, 35–49. [Google Scholar] [CrossRef]
- Hodgson, M.J.; Rosing, K.E. A Network Location-Allocation Model Trading off Flow Capturing Andp-Median Objectives. Ann. Oper. Res. 1992, 40, 247–260. [Google Scholar] [CrossRef]
- Liu, K.; Sun, X.H. Considering the Dynamic Refueling Behavior in Locating Electric Vehicle Charging Stations. ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci. 2014, 2, 41–46. [Google Scholar] [CrossRef]
- Vaezi, A.; Dalal, J.; Verma, M. Designing Emergency Response Network for Rail Hazmat Shipments under Uncertainties: Optimization Model and Case Study. Saf. Sci. 2021, 141, 105332. [Google Scholar] [CrossRef]
- Soyster, A.L. Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming. Oper. Res. 1973, 21, 1154–1157. [Google Scholar] [CrossRef]
- Ben-Tal, A.; Nemirovski, A. Robust Convex Optimization. Math. OR 1998, 23, 769–805. [Google Scholar] [CrossRef]
- Mete, H.O.; Zabinsky, Z.B. Stochastic Optimization of Medical Supply Location and Distribution in Disaster Management. Int. J. Prod. Econ. 2010, 126, 76–84. [Google Scholar] [CrossRef]
- Zhang, B.; Peng, J.; Li, S. Covering Location Problem of Emergency Service Facilities in an Uncertain Environment. Appl. Math. Model. 2017, 51, 429–447. [Google Scholar] [CrossRef]
- Roh, S. The Pre-Positioning of Humanitarian Aid: The Warehouse Location Problem. Ph.D. Thesis, Cardiff University, Cardiff, UK, 2012. [Google Scholar]
- Li, C.; Xu, C.; Li, X. A Multi-Criteria Decision-Making Framework for Site Selection of Distributed PV Power Stations along High-Speed Railway. J. Clean. Prod. 2020, 277, 124086. [Google Scholar] [CrossRef]
- Younes, A.; Kotb, K.M.; Abu Ghazala, M.O.; Elkadeem, M.R. Spatial Suitability Analysis for Site Selection of Refugee Camps Using Hybrid GIS and Fuzzy AHP Approach: The Case of Kenya. Int. J. Disaster Risk Reduct. 2022, 77, 103062. [Google Scholar] [CrossRef]
- Xu, W.; Xu, J.; Proverbs, D.; Zhang, Y. A Hybrid Decision-Making Approach for Locating Rescue Materials Storage Points under Public Emergencies. Kybernetes, 2022; ahead of print. [Google Scholar] [CrossRef]
- Taslimi, M.; Batta, R.; Kwon, C. A Comprehensive Modeling Framework for Hazmat Network Design, Hazmat Response Team Location, and Equity of Risk. Comput. Oper. Res. 2017, 79, 119–130. [Google Scholar] [CrossRef]
- Üster, H.; Dalal, J. Strategic Emergency Preparedness Network Design Integrating Supply and Demand Sides in a Multi-Objective Approach. IISE Trans. 2017, 49, 395–413. [Google Scholar] [CrossRef]
- Bababeik, M.; Khademi, N.; Chen, A. Increasing the Resilience Level of a Vulnerable Rail Network: The Strategy of Location and Allocation of Emergency Relief Trains. Transp. Res. Part E Logist. Transp. Rev. 2018, 119, 110–128. [Google Scholar] [CrossRef]
- Gao, H.; Liu, K.; Peng, X.; Li, C. Optimal Location of Fast Charging Stations for Mixed Traffic of Electric Vehicles and Gasoline Vehicles Subject to Elastic Demands. Energies 2020, 13, 1964. [Google Scholar] [CrossRef]
- Li, Q.; Li, M.; Gong, Z.; Tian, Y.; Zhang, R. Locating and Protecting Interdependent Facilities to Hedge against Multiple Non-Cooperative Limited Choice Attackers. Reliab. Eng. Syst. Saf. 2022, 223, 108440. [Google Scholar] [CrossRef]
- Yan, T.; Lu, F.; Wang, S.; Wang, L.; Bi, H. A Hybrid Metaheuristic Algorithm for the Multi-Objective Location-Routing Problem in the Early Post-Disaster Stage. JIMO 2022, 19, 4663–4691. [Google Scholar] [CrossRef]
- Rezaei Ehsan, E. Emergency Response Network Design for Hazardous Materials Transportation with Uncertain Demand. IJIEC 2012, 3, 893–906. [Google Scholar] [CrossRef]
- Hajipour, V.; Fattahi, P.; Tavana, M.; Di Caprio, D. Multi-Objective Multi-Layer Congested Facility Location-Allocation Problem Optimization with Pareto-Based Meta-Heuristics. Appl. Math. Model. 2016, 40, 4948–4969. [Google Scholar] [CrossRef]
- Lu, H.; Li, L.; Zhao, X.; Cook, D. A Model of Integrated Regional Logistics Hub in Supply Chain. Enterp. Inf. Syst. 2018, 12, 1308–1335. [Google Scholar] [CrossRef]
- Tang, Z.; Li, W.; Zhou, S.; Sun, J. Research on Railway Emergency Resources Scheduling Model under Multiple Uncertainties. Appl. Sci. 2023, 13, 4432. [Google Scholar] [CrossRef]
- Huang, W.; Zhang, Y.; Kou, X.; Yin, D.; Mi, R.; Li, L. Railway Dangerous Goods Transportation System Risk Analysis: An Interpretive Structural Modeling and Bayesian Network Combining Approach. Reliab. Eng. Syst. Saf. 2020, 204, 107220. [Google Scholar] [CrossRef]
- Batarlienė, N. Improving Safety of Transportation of Dangerous Goods by Railway Transport. Infrastructures 2020, 5, 54. [Google Scholar] [CrossRef]
- Ebrahimi, H.; Sattari, F.; Lefsrud, L.; Macciotta, R. Analysis of Train Derailments and Collisions to Identify Leading Causes of Loss Incidents in Rail Transport of Dangerous Goods in Canada. J. Loss Prev. Process Ind. 2021, 72, 104517. [Google Scholar] [CrossRef]
- Bekisz, A.; Kowacka, M.; Kruszyński, M.; Dudziak-Gajowiak, D.; Debita, G. Risk Management Using Network Thinking Methodology on the Example of Rail Transport. Energies 2022, 15, 5100. [Google Scholar] [CrossRef]
- Ahmadi-Javid, A.; Seyedi, P.; Syam, S.S. A Survey of Healthcare Facility Location. Comput. Oper. Res. 2017, 79, 223–263. [Google Scholar] [CrossRef]
- Haddad, Y.; Salonitis, K.; Emmanouilidis, C. Design of Emergency Response Manufacturing Networks: A Decision-Making Framework. Procedia CIRP 2021, 96, 151–156. [Google Scholar] [CrossRef]
- Bozkaya, E.; Eriskin, L.; Karatas, M. Data Analytics during Pandemics: A Transportation and Location Planning Perspective. Ann. Oper. Res. 2022, 1–52. [Google Scholar] [CrossRef]
- Huang, W.; Zhang, R.; Xu, M.; Yu, Y.; Xu, Y.; De Dieu, G.J. Risk State Changes Analysis of Railway Dangerous Goods Transportation System: Based on the Cusp Catastrophe Model. Reliab. Eng. Syst. Saf. 2020, 202, 107059. [Google Scholar] [CrossRef]
- Dou, X.; Meng, Q.; Liu, K. Customized Bus Service Design for Uncertain Commuting Travel Demand. Transp. A Transp. Sci. 2021, 17, 1405–1430. [Google Scholar] [CrossRef]
- Diveev, A.I.; Bobr, O.V. Variational Genetic Algorithm for NP-Hard Scheduling Problem Solution. Procedia Comput. Sci. 2017, 103, 52–58. [Google Scholar] [CrossRef]
Location Model | Location Object | Advantages | Limitations | |
---|---|---|---|---|
Basic Location Model | Maximum-Covering Location Model [6] | Maximize coverage requirements | Emergency facilities have limited capacity to serve but maximize emergency demands | Inadequate equity in emergency services |
Set-Covering Location Model [7,8] | Minimize the cost of emergency facility points | Minimize the cost of emergency facility points, and all demand points are covered | Complicating the issue | |
P-Medium Model [9] | Minimal distance covered by each emergency facility | Maximize the quality of emergency response while meeting emergency coverage needs | Complicating the issue | |
Dynamic Location Model [10] | Optimization for different stages | More refined for staged decision | Bias toward subjectivity toward uncertainties | |
Random Location Model [11] | Probabilistic optimization of uncertainties | Better expression of real location situation | Bias toward subjectivity toward uncertainties | |
Robust Location Model | Box Robust Model [12] | Optimal solution for ensuring service levels under uncertainty | Adaptable to various application scenarios | Most are conservative solutions |
Ellipsoidal Robust Model [13] | Optimal solution for ensuring service levels under uncertainty | Better adaptation to various application scenarios | The solution result varies depending on the degree of uncertainty |
Classification of DG | Arrival | Dispatch | ||
---|---|---|---|---|
Vehicle/Vehicle | Cargo/Tons | Vehicle/Vehicle | Cargo/Tons | |
2 | 449 | 15,682 | 437 | 16,122 |
3 | 342,891 | 18,912,255 | 306,889 | 17,453,901 |
4 | 379 | 24,729 | — | — |
5 | 108 | 7056 | — | — |
6 | — | — | 137 | 9179 |
8 | — | — | 4157 | 9179 |
Safety Parameter Ω | Maximum Overcoverage | Total Emergency Rescue Mileage/km | Maximum Overcoverage | Total Emergency Rescue Mileage/km | Maximum Overcoverage | Total Emergency Rescue Mileage/km |
---|---|---|---|---|---|---|
1 | 2 | 684.20 | 3 | 1255.27 | 4 | 1080.32 |
2 | 2 | 746.26 | 3 | 760.01 | 4 | 672.83 |
3 | 2 | 770.68 | 3 | 625.10 | 4 | 908.20 |
4 | 2 | 684.79 | 3 | 1058.35 | 4 | 851.56 |
5 | 2 | 735.47 | 3 | 1062.01 | 4 | 788.89 |
6 | 2 | 1087.95 | 3 | 914.57 | 4 | 962.22 |
7 | 2 | 682.89 | 3 | 1295.56 | 4 | 859.30 |
8 | 2 | 794.98 | 3 | 1516.11 | 4 | 1238.09 |
9 | 2 | 1779.17 | 3 | 897.22 | 4 | 754.10 |
10 | 2 | 1800.54 | 3 | 790.72 | 4 | 701.50 |
11 | 2 | 1531.98 | 3 | 771.29 | 4 | 692.47 |
12 | 2 | 1986.69 | 3 | 903.08 | 4 | 785.64 |
13 | 2 | 990.87 | 3 | 829.88 | 4 | 702.54 |
14 | 2 | 1684.57 | 3 | 740.87 | 4 | 820.85 |
15 | 2 | 1269.53 | 3 | 706.79 | 4 | 811.16 |
16 | 2 | 1083.23 | 3 | 745.36 | 4 | 808.19 |
17 | 2 | 1354.65 | 3 | 952.15 | 4 | 796.92 |
18 | 2 | 1651.00 | 3 | 897.55 | 4 | 784.23 |
19 | 2 | 1489.26 | 3 | 1331.88 | 4 | 1003.32 |
20 | 2 | 1793.77 | 3 | 1225.89 | 4 | 1166.58 |
Maximum Overcoverage | Downtrend Range | Uptrend Range | Global Optimal Solution | Minimum Rescue Mileage |
---|---|---|---|---|
2 | Ω ∈ [1,7] | Ω ∈ (7,20] | Ω = 7 | 682.89 km |
3 | Ω ∈ [1,7) | Ω ∈ [7,20] | Ω = 3 | 625.10 km |
4 | Ω ∈ [1,7] | Ω ∈ (7,20] | Ω = 2 | 672.83 km |
Safety Parameter Ω | Maximum Overcoverage | Total Emergency Rescue Mileage/km |
---|---|---|
1 | 2 | 84.11 |
2 | 2 | 71.88 |
3 | 2 | 75.26 |
4 | 2 | 76.62 |
5 | 2 | 69.75 |
6 | 2 | 66.68 |
7 | 2 | 95.97 |
8 | 2 | 117.38 |
9 | 2 | 99.18 |
10 | 2 | 108.45 |
11 | 2 | 97.47 |
12 | 2 | 108.83 |
13 | 2 | 128.91 |
14 | 2 | 90.52 |
15 | 2 | 100.47 |
16 | 2 | 133.13 |
17 | 2 | 84.11 |
18 | 2 | 93.19 |
19 | 2 | 87.98 |
20 | 2 | 104.11 |
Location Decision 1 | Location Decision 2 | Location Decision 3 | |
---|---|---|---|
Maximum overcoverage | 2 | 3 | 4 |
Number of emergency facility sites | 32 | 40 | 41 |
Emergency facility sites | Shenyang East, Changchun, Jilin West, Siping, Fuxin South, Benxi, Jinzhou, Jinzhou, Tongliao, Chifeng South, Wuzumuchin, Mehekou, Tonghua, Baishan, Baicheng, Chaoyangchuan, Siheyong, Taipingchuan, Daanbei, Daguntun, Zalut, Gaoshanzi, Gaizhou, Qipan, Yebeshou, Shuangliao, Jinshanwan, Zhushua, Linshengbao, Liushutun, Panshui, Wukeshu | Changchun, Siping, Tieling, Benxi, Fuxinan, Dandong, Huludao, Zhoushuizi, Baisheng, Tonghua, Baisan, Liaoyuan, Mehekou, Shanhaiguan, Tongliao, Ulanhot, Chifeng, Wuzumuchin, Chaoyangchuan, Daguantuan, Wafangdian, Daanbei, Dashiqiao, Siheyong, Taipingchuan, Wenguantun, Yebeshou, Yuguo, Shuangliao, Zalut, Nongan, Zhushua, Ganqiqa, Gaoshanzi, Huadian, Yushu, Kuandian, Linshengbao, Jinpaowan, Luoyanggying | Changchun, Jilin West, Siping, Fuxin South, Sujiatun, Wafangdian, Jinzhou, Shanhaiguan, Tonghua, Baicheng, Baishan, Mehekou, Ulanhot, Wujumuqin, Chifeng South, Tongliao, Dujia, Huadian, Qiandian, Beitai, Kuandian, Chaoyangchuan, Yuguo, Siheyong, Dashiqiao, Wengguan Tun, Gaoshanzi, Hulinhe, Daan North, Taipingchuan, Lalatun, Hongshi, Ilshi, Zalut, Zhangtaizi, Shuangliao, Jinshanwan, Wukeshu, Liushu Tun, Chaoyang West, Nongan |
Emergency rescue mileage | 682.89 km | 625.10 km | 672.83 km |
Optimal solution iteration number | 691 | 622 | 1052 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wang, Y.; Wang, J.; Chen, J.; Liu, K. Optimal Location of Emergency Facility Sites for Railway Dangerous Goods Transportation under Uncertain Conditions. Appl. Sci. 2023, 13, 6608. https://doi.org/10.3390/app13116608
Wang Y, Wang J, Chen J, Liu K. Optimal Location of Emergency Facility Sites for Railway Dangerous Goods Transportation under Uncertain Conditions. Applied Sciences. 2023; 13(11):6608. https://doi.org/10.3390/app13116608
Chicago/Turabian StyleWang, Yu, Jing Wang, Jialiang Chen, and Kai Liu. 2023. "Optimal Location of Emergency Facility Sites for Railway Dangerous Goods Transportation under Uncertain Conditions" Applied Sciences 13, no. 11: 6608. https://doi.org/10.3390/app13116608
APA StyleWang, Y., Wang, J., Chen, J., & Liu, K. (2023). Optimal Location of Emergency Facility Sites for Railway Dangerous Goods Transportation under Uncertain Conditions. Applied Sciences, 13(11), 6608. https://doi.org/10.3390/app13116608