×

A multiobjective optimization approach for location-allocation of clinics. (English) Zbl 1318.90037

Summary: In order to establish new healthcare facilities, their optimal number and locations should be determined. Unsuitable locations for these facilities may result in substandard customer services and increased expenses. To solve this location-allocation problem, this study applied a multiobjective model that combined geographical information system (GIS) analysis with a multiobjective genetic algorithm. Optimum sites for new clinics were determined by considering four objectives: minimizing total travel cost, minimizing inequity in access to clinics, minimizing the land-use incompatibility in the study area, and minimizing the costs of land acquisition and facility establishment. Chromosomes of varying lengths were used in the multiobjective optimization process. An important advantage of this is that multiple optimal solutions with different numbers of healthcare facilities can be compared directly. An a posteriori preference method was used in this study. TOPSIS (Technique for Order Preference by Similarity to an Ideal Solution) was applied to assess and compare the Pareto-optimal solutions and to select the best solution according to different weight vectors. Visualization of the best solution according to each weight vector and compromising among different objectives provided valuable possibilities for selection of the best alternative to decision makers.

MSC:

90B50 Management decision making, including multiple objectives
90B80 Discrete location and assignment
90C29 Multi-objective and goal programming
Full Text: DOI

References:

[1] Alçada‐Almeida, L., Coutinho‐Rodrigues, J., Current, J., 2009. A multiobjective modeling approach to locating incinerators. Socio‐Economic Planning Sciences43, 111-120.
[2] Aran Carrion, J., Espın Estrella, A., Aznar Dols, F., Zamorano Toro, M., Rodríguez, M., Ramos Ridao, A., 2008. Environmental decision‐support systems for evaluating the carrying capacity of land areas: optimal site selection for grid‐connected photovoltaic power plants. Renewable and Sustainable Energy Reviews12, 2358-2380.
[3] Arifin, S., 2011. Location allocation problem using genetic algorithm and simulated annealing: a case study based on school in Enschede. M.Sc. thesis, University of Twente, The Netherlands.
[4] Bailey, D., Goonetilleke, A., Campbell, D., 2005. A new fuzzy multi‐criteria evaluation method for group site selection in GIS. Journal of Multi‐Criteria Decision Analysis12, 6, 337-347.
[5] Benneyan, J.C., Musdal, H., Ceyhan, M.E., Shiner, B., Watts, B.V., 2012. Specialty care single and multi‐period location‐allocation models within the Veterans Health Administration. Socio‐Economic Planning Sciences46, 136-148.
[6] Burkey, M.L., Bhadury, J., Eiselt, H.A., 2012. A location‐based comparison of health care services in four U.S. states with efficiency and equity. Socio‐Economic Planning Sciences46, 2, 157-163.
[7] Church, R., ReVelle, C., 1974. The maximal covering location problem. Papers of the Regional Science Association32, 101-118.
[8] Coello Coello, C.A., 1999. A comprehensive survey of evolutionary‐based multi‐objective optimization techniques. Knowledge and Information Systems1, 3, 269-308.
[9] Cromley, E.K., Mc Laffferty, S.L., 2012. GIS and Public Health. Guilford Press, New York.
[10] Current, J., Daskin, M., Schilling, D., 2002. Discrete network location models. In Drezner, Z. (ed.), Hamacher, H. (ed.) (eds) Facility Location: Applications and Theory. Springer‐Verlag, Berlin, pp. 81-118. · Zbl 1061.90070
[11] Current, J.R., Min, H., Schilling, D., 1990. Multiobjective analysis of facility location decisions. European Journal of Operational Research49, 295-307. · Zbl 0717.90042
[12] Daskin, M.S., 2008. What you should know about location modeling. Naval Research Logistics55, 283-294. · Zbl 1153.90482
[13] Daskin, M.S., Dean, L.K., 2004. Location of health care facilities. In Brandeau, M.L. (ed.), Sainfort, F. (ed.), Pierskalla, W.P. (ed.) (eds) Operations Research and Health Care. Kluwer Academic Press, Boston, MA, pp. 43-76. · Zbl 1050.90001
[14] Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2002. A fast and elitist multi‐objective genetic algorithm: NSGA‐II. IEEE Transactions on Evolutionary Computation6, 2, 182-197.
[15] Densham, P.J., Rushton, G., 1992. Strategies for solving large location‐allocation problems by heuristic methods. Environment and Planning A24, 2, 289-304.
[16] García‐Palomares, J.C., Gutiérrez, J., Latorre, M., 2012. Optimizing the location of stations in bike‐sharing programs: a GIS approach. Applied Geography35, 1-2, 235-246.
[17] Greene, R., 2010. Addressing accessibility challenges of GIS‐based multiple‐criteria decision analysis for integrated land management: case study in the Humber region of Newfoundland and Labrador, Canada. Dissertation, Memorial University of Newfoundland, Newfoundland, Canada.
[18] Hale, T.S., Moberg, C.R., 2003. Location science research: a review. Annals of Operations Research123, 21-35. · Zbl 1137.90598
[19] Hare, T.S., Barcus, H.R., 2007. Geographical accessibility and Kentucky’s heart‐related hospital services. Applied Geography27, 3-4, 81-205.
[20] Hwang, C.L., Masud, A.S.M., 1979. Multiple Objective Decision Making—Methods and Applications. Springer Verlag, Berlin. · Zbl 0397.90001
[21] Kaundinya, D.P., Balachandra, P., Ravindranath, N.H., Ashok, V., 2013. A GIS (geographical information system)‐based spatial data mining approach for optimal location and capacity planning of distributed biomass power generation facilities: a case study of Tumkur district, India. Energy52, 77-88.
[22] Li, X., Yeh, A.G., 2005. Integration of genetic algorithms and GIS for optimal location search. International Journal of Geographical Information Science19, 5, 581-601.
[23] Liao, S.H., Hsieh, C.L., Lai, P.J., 2011. An evolutionary approach for multi‐objective optimization of the integrated location-inventory distribution network problem in vendor‐managed inventory. Expert Systems with Applications38, 6768-6776.
[24] Malczewski, J., Jackson, M., 2000. Multi‐criteria spatial allocation of educational resources: an overview. Socio‐Economic Planning Sciences34, 219-235.
[25] Malczewski, J., Ogryczak, W., 1990. An interactive approach to the central facility location problem: locating pediatric hospitals in Warsaw. Geographical Analysis22, 244-258.
[26] Marsh, M.T., Schilling, D.A., 1994. Equity measurement in facility location analysis: a review and framework. European Journal of Operational Research74, 1, 1-17. · Zbl 0800.90631
[27] McGrail, M.R., Humphreys, J.S., 2009. Measuring spatial accessibility to primary care in rural areas: improving the effectiveness of the two‐step floating catchment area method. Applied Geography29, 4, 533-541.
[28] Meyer, S.P., 2012. Comparing spatial accessibility to conventional medicine and complementary and alternative medicine in Ontario, Canada. Health & Place18, 2, 305-314.
[29] Murray, A.T., Tong, D., 2009. GIS and spatial analysis in the media. Applied Geography29, 2, 250-259.
[30] Ndiaye, M., Alfares, H., 2008. Modeling health care facility location for moving population groups. Computers & Operations Research35, 7, 2154-2161. · Zbl 1177.90249
[31] Ogryczak, W., Malczewski, J.1989. On health care districts planning by multi‐objective analysis with the MPSX/370 Package. In Lockett, A. G., Islei, G. (eds) Improving Decision Making in Organizations. Lecture Notes in Economics and Mathematical Systems, Vol. 335. Springer, New York, pp. 3314-324.
[32] Owen, S., Daskin, M.S., 1998. Strategic facility location: a review. European Journal of Operational Research111, 423-447. · Zbl 0938.90048
[33] Panichelli, L., Gnansounou, E., 2008. GIS‐based approach for defining bioenergy facilities location: a case study in Northern Spain based on marginal delivery costs and resources competition between facilities. Biomass and Bioenergy32, 4, 289-300.
[34] Radiarta, I.N., Saitoh, S.I., Miyazono, A., 2008. GIS‐based multi‐criteria evaluation models for identifying suitable sites for Japanese scallop (Mizuhopecten yessoensis) aquaculture in Funka Bay, southwestern Hokkaido, Japan. Aquaculture284, 127-135.
[35] ReVelle, C.S., Eiselt, H.A., 2005. Location analysis: a synthesis and survey. European Journal of Operational Research165, 1-19. · Zbl 1112.90362
[36] ReVelle, C.S., Swain, R.W., 1970. Central facilities location. Geographical Analysis2, 30-42.
[37] Sener, S., Sener, E., Nas, B., KaragüzelR., 2010. Combining AHP with GIS for landfill site selection: a case study in the Lake Beysehir catchment area (Konya, Turkey). Waste Management30, 11, 2037-2046.
[38] Stahl, J.E., Kong, N., Shechter, S.M., Schaefer, A.J., Roberts, M.S., 2005. A methodological framework for optimally reorganizing liver transplant regions. Medical Decision Making25, 35-46.
[39] Suárez‐Vega, R., Santos‐Peñate, D.R., Dorta‐González, P., 2012. Location models and GIS tools for retail site location. Applied Geography35, 1-2, 12-22.
[40] Syam, S.S., Côté, M.J., 2010. A location-allocation model for service providers with application to not‐for‐profit health care organizations. Omega38, 157-166.
[41] Toregas, C.S.R., ReVelleC., BergmanL., 1971. The location of emergency service facilities. Operations Research19, 1363-1373. · Zbl 0224.90048
[42] Vahidnia, M.H., Alesheikh, A.A., AlimohammadiA., 2009. Hospital site selection using fuzzy AHP and its derivatives. Journal of Environmental Management90, 3048-3056.
[43] Van Veldhuizen, D.A., Lamont, G.B., 2000. Multi‐objective evolutionary algorithms: analyzing the state‐of‐the‐art. Evolutionary Computation8, 2, 125-147.
[44] Wood, L.J., Dragicevic, S., 2007. GIS‐based multi‐criteria evaluation and fuzzy sets to identify priority sites for marine protection. International Journal of Biodiversity and Conservation16, 2539-2558.
[45] Yahaya, S., Ilori, C., Whanda, S.J, Edicha, J., 2010. Land fill site selection for municipal solid waste management using geographic information system and multi‐criteria evaluation. American Journal of Scientific Research10, 34-49.
[46] Zanjirani Farahani, R., Asgari, N., 2007. Combination of MCDM and covering techniques in a hierarchical model for facility location: a case study. European Journal of Operational Research176, 1839-1858. · Zbl 1109.90323
[47] Zhang, F., Johnson, D.M., Sutherland, J.W., 2011. A GIS‐based method for identifying the optimal location for a facility to convert forest biomass to biofuel. Biomass and Bioenergy35, 9, 3951-3961.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.