An Emergency Supply Stockpile Location Model by Combining Fuzzy TOPSIS Method and Multi-Level Coverage

Abstract

Abstract: It is of great significance to study the location theory for emergency supply stockpile in response to frequently occurring large-scale emergency events. To overcome the limitation of the existing location theory, a location model is put forward by combining fuzzy TOPSIS method and multi-level coverage for emergency supply stockpile. By analyzing the factors that affect the emergency supply stockpile location, an indicator system of facility location is established. The fuzzy TOPSIS method is used to select the primary candidate facility set. Then, based on the idea of “backup coverage” and “partial coverage”, a multi-level coverage location model is constructed for determining the best solution. A genetic algorithm procedure based on Matlab 70 is developed to solve the model. Numerical experiment is conducted to test the proposed method and result shows that it is effective.

Key words: emergency supply stockpile, fuzzy TOPSIS method, multi-level coverage location model, genetic algorithm

Xiao Jun-hua1,2, Hou Yun-xian1. An Emergency Supply Stockpile Location Model by Combining Fuzzy TOPSIS Method and Multi-Level Coverage[J]. Industrial Engineering Journal , 2013, 16(1): 91-98.

References

［1］Cooper L. Location-allocation problems［M］. Operation Research，1963, 11(3):331-343. ［2］Hakimi S L. Optimum locations of switching centers and the absolute centers and medians of a graph［J］.Operations Research,1964,12(3):450-459. ［3］Wang F, Xu Y, Li Y X. A review of the discrete facility location problem［J］.International Journal of Plant Engineering and Management, 2006, 11(1):40-50. ［4］方磊,何建敏.综合AHP和目标规划方法的应急系统选址规划模型［J］.系统工程理论与实践,2003,23(12):116-120. Fang L, He J M. Combining the AHP and goal programming for location model of emergency systems［J］.Systems Engineering-theory & Practice, 2003,23(12):116-120. ［5］方磊.基于偏好DEA的应急系统选址模型研究［J］.系统工程理论与实践,2006,26(8):116-122. Fang L. Research on location model of emergency system based on DEA with preference information ［J］.Systems Engineering-theory & Practice, 2006, 26(8):116-122. ［6］田依林.基于FAHP 法的应急物资储备库选址研究［J］.武汉理工大学学报:交通科学与工程版,2010,34(2):354-357. Tian Y L. Critical materials based on FAHP Law reservoir selected location ［J］.Journal of Wuhan University of Technology: Transportation Science & Engineering, 2010, 34(2):354-357. ［7］赵远飞,陈国华.基于改进逼近理想解排序(TOPSIS)法的应急系统优化选址模型研究［J］.中国安全科学学报,2008,18(9):22-28. Zhao Y F, Chen G H. Study on location optimizing model of emergency system based on improved TOPSIS method ［J］.China Safety Science Journal,2008, 18(9): 22-28. ［8］Brandeau M L. An overview of representative problems in location research ［J］. Management Science, 1989, 35(6):645-674. ［9］Owen S H, Daskin M S. Strategic facility location: A review ［J］.European Journal of Operation Research, 1998, 111(3):423-447. ［10］Drezner Z, Hamacher H W. Facility location: applications and theory ［M］. Berlin: Springer，2002. ［11］ReVelle C S, Eiselt H A, Location analysis: A synthesis and survey ［J］. European Journal of Operational Research, 2005, 165(1): 1-19. ［12］Sahin G, Süral H. A review of hierarchical facility location models ［J］. Computers & Operations Research, 2007, 34(8): 2310-2331. ［13］ReVelle C S, Eiselt H A, Daskin M S. A bibliography for some fundamental problem categories in discrete location science［J］, European Journal of Operational Research, 2008,184(3):817-848. ［14］Reza Z F, Nasrin A. Covering problems in facility location: A review ［J］.Computers & Industrial Engineering, 2012, 62(1): 368-407. ［15］Hogan K, ReVelle C S. Concepts and applications of backup coverage ［J］.Management Science, 1986, 32(22):1434-1444. ［16］Karasakal O, Karasakal E K. A maximal covering location model in the presence of partial coverage ［J］.Computers & Operations Research, 2004, 31(9):1515-1526. ［17］岳超源.决策理论与方法［M］.北京:科学出版社,2003. ［18］邹建平, 吴应宇. 基于模糊 TOPSIS方法的区域物流基础设施布局方案评价研究［J］.东南大学学报:哲学社会科学版,2011,13(1):33-36. Zou J P, Wu Y Y.A study of the fuzzy TOPSIS-based regional logistics: an analysis of the regional logistics facilities layout ［J］.Journal of Southeast University： Philosophy and Social Science, 2011, 13(1):33-36. ［19］Chen C T. Extensions of the TOPSIS for group decision-making under fuzzy environment ［J］. Fuzzy Sets and Systems, 2000, 114(1):1-9. ［20］Narasimhan S, Pirkul H, Schilling D A. Capacitated emergency facility siting with multiple levels of backup ［J］.Annals of Operations Research, 1992, 40(1):323-337. ［21］万凤娇.基于多目标规划的危险废弃物物流选址一选线模型研究［D］.武汉：武汉理工大学，2010. Wan F J. Study on hazardous waste logistics location routing problem model based on multi-objective programming ［D］. Wuhan: Wuhan University of Technology, 2010. ［22］Jia H Z, Ordó〖AKn~D〗ez F, Dessouky M M. Solution approaches for facility location of medical supplies for large-scale emergencies［J］. Computers & Industrial Engineering,2007,52(1): 257-276. ［23］Beasley J E, Chu P C. A genetic algorithm for the set covering problem ［J］. European Journal of Operational Research, 1996, 94(2):392-404. ［24］Lorena L, Lopez L S. Genetic algorithms applied to computationally difficult set covering problems ［J］. Journal of the Operational Research Society, 1997, 48(4):440-445. ［25］Aickelin U. An indirect genetic algorithm for set covering problems ［J］. Journal of the Operational Research Society, 2002, 53(10):1118-1126. ［26］Alp O, Drezner Z, Erkut E. An efficient genetic algorithm for the p-median problem［J］. Annals of Operations Research, 2003, 122(1-4):21-42. ［27］Indriasari V, Mahmud A R, Ahmad N，et al. Maximal service area problem for optimal siting of emergency facilities［J］.International Journal of Geographical Information Science, 2010,24(2):213-230.

[1]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[2]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[3]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[4]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[5]	HUANG Lu, JI Yanguang. A Bi-level Optimization Model for Logistics Distribution Center Location Problem under Customer Delay Cost [J]. Industrial Engineering Journal, 2021, 24(2): 141-147.
[6]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[7]	MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction [J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.
[8]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[9]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[10]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[11]	WANG Sulin, QIU Feier, CHEN Fan, LIU Chuankun, LU Teng, WANG Zhiyun. A Research on Underground Logistics Node Selection Planning Based on Greedy Genetic Algorithm [J]. Industrial Engineering Journal, 2020, 23(5): 88-95.
[12]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[13]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[14]	ZHANG Wei, LI Pengxiang, TONG Ziqiang, YUE Yimeng. Research on Shared Bicycle Recycling Based on Distribution Prediction of Broken Vehicles and Profit and Loss Threshold Analysis [J]. Industrial Engineering Journal, 2020, 23(3): 132-137.
[15]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.