An efficient and accurate hybrid meta-heuristic for a probabilistic coverage location problem for dynamic deployment

Proceedings of the 35th International Conference on Computers and Industrial Engineering, ICC and IE 2005

Volumn , Issue , 2005, Pages 1603-1608

  Rajagopalan, Hari K ^a   Saydam, Cem ^a  

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

Author keywords

Hypercube model; Meta heuristics; Probabilistic location models

Indexed keywords

COMPUTATIONAL STATISTICS; DEPLOYMENT STRATEGY; HYBRID META-HEURISTIC; HYPERCUBE MODEL; LOCATION MODELS; META HEURISTICS; PROBABILISTIC COVERAGE; PROBABILISTIC DYNAMICS;

HEURISTIC ALGORITHMS; INDUSTRIAL ENGINEERING;

AMBULANCES;

EID: 84886885974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. Aytug, H., & Saydam, C. (2002). Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study. European Journal of Operational Research, 141, 480-494.
2. Batta, R., Dolan, J. M., & Krishnamurthy, N. N. (1989). The Maximal Expected Covering Location Problem: Revisited. Transportation Science, 23, 277-287.
3. Battiti, R., & Tecchiolli, G. (1994). The Reactive Tabu Search. Journal on Computing, 6.
4. Beasley, J. E., & Chu, P. C. (1996). A Genetic Algorithm for the Set Covering Problem. European Journal of Operational Research, 94, 392-404.
5. Brotcorne, L., Laporte, G., & Semet, F. (2002). Fast Heuristics for Large Scale Covering Location Problems. Computers and Operations Research, 29, 651-665.
6. Brotcorne, L., Laporte, G., & Semet, F. (2003). Ambulance location and relocation models. European Journal of Operational Research, 147, 451-463.
7. Burwell, T., Jarvis, J. P., & Mcknew, M. A. (1993). Modeling Co-located Servers and Dispatch Ties in the Hypercube Model. Computers & Operations Research, 20, 113-119.
8. Chan, Y. (2001). Location Theory and Decision Analysis. Cincinnati: South Western College Publishing.
9. Charnes, A., & Cooper, W. (1959). Chance Constrained Programming. Management Science, 6, 73-79.
10. Chiyoshi, F. Y., & Galvao, R. D. (2000). A statistical analysis of simulated annealing applied to the pmedian problem. Annals of Operations Research, 96, 61-74.
11. Daskin, M. S. (1983). A maximal expected covering location model: Formulation, properties, and heuristic solution. Transportation Science, 17, 48-69.
12. Daskin, M. S. (1995). Network and Discrete Location. New York: John Wiley & Sons Inc.
13. Galvao, R. D., Chiyoshi, F. Y., & Morabito, R. (2005). Towards Unified Formulations and Extensions of Two Classical Probabilistic Location Models. Computers & Operations Research, 32, 15-33.
14. Gendreau, M., Guertin, F., Potvin, J. Y., & Taillard, E. (1999). Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science, 33, 381-390.
15. Gendreau, M., Laporte, G., & Semet, F. (1997). Solving an Ambulance Location Model by Tabu Search. Location Science, 5, 75-88.
16. Gendreau, M., Laporte, G., & Semet, F. (2001). A dynamic model and parallel tabu search heuristic for real time ambulance relocation. Parallel Computing, 27, 1641-1653.
17. Glover, F., & Laguna, M. (1997). Tabu search. Boston, MA: Kluwer.
18. Goldberg, J. B. (2004). Operations Research Models for the Deployment of Emergency Services Vehicles. EMS Management Journal, 1, 20-39.
19. Jaramillo, J., Bhadury, J., & Batta, R. (2002). On the use of genetic algorithms to solve location problems. Computers and Operations Research, 29, 761-779.
20. Jarvis, J. P. (1985). Approximating the equilibrium behavior of multi-server loss systems. Management Science, 31, 235-239.
21. Karasakal, O., & Karasakal, E. K. (2004). A maximal covering location model in the presence of partial coverage. Computers & Operations Research, 31, 1515-1526.
22. Larson, R. C. (1974). A Hypercube Queuing Model for Facility Location and Redistricting in Urban Emergency Services. Computers and Operations Research, 1, 67-95.
23. Larson, R. C. (1975). Approximating the performance of urban emergency service systems. Operations Research, 23, 845-868.
24. Larson, R. C. (1981). Urban Operations Research. Englewood Cliffs, N.J: Prentice-Hall.
25. Marianov, V., & Revelle, C. (1994). The Queuing Probabilistic Location Set Covering Problem and Some Extensions. Socio-Economic Planning Sciences, 28, 167-178.
26. Osman, I. H., & Laporte, G. (1996). Metaheuristics: A bibliography. Annals of Operations Research, 63, 513-628.
27. Owen, S. H., & Daskin, M. S. (1998). Strategic Facility Location: A Review. European Journal of Operational Research, 111, 423-447.
28. Repede, J., & Bernardo, J. (1994). Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky. European Journal of Operational Research, 75, 567-581.
29. Revelle, C. (1989). Review, extension and prediction in emergency siting models. European Journal of Operational Research, 40, 58-69.
30. Revelle, C., & Hogan, K. (1989a). The maximum availability location problem. Transportation Science, 23, 192-200.
31. Revelle, C., & Hogan, K. (1989b). The Maximum Reliability Location Problem and alpha-reliable pcenter problems: derivatives of the probabilistic location set covering problem. Annals of Operations Research, 18, 155-174.
32. Saydam, C., & Aytug, H. (2003). Accurate estimation of expected coverage: revisited. Socio-Economic Planning Sciences, 37, 69-80.
33. Saydam, C., Repede, J., & Burwell, T. (1994). Accurate Estimation of Expected Coverage: A Comparative Study. Socio-Economic Planning Sciences, 28, 113-120.
34. Schilling, D. A., Jayaraman, V., & Barkhi, R. (1993). A Review of Covering Problems in Facility Location. Location Science, 1, 25-55.
35. Takeda, R. A., Widmer, J. A., & Morabito, R. (2005). Analysis of ambulance decentralization in an urban medical emergency service using the hypercube queuing model. Computers & Operations Research, In press.
36. Zaki, A. S., Cheng, H. K., & Parker, B. R. (1997). A Simulation Model for the Analysis and Management of An Emergency Service System. Socio-Economic Planning Sciences, 31, 173-189.