An optimization approach for ambulance location and the districting of the response segments on highways

European Journal of Operational Research

Volumn 195, Issue 2, 2009, Pages 528-542

  Iannoni, Ana Paula ^a   Morabito, Reinaldo ^a   Saydam, Cem ^b  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^b UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

Author keywords

Genetic algorithm; Highways; Hypercube model; Location and dispatching of ambulances; Spatially distributed queues

Indexed keywords

ALGORITHMS; DISCRETE EVENT SIMULATION; GENETIC ALGORITHMS; HIGHWAY SYSTEMS; QUEUEING THEORY;

CASE STUDIES; COMBINED CONFIGURATIONS; COVERAGE AREAS; DISCRETE EVENTS; EMERGENCY MEDICAL SYSTEMS; HIGHWAYS; HYBRID GENETIC ALGORITHMS; HYPERCUBE MODEL; HYPERCUBE MODELS; OPTIMAL LOCATIONS; OPTIMIZATION APPROACHES; PRESENT METHODS; QUEUEING MODELS; SPATIALLY DISTRIBUTED QUEUES; USER RESPONSE TIMES;

AMBULANCES;

EID: 56249122322     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.02.003     Document Type: Article

References (34)

1. Arroyo J.C., and Armentano V.A. Genetic local search for multi-objective flowshop scheduling. European Journal of Operational Research 167 (2005) 717-738
2. Atkinson J.B., Kovalenko I.N., Kuznetsov N., and Mykhalevych K.V. Heuristic solution methods for a hypercube queueing model of the deployment of emergency systems. Cybernetics and Systems Analysis 42 3 (2006) 379-391
3. Atkinson J.B., Kovalenko I.N., Kuznetsov N., and Mykhalevych K.V. A hypercube queueing loss model with customer-dependent service rates. European Journal of Operational Research (2007) 10.1016/j.ejor.2007.08.014
4. Ball M.O., and Lin F.L. The reliability model applied to emergency service vehicle location. Operations Research 41 (1993) 18-36
5. Batta R., Dolan J.M., and Krishnamurthy N.N. The maximal expected covering location problem: Revisited. Transportation Science 23 (1989) 277-287
6. Beasley J.E. Population heuristics. In: Pardalos P.M., and Resende M.G.C. (Eds). Handbook of Applied Optimization (2002), University Press, Oxford 138-157
7. Brandeau M., and Larson R.C. Extending and applying the hypercube queuing model to deploy ambulances in Boston. In: Swersey A.J., and Ingnall E.J. (Eds). Delivery of Urban Services. TIMS Studies in the Management Science vol. 22 (1986), Elsevier 121-153
8. Brotcorne L., Laporte G., and Semet F. Ambulance location and relocation models. European Journal of Operational Research 147 (2003) 451-463
9. Burwell T.H., Jarvis J.P., and Mcknew M.A. Modeling co-located servers and dispatch ties in the hypercube model. Computers and Operations Research 20 2 (1993) 113-119
10. Chelst K., and Barlach Z. Multiple unit dispatches in emergency services: Models to estimate system performance. Management Science 27 12 (1981) 1390-1409
11. Chiyoshi F., Galvão R.D., and Morabito R. A note on solutions to the maximal expected covering location problem. Computers and Operations Research 30 1 (2003) 87-96
12. Cohon J.L. Multiobjective Programming and Planning (1978), Academic Press, New York
13. Galvão R.D., Chiyoshi F., and Morabito R. Towards unified formulations and extensions of two classical probabilistic location models. Computers and Operations Research 32 (2005) 15-33
14. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, New York
15. Goldberg D.E., and Szidarovszky F. Methods for solving nonlinear equations used in evaluating emergency vehicle busy probabilities. Operations Research 39 6 (1991) 903-916
16. Hertz A., and Kobler D. A framework for the description of evolutionary algorithms. European Journal of Operational Research 126 (2000) 1-12
17. Holland J.H. Adaptation in Natural and Artificial Systems (1975), MIT Press, Cambridge, MA
18. Iannoni A.P., and Morabito R. A discrete simulation analysis of a logistics supply system. Transportation Research E 42 3 (2006) 191-210
19. Iannoni A.P., and Morabito R. A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways. Transportation Research E 43 6 (2007) 755-771
20. Iannoni A.P., Morabito R., and Saydam C. A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways. Annals of Operations Research 157 1 (2008) 207-224
21. Jaszkiewicz A. Genetic local search for multi-objective combinatorial optimization. European Journal of Operational Research 137 (2002) 50-71
22. Jarvis J.P. Approximating the equilibrium behavior of multi-server loss systems. Management Science 31 (1985) 235-239
23. Larson R.C.A. Hypercube queuing model for facility location and redistricting in urban emergency services. Computers and Operations Research 1 (1974) 67-95
24. Larson R.C. Approximating the performance of urban emergency service systems. Operations Research 23 (1975) 845-868
25. Larson R.C., and Odoni A.R. Urban Operations Research (1981), Prentice-Hall, New Jersey
26. Larson R.C. OR models for homeland security. OR/MS Today 31 (2004) 22-29
27. Mendonça F.C., and Morabito R. Analyzing emergency service ambulance deployment on a Brazilian highway using the hypercube model. Journal of the Operation Research Society 52 (2001) 261-268
28. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. third ed. (1996), Springer-Verlag, Berlin
29. Owen S.H., and Daskin M.S. Strategic facility location: A review. European Journal of Operational Research 111 (1998) 423-447
30. Rajagopalan H.K., Saydam C., and Xiao J. A multiperiod set covering location model for a dynamic redeployment of ambulances. Computers and Operations Research 35 (2008) 814-826
31. Sacks S.R., and Grief S. Orlando Police Department uses OR/MS methodology, new software to design patrol districts. OR/MS Today (1994) 30-32 (Baltimore)
32. Saydam C., and Aytug H. Accurate estimation of expected coverage: Revisited. Socio-Economic Planning Sciences 37 (2003) 69-80
33. Swersey A.J. Handbooks in OR/MS vol. 6 (1994), Elsevier Science B.V., Amsterdam pp. 151-200
34. Takeda R.A., Widmer J.A., and Morabito R. Analysis of ambulance decentralization in urban emergency medical service using the hypercube queueing model. Computers and Operations Research 34 3 (2007) 727-741