A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network

European Journal of Operational Research

Volumn 210, Issue 2, 2011, Pages 287-300

  Geroliminis, Nikolas ^a   Kepaptsoglou, Konstantinos ^b   Karlaftis, Matthew G ^b  

^a EPFL   (Switzerland)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Emergency response; Genetic algorithms; Hypercube; Spatial queues

Indexed keywords

APPROXIMATE SOLUTION; ATHENS , GREECE; EMERGENCY RESPONSE; GENETIC ALGORITHM APPROACH; HEURISTIC SOLUTIONS; HYPERCUBE; HYPERCUBE MODEL; LOCATION MODELS; METAHEURISTIC OPTIMIZATION; MOBILE UNITS; OPTIMAL DEPLOYMENT; QUEUING MODELS; SERVICE AREA; SPATIAL QUEUES; STOCHASTIC NATURE; SUB-AREAS; TWO-STEP APPROACH; URBAN NETWORKS; URBAN TRANSPORTATION NETWORKS;

GENETIC ALGORITHMS; GEOMETRY; OPTIMIZATION; QUEUEING THEORY; TRANSPORTATION ROUTES; WIRELESS NETWORKS;

STOCHASTIC MODELS;

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

References (73)

1. C. Araz, H. Selim, and I. Ozkarahan A fuzzy multi-objective covering-based vehicle location model for emergency services Computers and Operations Research 34 2007 705 726 (Pubitemid 44332697)
2. J.B. Atkinson, I.N. Kovalenko, N. Kuznetsov, and K.V. Mykhalevych Heuristic solution methods for a hypercube queueing model of the deployment of emergency systems Cybernetics and Systems Analysis 42 3 2006 379 391
3. J.B. Atkinson, I.N. Kovalenko, N. Kuznetsov, and K.V. Mykhalevych A hypercube queueing loss model with customer-dependent service rates European Journal of Operational Research 191 1 2008 223 239 (Pubitemid 351633002)
4. R. Batta, J.M. Dolan, and N.N. Krishnamurthy The maximal expected covering location problem: Revisited Transportation Science 23 3 1989 277 287 (Pubitemid 20635076)
5. J.E. Beasley, and P.C. Chu A genetic algorithm for the set covering problem European Journal of Operational Research 94 1996 392 404 (Pubitemid 126385646)
6. O. Berman, R. Larson, and S. Chiu Optimal server location on a network operating as an M/G/1 queue Operations Research 33 4 1985 746 771 (Pubitemid 15549589)
7. O. Berman, R. Larson, and N.N. Parkan The stochastic queue p-median location problem Transportation Science 21 3 1987 207 216
8. O. Berman, and D. Krass Facility Location problems with Stochastic Demand and Congestion Z. Drezner, H.W. Hamacher, Facility Location: Applications and Theory 2002 Springer-Verlag NY
9. B. Boffey, R. Galvão, and L. Espejo A review of congestion models in the location of facilities with immobile servers European Journal of Operational Research 178 3 2007 643 662 (Pubitemid 44765153)
10. M. Brandeau, and R.C. Larson Extending and applying the hypercube queuing model to deploy ambulances in Boston A.J. Swersey, E.J. Ingnall, Delivery of Urban Services. TIMS Studies in the Management Sciences vol. 2 1986 Elsevier 121 153
11. L. Brotcone, G. Laporte, and F. Semet Ambulance location and relocation models European Journal of Operational Research 147 2003 451 463
12. T.H. Burwell, J.P. Jarvis, and M.A. McKnew Modeling co-located servers and dispatch ties in the hypercube model Computers and Operations Research 20 1993 113 119
13. T.H. Burwell, M.A. McKnew, and J. Jarvis An application of a spatially distributed queuing model to an ambulance system Socio-Economic Planning Sciences 26 1992 289 300
14. A. Calvo, and H. Marks Location of health care facilities: An analytical approach Socio-economic Planning Sciences 7 1973 407 422
15. R. Carbone Public facility location under stochastic demand INFOR 12 1974 261 270
16. Y. Carson, and R. Batta Locating an ambulance on the Amherst Campus of the State University of New York at Buffalo Interfaces 20 1990 43 49
17. P. Chakroborty Genetic algorithms for optimal urban transit network design Computer Aided Civil and Infrastructure Engineering 18 3 2003 184 200 (Pubitemid 36533503)
18. K. Chelst, and Z. Barlach Multiple unit dispatches in emergency services: models to estimate system performance Management Science 27 12 1981 1390 1409
19. R.L. Church, and C. ReVelle The maximal covering location problem Papers of the Regional Science Association 32 1974 101 118
20. J. Clatworthy, D. Buick, M. Hankins, J. Weinman, and R. Horne The use and reporting of cluster analysis in health psychology British Journal of Health Psychology 10 3 2005 329 358 (Pubitemid 41329405)
21. D. Coppersmith, and S. Winograd Matrix multiplication via arithmetic progressions Journal of Symbolic Computation 9 1990 251 280 (Pubitemid 18643385)
22. J. Current, M. Daskin, and D. Schilling Discrete network location models Z. Drezner, H.W. Hamacher, Facility Location: Applications and Theory 2002 Springer-Verlag NY
23. M.S. Daskin A maximum expected covering location model: Formulation, properties and heuristic solution Transportation Science 17 1983 48 70
24. M. Dimopoulou, and I. Giannikos Advances in Location Analysis European Journal of Operational Research 179 3 2007 923 926 (Pubitemid 46038594)
25. Z. Drezner, and H.W. Hamacher Facility Location: Applications and Theory 2002 Springer-Verlag NY
26. A.E. Eiben, and J.E. Smith Introduction to Evolutionary Computing 2003 Springer-Verlag Berlin, Germany
27. R.D. Galvão, F.Y. Chiyoshi, and R. Morabito Towards unified formulations and extensions of two classical probabilistic location problems Computers and Operations Research 32 2005 15 33
28. R.D. Galvão, and R. Morabito Emergency service systems: The use of the hypercube queueing model in the solution of probabilistic location problems International Transactions in Operational Research 15 5 2008 525 549
29. Gen, M., Cheng, R., 2000. Genetic Algorithms and Engineering Optimization, Interscience, U.S.A.
30. M. Gendreau, G. Laporte, and F. Semet Solving an ambulance location model by Tabu search Location Science 5 1997 75 88 (Pubitemid 128769946)
31. M. Gendreau, G. Laporte, and F. Semet A dynamic model and parallel tabu search heuristic for real-time ambulance relocation Parallel Computing 27 12 2001 1641 1653 (Pubitemid 32749951)
32. N. Geroliminis, M.G. Karlaftis, and A. Skabardonis A spatial queuing model for the emergency vehicle districting and location problem Transportation Research Part B 43 7 2009 798 811
33. D.E. Goldberg Genetic Algorithms in Search, Optimization and machine Learning 1989 Addison-Wesley New York
34. J. Goldberg, R. Dietrich, J.M. Chen, and M.G. Mitwasi A simulation model for evaluating a set of emergency vehicle base locations: development, validation and usage Socio-Economic Planning Sciences 24 1990 124 141
35. J.B. Goldberg Operations research models for the deployment of emergency services vehicles EMS Management Journal 1 1 2004 20 39
36. S.L. Hakimi Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 12 1964 450 459
37. J. Halpern Accuracy of estimates for the performance criteria in certain emergency service queuing systems Transport Science 11 1977 223 242 (Pubitemid 8564092)
38. K. Hogan, and C.S. ReVelle Concepts and applications of backup coverage Management Science 34 1986 1434 1444
39. Holland, J.H., 1975. Adaptation in natural and artificial systems, Ann Arbor, University of Michigan Press.
40. A.P. Iannoni, and R. Morabito A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways Transportation Research E 43 6 2007 755 771 (Pubitemid 47371965)
41. A.P. Iannoni, R. Morabito, and C. Saydam A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways Annals of Operations Research 157 1 2008 207 224
42. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Computing Surveys 31 3 1999 264 323
43. J.P. Jarvis Approximating the equilibrium behavior of multi-server loss systems Management Science 31 1985 235 239 (Pubitemid 15480353)
44. H. Jia, F. Ordonez, and M. Dessouky A modeling framework for facility location of medical services for large-scale emergencies IIE Transactions 39 2007 41 55 (Pubitemid 44688390)
45. Karlaftis, M., Kepaptsoglou, K., Stathopoulos, A., 2004. "A genetic-algorithm based approach for the optimal location of transit repair vehicles on a complex network", transportation research record 1879, Journal of the Transportation Research Board, pp. 41-50.
46. M.N. Katehakis A note on the hypercube model Operations Research Letters 3 6 1985 319 322
47. R.C. Larson A hypercube queuing model for facility location and redistricting in urban emergency services Computers and Operations Research 1 1974 67 75
48. R.C. Larson Approximating the performance of urban emergency service systems Operations Research 23 1975 845 868
49. V. Marianov, and C.S. ReVelle The capacitated standard response fire protection sitting problem: deterministic and probabilistic models Annals of Operations Research 40 1992 303 322
50. V. Marianov, and C.S. ReVelle The queueing maximal availability location problem: a model for siting emergency vehicles European Journal of Operational Research 93 1996 110 120 (Pubitemid 126389272)
51. V. Marianov, and D. Serra Probabilistic maximal covering location-allocation for congested system Journal of Regional Science 38 1998 401 424 (Pubitemid 28492682)
52. V. Marianov, and D. Serra Location-allocation of multiple-server service centers with constrained queues or waiting times Annals of Operations Research 111 2003 35 50 (Pubitemid 37132258)
53. F.C. Mendona, and R. Morabito Analyzing emergency service ambulance deployment on a Brazilian highway using the hypercube model Journal of the Operation Research Society 52 2001 261 268 (Pubitemid 32252715)
54. P. Mirchandani, R. Francis, Discrete Location Theory 1990 Wiley-Intersience
55. M. Morabito, F. Chiyoshi, and R. Galvão Non-homogeneous servers in emergency medical systems: Practical applications using the hypercube queueing model Socio-Economic Planning Sciences 42 4 2008 255 270
56. M.C. Mourao, A.C. Nunes, and C. Prins Heuristic methods for the sectoring arc routing problem European Journal of Operational Research 196 3 2009 856 868
57. A.J. Nicholson, and Z.P. Du Degradable transportation systems: an integrated equilibrium model Transportation Research B 31 3 1997 209 223 (Pubitemid 27429023)
58. A.G.N. Novaes, J.E. Souza de Cursi, A.C.L. da Silva, and J.C. Souza Solving continuous location-districting problems with Voronoi diagrams Computers and Operations Research 36 1 2009 40 59
59. S. Openshaw Developing automated and smart spatial pattern exploration tools for geographical information systems applications The Statistician 44 1 1995 3 16
60. Paluzzi, M., 2004. "Testing a heuristic P-median location allocation model for sitting emergency service facilities". in: The Annual Meeting of the Association of American Geographers, Philadelphia, PA.
61. J.F. Repede, and J.J. Bernardo Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky European Journal of Operational Research 75 1994 567 581
62. C.S. ReVelle, and H.A. Eiselt Location analysis: A synthesis and survey European Journal of Operational Research 165 2005 1 19
63. Sacks, S.R., Grief, S., 1994. Orlando Police Department uses OR/MS methodology, new software to design patrol districts. OR/MS Today, Baltimore, pp. 30-32.
64. C. Saydam, and H. Aytug Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study European Journal of Operational Research 141 3 2002 480 495
65. C. Saydam, and H. Aytug Accurate estimation of expected coverage: Revisited Socio-Economic Planning Sciences 37 2003 69 80 (Pubitemid 36128986)
66. D.A. Schilling, D.K. Elzinga, J. Cohon, R.L. Church, and C.S. ReVelle The TEAM/FLEET models for simultaneous facility and equipment sitting Transportation Science 13 1979 163 175 (Pubitemid 9480371)
67. L.V. Snyder Facility Location under Uncertainty: A review IIE Transactions 38 2006 537 554
68. A.J. Swersey The deployment of police, fire and emergency medical units S.M. Pollock, Handbooks in OR and MS Vol. 6 1994 Elsevier Science Amsterdam 151 200
69. G. Syswerda Uniform Crossover in Genetic Algorithms J. David Schaffer, Proceedings of the Third International Conference on Genetic Algorithms 1989 Morgan-Kaufmann MA 2 9
70. R.A. Takeda, J.A. Widmer, and R. Morabito Analysis of ambulance decentralization in urban emergency medical service using the hypercube queueing model Computers and Operations Research 34 3 2007 727 741 (Pubitemid 44332698)
71. C. Toregas, R. Swain, C. Revelle, and L. Bergman The location of emergency service facilities Operations Research 19 1 1971 1363 1373
72. G. Voronoi Nouvelles applications des paramtres continus la théorie des formes quadratiques Journal für die Reine und Angewandte Mathematik 133 1907 97 178
73. K. Zografos, K.N. Androutsopoulos, and G.M. Vasilakis A real-time decision support system for roadway network incident response logistics Transportation Research Part C: Emerging Technologies 10 1 2002 1 18 (Pubitemid 33002120)