Startseite A Genetic Algorithm Based Approach to Provide Solutions for Emergency Aid Stations Location Problem and a Case Study for Pendik/İstanbul
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

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 und Sercan Donmez
Veröffentlicht/Copyright: 17. November 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.Suche 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-XSuche 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.937505Suche 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-8Suche 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/BF01942293Suche 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/b150153Suche 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.Suche 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.Suche 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.020Suche in Google Scholar

GAMS/CPLEX 12. Release Date: Mar 4, 2014.Suche 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-XSuche in Google Scholar

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

Health Statistics Yearbook (2012) General Directorate of Health Researchers, Republic of Turkey Ministry of Health.Suche 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.1434Suche in Google Scholar

Institutional Performance and Quality Applications in Healthcare (2009) Department of Performance Management and Quality Development, Republic of Turkey Ministry of Health.Suche 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/00251741011022581Suche 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.Suche 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/BFb0056864Suche 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.Suche in Google Scholar

Love, R., J. Morris and G. O. Wesolowsky (1988) Facility Location: Models and Methods. Amsterdam, The Netherlands: North-Holland.Suche 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/00251741211266688Suche in Google Scholar

Mitchell, M. (1999) An Introduction to Genetic Algorithms. 5th ed. A Bradford Book. Cambridge, Massachusetts-London: The MIT Press.Suche 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.233Suche 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.Suche 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.163Suche 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/00251741011043920Suche 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.Suche 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.1363Suche in Google Scholar

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

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

©2015 by De Gruyter

Heruntergeladen am 30.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/jhsem-2015-0025/html?lang=de
Button zum nach oben scrollen