Optimal decision model and improved genetic algorithm for disposition of hierarchical facilities under facility congestion

TENG Chenmei, SONG Yan

Systems Engineering - Theory & Practice ›› 2019, Vol. 39 ›› Issue (5) : 1266-1277.

PDF(822 KB)
PDF(822 KB)
Systems Engineering - Theory & Practice ›› 2019, Vol. 39 ›› Issue (5) : 1266-1277. DOI: 10.12011/1000-6788-2018-1953-12

Optimal decision model and improved genetic algorithm for disposition of hierarchical facilities under facility congestion

  • TENG Chenmei1, SONG Yan2
Author information +
History +

Abstract

The classical hierarchical covering location problem (HCLP) is the problem to find locations within a limited budget to provide hierarchical services. In general, the ability of a hierarchical facility to export services to an affected area depends on its range of service radii and is not affected by service availability. Instead, this requirement can come from different facilities with different service availability in the hierarchical network. We designed a hierarchical network of hybrid service availability and constructed an integer-programming model for the hybrid hierarchical backup coverage location problem by discussing the number of hierarchical facilities as quantitative and variable, and developed the meta-heuristic algorithm. It is shown that the optimization model meets the needs better in coverage capability, while the backup coverage capability and system cost are not always better than the single-type hierarchical network; and the suggested heuristic yields high quality solution in a reasonable computation time.

Key words

hierarchical facility location / service availability / backup coverage / improved genetic algorithm

Cite this article

Download Citations
TENG Chenmei , SONG Yan. Optimal decision model and improved genetic algorithm for disposition of hierarchical facilities under facility congestion. Systems Engineering - Theory & Practice, 2019, 39(5): 1266-1277 https://doi.org/10.12011/1000-6788-2018-1953-12

References

[1] Hogan K, Revelle C. Concepts and applications of backup coverage[J]. Management Science, 1986, 32(11): 1434-1444.
[2] Toregas C, Swain R, Revelle C, et al. The location of emergency service facilities[J]. Operations Research, 1971, 19(6): 1363-1373.
[3] Church R, Velle C R. The maximal covering location problem[J]. Papers in Regional Science, 1974, 32(1): 101-118.
[4] Torkestani S S, Seyedhosseini S M, Makui A, et al. The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND)[J]. Computers & Industrial Engineering, 2018, 122: 39-86.
[5] Farahani R Z, Asgari N, Heidari N, et al. Covering problems in facility location: A review[J]. Computers & Industrial Engineering, 2012, 62(1): 368-407.
[6] Benabdouallah M, Bojji C. A review on coverage models applied to emergency location[J]. International Journal of Emergency Management, 2018, 14(2): 180-199.
[7] An Y, Zeng B, Zhang Y, et al. Reliable p-median facility location problem: Two-stage robust models and algorithms[J]. Transportation Research Part B: Methodological, 2014, 64(1): 54-72.
[8] Ergun O, Karakus G, Keskinocak P, et al. Operations research to improve disaster supply chain management[M]//Wiley Encyclopedia of Operations Research and Management Science. John Wiley & Sons, Inc, 2010.
[9] Daskin M S. Network and discrete location: Models, algorithms, and applications[M]. Wiley, 1997.
[10] Moore G C, Revelle C. The hierarchical service location problem[J]. Management Science, 1982, 28(7): 775-780.
[11] Narula S C. Hierarchical location-allocation problems: A classification scheme[J]. European Journal of Operational Research, 1984, 15(1): 93-99.
[12] Daskin M S, Network and discrete location: Models, algorithms, and applications[M]. New York: Wiley Interscience, 1995.
[13] Mestre A M, Oliveira M D, Barbosa-Póvoa A. Organizing hospitals into networks: A hierarchical and multiservice model to define location, supply and referrals in planned hospital systems[J]. OR Spectrum, 2012, 34(2): 319-348.
[14] Baray J, Cliquet G. Optimizing locations through a maximum covering/p-median hierarchical model: Maternity hospitals in France[J]. Journal of Business Research, 2013, 66(1): 127-132.
[15] Mestre A M, Oliveira M D, Barbosa-Póvoa A P. Location-allocation approaches for hospital network planning under uncertainty[J]. European Journal of Operational Research, 2015, 240(3): 791-806.
[16] Rahman S U, Smith D K. Use of location-allocation models in health service development planning in developing nations[J]. European Journal of Operational Research, 2000, 123(3): 437-452.
[17] Şahin G, Süral H, Meral S. Locational analysis for regionalization of Turkish Red Crescent blood services[J]. Computers & Operations Research, 2007, 34(3): 692-704.
[18] Farahani R Z, Hekmatfar M, Fahimnia B, et al. Survey: Hierarchical facility location problem: Models, classifications, techniques, and applications[J]. Computers & Industrial Engineering, 2014, 68(1): 104-117.
[19] Aliakbarian N, Dehghanian F, Salari M. A bi-level programming model for protection of hierarchical facilities under imminent attacks[M]. Elsevier Science Ltd, 2015.
[20] Zarrinpoor N, Fallahnezhad M S, Pishvaee M S. Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach[J]. Computers & Industrial Engineering, 2017, 109.
[21] Smith H K, Potts C N. Bicriteria efficiency/equity hierarchical location models for public service application[J]. Journal of the Operational Research Society, 2013, 64(4): 500-512.
[22] Teixeira J C. A hierarchical location model for public facility planning[J]. European Journal of Operational Research, 2008, 185(1): 92-104.
[23] Dukkanci O, Kara B Y. Routing and scheduling decisions in the hierarchical hub location problem[J]. Computers & Operations Research, 2017, 85: 45-57.
[24] Marianov V, Serra D. Hierarchical location-allocation models for congested systems[J]. European Journal of Operational Research, 2001, 135(1): 195-208.
[25] Lee J M, Lee Y H. Tabu based heuristics for the generalized hierarchical covering location problem[J]. Computers & Industrial Engineering, 2010, 58(4): 638-645.
[26] 李春阳,赵林度.考虑择医行为的医疗设施层次选址问题研究[J].物流技术, 2015, 34(11): 106-111.Li C Y, Zhao L D. Study on hierarchical location problem of medical facilities with patient discretion consideration[J]. Logistics Technology, 2015, 34(11): 106-111.
[27] 袁文燕,彭云,杨丰梅. 基于危险化学品事故的双层次应急中心选址模型[J]. 系统工程理论与实践, 2015, 35(3): 728-735.Yuan W Y, Peng Y, Yang F M. Study on hierarchical location problem of medical facilities with patient discretion consideration[J]. Systems Engineering—Theory & Practice, 2015, 35(3): 728-735.
[28] 陈志芬,李强,陈晋. 城市应急避难场所层次布局研究——三级层次选址模型[J]. 自然灾害学报, 2010, 19(5): 13-19.Chen Z F, Li Q, Chen J. Study on hierarchical location of urban emergency shelters (Ⅱ): Three-hierarchical location models[J]. Journal of Natural Disasters, 2010, 19(5): 13-19.
[29] Erdemir E T, Batta R, Rogerson P A, et al. Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach[J]. European Journal of Operational Research, 2010, 207(2): 736-749.
[30] 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[J]. Omega, 2017, 66: 147-158.
[31] Megiddo N. The maximum coverage location problem[J]. Discussion Papers, 1981, 4(2): 253-261.
[32] Narula S C, Ogbu U I. An hierarchal location-allocation problem[J]. Omega, 1979, 7(2): 137-143.
[33] Hillier F S. Introduction to operations research[M]. 10版.北京:清华大学出版社, 2015.
[34] 陆雄文. 管理学大辞典[M]. 上海:上海辞书出版社, 2013.
[35] Holland J. Adaptation in nature and artificial system[M]. University of Michigan Press, Ann Arbor, 1975.
[36] Syarif A, Yun Y, Gen M. Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach[J]. Computers & Industrial Engineering, 2002, 43(1-2): 299-315.
[37] Zhou C, Andrew D, Yang J Y. Locational determinants of Japanese foreign direct investment in China[J]. Asia Pacific Journal of Management, 2002, 19(1): 63-87.
[38] Chaudry S S, He S, Chaudry P E. Solving a class of facility location problems using genetic algorithms[J]. Expert Systems, 2003, 20(2): 86-91.
[39] Kung L C, Liao W H. An approximation algorithm for a competitive facility location problem with network effects[J]. European Journal of Operational Research, 2018, 267(1): 176-186.

Funding

National Natural Science Foundation of China (71771061); Fundamental Research Funds for the Central Universities of China (HEUCFW 170903); Applied Technology Research and Development Plan Project of Heilongjiang Province of China (GC16D104)
PDF(822 KB)

472

Accesses

0

Citation

Detail

Sections
Recommended

/