Home A Genetic Algorithm Based Approach to Provide Solutions for Emergency Aid Stations Location Problem and a Case Study for Pendik/İstanbul
Article
Licensed
Unlicensed Requires Authentication

A Genetic Algorithm Based Approach to Provide Solutions for Emergency Aid Stations Location Problem and a Case Study for Pendik/İstanbul

  • Hakan Tozan EMAIL logo and Sercan Donmez
Published/Copyright: November 17, 2015

Abstract

The emergency aid station is one of the crucial components of the emergency health service chain providing vital acute medical care. This paper aims to solve a real world case related with the deployment of emergency aid stations in one of the densely populated districts of İstanbul/Turkey in order to determine the minimal number of ambulances needed to maintain complete coverage of all districts and also to obtain maximum population coverage with limited available ambulances. In this context, a new genetic algorithm capable of presenting quick and qualified solutions for a specific set and maximal covering location problems with limitations on service capacity of facilities is proposed.


Corresponding author: Hakan Tozan, Industrial Engineering, Turkish Naval Academy, Tuzla, Istanbul 34900, Turkey; and VŠB, Technical University of Ostrava 17. listopadu 15/2172, Poruba, Ostrava 708 33, Czech Republic, e-mail: ;

References

Annual Report, 2012. Department of Strategy Development, Republic of Turkey Ministry of Health.Search in Google Scholar

Beasley, J. E. and P. C. Chu (1995) “A Genetic Algorithm for the Set Covering Problem,” European Journal of Operational Research, 94:392–404.10.1016/0377-2217(95)00159-XSearch in Google Scholar

Blum, C. and A. Roli (2003) “Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Computing Surveys, 35:268–308.10.1145/937503.937505Search in Google Scholar

Brotcorne, L., G. Laporte and F. Semet (2003) “Ambulance Location and Relocation Models,” European Journal of Operational Research, 157(3):451–463.10.1016/S0377-2217(02)00364-8Search in Google Scholar

Church, R. and C. Re Velle (1974) “The Maximal Covering Location Problem,” Papers of the Regional Science Association, 32:101–118.10.1007/BF01942293Search in Google Scholar

Current, J. R. and J. E. Storbeck (1988) “Capacitated Covering Models,” Environment and Planning B: Planning and Design, 15(2):153–163.10.1068/b150153Search in Google Scholar

Demirhan, N. (2003) “Acil Tıp Hizmetleri Sisteminde İlk Ve Acil Yardım Hizmetleri.” In: Türkiye’de 112 ilk ve Acil Yardım Hizmetleri ve Afetlerdeki Rolü. Acar matbaacılık, İstanbul.Search in Google Scholar

Diaz-Gomez, P. A. and D. F. Hougen (2007) “Initial Population for Genetic Algorithms: A Metric Approach.” In: Proceeding of GEM – International Conference on Genetic and Evolutionary Method, Las Vegas, Nevada, June, pp. 43–49.Search in Google Scholar

Farahani, Reza, Nasrin Asgari, Nooshin Heidari, Mahtab Hosseininia and Mark Goh (2012) “Covering Problems in Facility Location: A Review,” Computers & Industrial Engineering, 62:368–407.10.1016/j.cie.2011.08.020Search in Google Scholar

GAMS/CPLEX 12. Release Date: Mar 4, 2014.Search in Google Scholar

Gendreau, M., G. Laporte and F. Semet (2001) “A Dynamic Model and Parallel Tabu Search Heuristic for Real-time Ambulance Relocation,” Parallel Computing, 27:1641–1653.10.1016/S0167-8191(01)00103-XSearch in Google Scholar

Google Earth 7.1.2.2041, 2013. Google, Inc.Search in Google Scholar

Health Statistics Yearbook (2012) General Directorate of Health Researchers, Republic of Turkey Ministry of Health.Search in Google Scholar

Hogan, K. and C. ReVelle (1986) “Concepts and Applications of Backup Coverage,” Management Science, 32(11):1434–1444.10.1287/mnsc.32.11.1434Search in Google Scholar

Institutional Performance and Quality Applications in Healthcare (2009) Department of Performance Management and Quality Development, Republic of Turkey Ministry of Health.Search in Google Scholar

Juan, Y. K., K. Roper, C. -L. Daniel and J. H. Kim (2010) “Optimal Decision Making on Urban Renewal Projects,” Management Decision, 48(2):207–224.10.1108/00251741011022581Search in Google Scholar

Karaman, M. (2008) “A Genetic Algorithm for the Multi-Level Maximal Covering Ambulance Location Problem.” Master of Science Thesis. The Graduate School of Natural and Applied Sciences, Middle East Technical University.Search in Google Scholar

Kazarlis, S. and P. Vassilios (1998) “Varying Fitness Functions in Genetic Algorithms: Studying the Rate of Increase of the Dynamic Penalty Terms.” In: Proceeding of Parallel Problem Solving from Nature – PPSN V, Amsterdam, Netherlands, September 27–30, ISBN: 978-3-540-65078-2.10.1007/BFb0056864Search in Google Scholar

Kolen, A. and A. Tamir (1990) “Covering Problems.” In: (P. B. Mirchandani and R. L. Francis, eds.) Discrete Location Theory. New York, US: Wiley-Interscience, pp. 263–304.Search in Google Scholar

Love, R., J. Morris and G. O. Wesolowsky (1988) Facility Location: Models and Methods. Amsterdam, The Netherlands: North-Holland.Search in Google Scholar

Mattos P. C., D. M. Miller and E. H. Park (2012) “Decision Making in Trauma Centers from the Standpoint of Complex Adaptive Systems,” Management Decision, 50(9):1549–1569.10.1108/00251741211266688Search in Google Scholar

Mitchell, M. (1999) An Introduction to Genetic Algorithms. 5th ed. A Bradford Book. Cambridge, Massachusetts-London: The MIT Press.Search in Google Scholar

Pirkul, H. and D. A. Schilling (1991) “The Maximal Covering Location Problem with Capacities on Total Workload,” Management Science, 37:233–248.10.1287/mnsc.37.2.233Search in Google Scholar

Rasheed, K. (1998) “An Adaptive Penalty Approach for Constrained Genetic-Algorithm Optimization.” In: The Proceedings of the third Annual Genetic Programming Conference, Madison, WI: pp. 584–590.Search in Google Scholar

Schilling, D., D. J. Eltinga, J. Cohon, R. Church and C. Revelle (1979) “The Team/Fleet Model for Simultaneous Facility and Equipment Sitting,” Transportation Science, 13(2):163–175.10.1287/trsc.13.2.163Search in Google Scholar

Sipahi, S. and M. Timor (2010) “The Analytic Hierarchy Process and Analytic Network Process: An Overview of Applications,” Management Decision, 48(5):775–808.10.1108/00251741011043920Search in Google Scholar

Sivanandam, S. N. and S. N. Deepa (2008) Introduction to Genetic Algorithms. Berlin, Heidelberg, New York: Springer, ISBN 978-3-540-73190-0.Search in Google Scholar

Toregas, C., R. Swaim, C. ReVelle and L. Bergman (1971) “The Location of Emergency Service Facilities,” Operation Research, 19:1363–1373.10.1287/opre.19.6.1363Search in Google Scholar

Yeniay, Ö. (2005) “Penalty Function Methods for Constrained Optimization with Genetic Algorithms,” Mathematical and Computational Applications, 10(1):45–56.10.3390/mca10010045Search in Google Scholar

Published Online: 2015-11-17
Published in Print: 2015-12-1

©2015 by De Gruyter

Downloaded on 26.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jhsem-2015-0025/html
Scroll to top button