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.
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
©2015 by De Gruyter
Articles in the same Issue
- Frontmatter
- Communications
- Reflections on 40 Years in the Hazards and Disasters Community
- Opinion
- Communicable Disease and Homeland Security: An Assessment of the US 2014 Ebola Incident
- Border Security: Defining it is the Real Challenge
- Tax Stimulus: The Third Direction for U.S. Government Cybersecurity Policy
- Research Articles
- Reducing Public Health Risk During Disasters: Identifying Social Vulnerabilities
- Healthcare Workers’ Willingness to Report to Work During an Influenza Pandemic: A Systematic Literature Review
- Understanding Comprehension Levels of Emergency Notifications by Limited English Proficient US Residents: Case Study of Korean-Americans in New York City
- Bioterrorism and Local Agency Preparedness: Results from an Experimental Study in Risk Communication
- Human Resource Management Practices to Support Emotional Labor in Emergency Response
- Examining Coordination in Disaster Response Using Simulation Methods
- A Genetic Algorithm Based Approach to Provide Solutions for Emergency Aid Stations Location Problem and a Case Study for Pendik/İstanbul
- A Socio-Demographic Analysis of Responses to Terrorism
- Are Emergency Departments in Istanbul Ready for the Earthquakes? Past Experience and Suggestions for Future Preparedness from Employees’ Viewpoint and the Literature
Articles in the same Issue
- Frontmatter
- Communications
- Reflections on 40 Years in the Hazards and Disasters Community
- Opinion
- Communicable Disease and Homeland Security: An Assessment of the US 2014 Ebola Incident
- Border Security: Defining it is the Real Challenge
- Tax Stimulus: The Third Direction for U.S. Government Cybersecurity Policy
- Research Articles
- Reducing Public Health Risk During Disasters: Identifying Social Vulnerabilities
- Healthcare Workers’ Willingness to Report to Work During an Influenza Pandemic: A Systematic Literature Review
- Understanding Comprehension Levels of Emergency Notifications by Limited English Proficient US Residents: Case Study of Korean-Americans in New York City
- Bioterrorism and Local Agency Preparedness: Results from an Experimental Study in Risk Communication
- Human Resource Management Practices to Support Emotional Labor in Emergency Response
- Examining Coordination in Disaster Response Using Simulation Methods
- A Genetic Algorithm Based Approach to Provide Solutions for Emergency Aid Stations Location Problem and a Case Study for Pendik/İstanbul
- A Socio-Demographic Analysis of Responses to Terrorism
- Are Emergency Departments in Istanbul Ready for the Earthquakes? Past Experience and Suggestions for Future Preparedness from Employees’ Viewpoint and the Literature