Integrated Dynamic Optimization for Post-earthquake Road Network Repair Schedule and Relief Distribution

Abstract

Abstract:

An earthquake often destroys the road network lifeline system and blocks the relief distribution. In order to improve the efficiency of emergency rescue and cut down the losses, we need to restore the damaged road network immediately. The key to repairing the damaged road network is to determine the sequence of repairing the damaged roads. In this paper, from the perspective of road network system optimization, we consider the road network repair and relief distribution simultaneously and develop a bi-level programming model for post-earthquake road network repair scheduling and relief distribution. Then, we develop a steady-state hybrid genetic algorithm (SSHGA) to solve this model in accordance with the characteristics of this model. Finally, we take a case study derived from the Wenchuan earthquake, the Jingyang District, Deyang City refers to the road network, to construct the numerical example to test and validate the reliability and effectiveness of mathematics model and algorithm. After that, we compare the utilities generated by dynamic road network repair scheduling with the static road network repair scheduling. The results show that:(1) the dynamic road network repair scheduling can provide a competitive road network repair strategy and the utilities generated by road network repair increase by 15.9% averagely; (2) the SSHGA has a good convergence and stability; (3) the results of road network repair scheduling and relief distribution planning can be used for decision-makers to optimize their decision.

Key words: emergency management, road network repair scheduling, relief distribution, integrated dynamic optimization, steady state hybrid genetic algorithm

Li Shuanglin, Zheng Bin. Integrated Dynamic Optimization for Post-earthquake Road Network Repair Schedule and Relief Distribution[J]. , 2019, 31(2): 238-251.

References

[1] Nojima N., Kameda H. Optimal Strategy by Use of Tree Structure for Post-Earthquake Restoration of Lifeline Network Systems[C]. Proceedings of the 10th World Conference on Earthquake Engineering, 1992.
[2] Tamura T., Sugimoto H., Kamimae T. Application of Genetic Algorithms to Determining Priority of Urban Road Improvement[J]. Japan Society of Civil Engineers, 1994,(482):37-46.
[3] Sato T., Ichii K. Optimization of Post-Earthquake Restoration of Lifeline Networks Using Genetic Algorithms[J]. Japan Society of Civil Engineers, 1996,(537):245-256.
[4] Yan S., Shih Y. L. A Time-Space Network Model for Work Team Scheduling after a Major Disaster[J]. Journal of the Chinese Institute of Engineers, 2007,30(1):63-75.
[5] Yan S., Shih Y. L. An Ant Colony System-Based Hybrid Algorithm for an Emergency Roadway Repair Time-Space Network Flow Problem[J]. Transportmetrica, 2012,8(5):361-386.
[6] Furuta H., Ishibashi K., Nakatsu K., et al. Optimal Restoration Scheduling of Damaged Networks Under Uncertain Environment by Using Improved Genetic Algorithm[J]. Tsinghua Science & Technology, 2008,13:400-405.
[7] Tang C. H., Yan S., Chang C. W. Short-Term Work Team Scheduling Models for Effective Road Repair and Management[J]. Transportation Planning and Technology, 2009,32(3):289-311.
[8] Maya-Duque P. A., Dolinskaya I. S., Sörensen K. Network Repair Crew Scheduling and Routing for Emergency Relief Distribution Problem[J]. European Journal of Operational Research, 2016,248(1):272-285.
[9] 周愉峰,马祖军,王恪铭. 应急物资储备库的可靠性P-中位选址模型[J]. 管理评论, 2015,27(5):198-208.
[10] 朱莉,曹杰. 城市群应急资源协调调配的超网络结构研究[J]. 管理评论, 2015,27(7):207-217.
[11] 方磊,夏雨,杨月明,等. 面向突发性自然灾害的救济供应链研究述评与未来展望[J]. 管理评论,2016,28(8):238-249.
[12] 刘长石,寇刚,刘导波. 震后应急物资多方式供应的模糊动态LRP[J]. 管理科学学报, 2016,19(10):61-72.
[13] 刘长石,彭怡,寇刚. 震后应急物资配送的模糊定位-路径问题研究[J]. 中国管理科学, 2016,24(5):111-118.
[14] Zhou Y., Liu J., Zhang Y., et al. A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems[J]. Transportation Research Part E:Logistics and Transportation Review, 2017,99:77-5.
[15] Babaei A., Shahanaghi K. A New Model for Planning the Distributed Facilities Locations under Emergency Conditions and Uncertainty Space in Relief Logistics[J]. Uncertain Supply Chain Management, 2017,5(2):105-125.
[16] Yan S., Shih Y. L. Optimal Scheduling of Emergency Roadway Repair and Subsequent Relief Distribution[J]. Computers & Operations Research, 2009,36(6):2049-2065.
[17] Liberatore F., Ortuño M. T., Tirado G., et al. A Hierarchical Compromise Model for The Joint Optimization of Recovery Operations and Distribution of Emergency Goods In Humanitarian Logistics[J]. Computers & Operations Research, 2014,42:3-13.
[18] Chen Y. W., Tzeng G. H. A Fuzzy Multi-Objective Model for Reconstructing the Post-Quake Road-Network by Genetic Algorithm[J]. International Journal of Fuzzy Systems, 1999,1(2):85-95.
[19] Wang C. Y., Chang C. C. The Combined Emergency Rescue and Evacuation Network Reconstruction Model for Natural Disasters with Lane-Based Repaired Constraints[J]. International Journal of Operation Research, 2013,10(1):14-28.
[20] 杨兆升,高学英,孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报:工学版, 2011,41(S1):53-58.
[21] özdamar L., Aksu D. T.,Ergüne? B. Coordinating Debris Cleanup Operations in Post Disaster Road Networks[J]. Socio-Economic Planning Sciences, 2014,48(4):249-262.
[22] Tuzun A. D.,Özdamar L. A Mathematical Model for Post-Disaster Road Restoration:Enabling Accessibility and Evacuation[J]. Transportation Research Part E:Logistics and Transportation Review, 2014,61:56-67.
[23] 苏幼坡. 城市生命线系统震后恢复过程优化的研究[D]. 天津大学硕士学位论文, 2001.
[24] Peng M., Peng Y., Chen H. Post-Seismic Supply Chain Risk Management:A System Dynamics Disruption Analysis Approach for Inventory and Logistics Planning[J]. Computer & Operations Research, 2014,42(1):14-24.
[25] Liu B. D., Liu Y. K. Expected Value of Fuzzy Variable and Fuzzy Expected Value Models[J]. Fuzzy Systems, IEEE Transactions on, 2002,10(4):445-450.
[26] Federal Highway Administration. Urban Transportation Planning System (UTPS)[M].Washington:US Department of Transportation, 1979.
[27] Jenelius E., Mattsson L. G. The Vulnerability of Road Networks under Area-Covering Disruptions[C]. Proceedings of INFORMS Annual Meeting, 2008.
[28] 石小法,王炜. 动态用户均衡配流模型的研究[J]. 系统工程理论与实践, 2001,21(1):130-133.
[29] 李双琳,马祖军. 震后交通管制下多出救点应急物资调运问题[J]. 管理科学学报, 2014,17(5):1-13.
[30] Manheim M. L., Ruiter E. R., Dodotrans I. A Decision-Oriented Computer Language for Analysis of Multimodal Transportation Systems[J]. Transportation Research Board, 1970,314:135-163.
[31] 王炜. 城市交通网络规划理论与方法研究[D]. 东南大学博士学位论文, 1989.
[32] 李双琳. 基于震后疏散行为和应急物资调运的道路交通应急恢复策略研究[D]. 西南交通大学博士学位论文, 2014