隨著人口老齡化以及全球暖化造成天災的增加，緊急與非緊急醫療系統之建置愈來愈重要，而良好的醫療系統，可減少資源與資金之浪費，民眾亦可以獲得最多且最好之服務，而台灣第八期醫療網計畫中提到要提供更全面性醫療服務給民眾，因此本研究旨在探討醫療設施設址與醫療人員配置問題，以達到最大服務覆蓋率，因此研究基於最大覆蓋選址問題設計了以禁忌搜尋法為基礎之演算法，以便能在快速的計算時間內將設施與人員配置完成，並針對108個實例進行測試，從結果中得知，所提出方法之結果佳，平均位於最佳解的1.51%內，並可實際應用於真實的醫療設施選址問題。

Because of the population aging and the increase of natural disasters, the emergency and non-emergency medical systems are becoming more and more important. An efficient medical system can reduce the waste of resources and funds, and people can be offered better medical services. The eighth medical care network plan（第八期醫療網計畫） in Taiwan also plans to provide better and more comprehensive medical services to the public Therefore, this study aims to investigate the location selection of healthcare facilities and professional to achieve the maximal demand covered in a prespecified coverage. Based on the maximal covering location problem, we design a tabu search, so that we can solve the problems efficiently. We test 108 real-world problems, results show that the proposed framework can be applied to real-world healthcare facility location problems.

[1]Adenso-Díaz, B., & Rodriguez, F. (1997). A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region. Omega, 25(2), 181-187.
[2]Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223-263.
[3]Baray, J., & Cliquet, G. (2013). Optimizing locations through a maximum covering/p-median hierarchical model: Maternity hospitals in France. Journal of Business Research, 66(1), 127-132.
[4]Berman, O., Drezner, Z., & Krass, D. (2010). Generalized coverage: New developments in covering location models. Computers & Operations Research, 37(10), 1675-1687.
[5]Church, R., & ReVelle, C. (1974). The maximal covering location problem. Paper presented at the Papers of the Regional Science Association.
[6]Daskin, M. S., & Dean, L. K. (2005). Location of health care facilities. In Operations research and health care (pp. 43-76): Springer.
[7]Farahani, R. Z., Asgari, N., Heidari, N., Hosseininia, M., & Goh, M. (2012). Covering problems in facility location: A review. Computers & Industrial Engineering, 62(1), 368-407.
[8]Farahani, R. Z., Hassani, A., Mousavi, S. M., & Baygi, M. B. (2014). A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem. Computers & Industrial Engineering, 75, 129-141.
[9]Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5), 533-549.
[10]Gould, P. R., & Leinbach, T. R. (1966). Approach to the geographic assignment of hospital services. Tijdschrift voor Economische en Sociale Geografie, 57(5), 203-206.
[11]Gu, W., Wang, X., & McGregor, S. E. (2010). Optimization of preventive health care facility locations. International journal of health geographics, 9(1), 17.
[12]He, S. Y., Kuo, Y.-H., & Wu, D. (2016). Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China. Transportation Research Part C: Emerging Technologies, 67, 131-148.
[13]Jia, H., Ordóñez, F., & Dessouky, M. M. (2007). Solution approaches for facility location of medical supplies for large-scale emergencies. Computers & Industrial Engineering, 52(2), 257-276.
[14]Kariv, O., & Hakimi, S. L. (1979). An algorithmic approach to network location problems. I: The p-centers. SIAM Journal on Applied Mathematics, 37(3), 513-538.
[15]Karp, R. M. (1972). Reducibility among combinatorial problems. In Complexity of computer computations (pp. 85-103): Springer.
[16]Kim, D.-G., & Kim, Y.-D. (2013). A Lagrangian heuristic algorithm for a public healthcare facility location problem. Annals of Operations Research, 206(1), 221-240.
[17]Marianov, V., & ReVelle, C. (1995). Siting emergency services. Facility Location: a survey of applications and methods, 1, 199-223.
[18]Megiddo, N., Zemel, E., & Hakimi, S. L. (1983). The maximum coverage location problem. SIAM Journal on Algebraic Discrete Methods, 4(2), 253-261.
[19]Murray, A. T., Tong, D., & Kim, K. (2010). Enhancing classic coverage location models. International Regional Science Review, 33(2), 115-133.
[20]Owen, S. H., & Daskin, M. S. (1998). Strategic facility location: A review. European journal of operational research, 111(3), 423-447.
[21]Oztekin, A., Pajouh, F. M., Delen, D., & Swim, L. K. (2010). An RFID network design methodology for asset tracking in healthcare. Decision Support Systems, 49(1), 100-109.
[22]Rajagopalan, H. K., Saydam, C., & Xiao, J. (2008). A multiperiod set covering location model for dynamic redeployment of ambulances. Computers & Operations Research, 35(3), 814-826.
[23]Shariff, S. R., Moin, N. H., & Omar, M. (2012). Location allocation modeling for healthcare facility planning in Malaysia. Computers & Industrial Engineering, 62(4), 1000-1010.
[24]Upchurch, C., & Kuby, M. (2010). Comparing the p-median and flow-refueling models for locating alternative-fuel stations. Journal of Transport Geography, 18(6), 750-758.
[25]Zarandi, M. F., Davari, S., & Sisakht, S. H. (2011). The large scale maximal covering location problem. Scientia Iranica, 18(6), 1564-1570.