Table of Contents
Journal of Computational Engineering
Volume 2017 (2017), Article ID 2364254, 15 pages
https://doi.org/10.1155/2017/2364254
Research Article

Analysis of MCLP, Q-MALP, and MQ-MALP with Travel Time Uncertainty Using Monte Carlo Simulation

1School of Distance Education, Universiti Sains Malaysia (USM), 11800 Gelugor, Penang, Malaysia
2School of Quantitative Sciences, UUM College of Arts and Sciences, Universiti Utara Malaysia (UUM), 06010 Sintok, Kedah, Malaysia

Correspondence should be addressed to Norazura Ahmad

Received 8 March 2017; Accepted 12 June 2017; Published 30 July 2017

Academic Editor: Fu-Yun Zhao

Copyright © 2017 Noraida Abdul Ghani and Norazura Ahmad. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. J. Burt and J. S. Dyer, “Estimation of travel times in multiple mode systems,” Operational Research Quarterly, vol. 22, no. 2, pp. 155–163, 1974. View at Google Scholar
  2. C. Kenneth and J. P. Jarvis, “Estimating the probability distribution of travel times for urban emergency service systems,” Operations Research, vol. 27, no. 1, pp. 199–203, 1979. View at Publisher · View at Google Scholar
  3. C. Toregas, R. Swain, C. ReVelle, and L. Bergman, “The location of emergency service facilities,” Operations Research, vol. 19, no. 6, pp. 1363–1373, 1971. View at Publisher · View at Google Scholar
  4. R. L. Church and C. S. ReVelle, “The maximal covering location problem,” Papers of the Regional Science Association, vol. 32, pp. 101–118, 1974. View at Publisher · View at Google Scholar
  5. M. Gendreau, “Solving an ambulance location model by tabu search,” Location Science, vol. 5, no. 2, pp. 75–88, 1997. View at Publisher · View at Google Scholar · View at Scopus
  6. F. Boras and J. T. Pastor, “The ex-post evaluation of the minimum local reliability level: an enhanced probabilistic location set covering model,” Annals of Operation Research, vol. 111, no. 2002, pp. 51–74, 2002. View at Publisher · View at Google Scholar
  7. S. A. Snyder and R. G. Haight, “Application of the maximal covering location problem to habitat reserve site selection: a review,” International Regional Science Review, vol. 39, no. 1, pp. 28–47, 2016. View at Publisher · View at Google Scholar · View at Scopus
  8. A. T. Murray, “Maximal coverage location problem: impacts, significance, and evolution,” International Regional Science Review, vol. 39, no. 1, pp. 5–27, 2016. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Laporte, F. X. Louveaux, F. Semet, and A. Thirion, “Application of the double standard model for ambulance location,” in Innovations in Distribution Logistics, vol. 619 of Lecture Notes in Economics and Mathematical Systems, pp. 235–249, Springer, Berlin, Germany, 2009. View at Google Scholar · View at MathSciNet
  10. X. Li, Z. Zhao, X. Zhu, and T. Wyatt, “Covering models and optimization techniques for emergency response facility location and planning: a review,” Mathematical Methods of Operations Research, vol. 74, no. 3, pp. 281–310, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. E. Erkut, A. Ingolfsson, T. Sim, and G. Erdoǧan, “Computational comparison of five maximal covering models for locating ambulances,” Geographical Analysis, vol. 41, no. 1, pp. 43–65, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. A. G. Noraida, “Multi-server queuing maximum availability location problem with stochastic travel times,” in Proceedings of the World Congress on Engineering 2012, pp. 137–143, 2012.
  13. R. C. Larson, “A hypercube queuing model for facility location and redistricting in urban emergency services,” Computers & Operations Research, vol. 1, no. 1, pp. 67–95, 1974. View at Publisher · View at Google Scholar · View at Scopus
  14. R. C. Larson, “Approximating the performance of urban emergency service systems,” Operations Research, vol. 23, no. 5, pp. 845–868, 1975. View at Publisher · View at Google Scholar · View at Scopus
  15. J. P. Jarvis, “Approximating the equilibrium behavior of multi-server loss systems,” Management Science, vol. 32, no. 2, pp. 235–239, 1985. View at Google Scholar · View at Scopus
  16. J. Goldberg and F. Szidarovszky, “Methods for solving nonlinear equations used in evaluating emergency vehicle busy probabilities,” Operations Research, vol. 39, no. 6, pp. 903–916, 1991. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Ingolfsson, S. Budge, and E. Erkut, “Optimal ambulance location with random delays and travel times,” Health Care Management Science, vol. 11, no. 3, pp. 262–274, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. E. S. Savas, “Simulation and cost-effectiveness analysis of New York's emergency ambulance service,” Management Science, vol. 15, no. 12, pp. 608–627, 1969. View at Publisher · View at Google Scholar
  19. J. A. Fitzsimmons, “A methodology for emergency ambulance deployment,” Management Science, vol. 19, no. 6, pp. 627–636, 1973. View at Publisher · View at Google Scholar
  20. C. Swoveland, D. Uyeno, I. Vertinsky, and R. Vickson, “Ambulance location: a probabilistic enumeration approach,” Management Science, vol. 20, no. 4, pp. 686–698, 1973. View at Publisher · View at Google Scholar · View at Scopus
  21. G. N. Berlin and J. C. Liebman, “Mathematical analysis of emergency ambulance location,” Socio-Economic Planning Sciences, vol. 8, no. 6, pp. 323–328, 1974. View at Publisher · View at Google Scholar · View at Scopus
  22. D. H. Uyeno and C. Seeberg, “A practical methodology for ambulance location,” Simulation, vol. 43, no. 2, pp. 79–87, 1984. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Goldberg, R. Dietrich, J. Chen, T. Valenzuela, and E. Criss, “A simulation model for evaluating a set of emergency vehicle base location: deployment, validation and usage,” Socio-Economic Planning Sciences, vol. 24, pp. 125–141, 1990. View at Publisher · View at Google Scholar
  24. S. Henderson and A. Mason, “Ambulance service planning: simulation and data visualisation,” in Operations Research and Health Care: A Handbook of Methods and Applications, vol. 70, pp. 77–102, Springer, 2004. View at Publisher · View at Google Scholar
  25. E. Gunes and R. Szechtman, “A simulation model of a helicopter ambulance service,” in Proceedings of the Winter Simulation Conference, pp. 951–957, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. R. Aringhieri, G. Carello, and D. Morale, “Ambulance location through optimization and simulation?: the case of Milano urban area,” in Proceedings of the the 38th Annual Conference of the Italian Operation Research Society Optimization and Decision Sciences, pp. 1–29, 2007.
  27. S. L. Hakimi, “Optimum locations of switching centers and the absolute centers and medians of a graph,” Operations Research, vol. 12, no. 3, pp. 450–459, 1964. View at Publisher · View at Google Scholar
  28. M. Dzator and J. Dzator, “An effective heuristic for the P-median problem with application to ambulance location,” OPSEARCH, vol. 50, no. 1, pp. 60–74, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. C. ReVelle, D. Bigman, D. Schilling, J. Cohon, and R. Church, “Facility location: a review of context-free and EMS models,” Health Services Research, vol. 12, no. 2, pp. 129–146, 1977. View at Google Scholar · View at Scopus
  30. D. Eaton, H. Sanchez, R. Lantigua, and J. Morgan, “Determining ambulance deployment in Santo Domingo, Dominican republic,” Journal of Operational Research Society, vol. 37, pp. 113–126, 1986. View at Google Scholar · View at Scopus
  31. M. Dessouky, “Rapid distribution of medical supplies,” in Patient Flow: Reducing Delay in Healthcare Delivery, vol. 91, pp. 309–339, Springer, Boston, Mass, USA, 2006. View at Google Scholar
  32. H. Jia, F. Ordonez, and M. M. Dessouky, “A modeling framework for facility location of medical service for large-scale emergency,” IIE Transactions, vol. 39, no. 1, pp. 35–41, 2007. View at Google Scholar
  33. O. Berman, Z. Drezner, and D. Krass, “Discrete cooperative covering problems,” Journal of the Operational Research Society, vol. 62, no. 11, pp. 2002–2012, 2011. View at Publisher · View at Google Scholar · View at Scopus
  34. G. Alexandris and I. Giannikos, “A new model for maximal coverage exploiting GIS capabilities,” European Journal of Operational Research, vol. 202, no. 2, pp. 328–338, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. V. Schmid and K. F. Doerner, “Ambulance location and relocation problems with time-dependent travel times,” European Journal of Operational Research, vol. 207, no. 3, pp. 1293–1303, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. K. F. Doerner, W. J. Gutjahr, R. F. Hartl, M. Karall, and M. Reimann, “Heuristic solution of an extended double-coverage ambulance location problem for Austria,” Central European Journal of Operations Research, vol. 13, no. 4, pp. 325–340, 2005. View at Google Scholar
  37. M. S. Daskin, “A maximum expected covering location model: formulation, properties and heuristic solution,” Transportation Science, vol. 17, no. 1, pp. 48–70, 1983. View at Publisher · View at Google Scholar · View at Scopus
  38. C. ReVelle and K. Hogan, “The maximum availability location problem,” Transportation Science, vol. 23, no. 3, pp. 192–200, 1989. View at Publisher · View at Google Scholar
  39. G. Bianchi and R. L. Church, “A hybrid fleet model for emergency medical service system design,” Social Science & Medicine, vol. 26, no. 1, pp. 163–171, 1988. View at Publisher · View at Google Scholar
  40. R. Batta, J. M. Dolan, and N. N. Krishnamurthy, “Maximal expected covering location problem. Revisited,” Transportation Science, vol. 23, no. 4, pp. 277–287, 1989. View at Publisher · View at Google Scholar · View at Scopus
  41. 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, vol. 75, no. 3, pp. 567–581, 1994. View at Publisher · View at Google Scholar · View at Scopus
  42. V. Marianov and C. ReVelle, “The queueing probabilistic location set covering problem and some extensions,” Socio-Economic Planning Sciences, vol. 28, pp. 167–178, 1994. View at Publisher · View at Google Scholar
  43. V. Marianov and C. ReVelle, “The queueing maximal availability location problem: a model for the siting of emergency vehicles,” European Journal of Operational Research, vol. 93, no. 1, pp. 110–120, 1996. View at Publisher · View at Google Scholar · View at Scopus
  44. P. B. Mirchandani and A. R. Odoni, “Locations of medians on stochastic networks,” Transportation Science, vol. 13, no. 2, pp. 85–97, 1979. View at Google Scholar
  45. M. S. Daskin, “Location, dispatching and routing models for emergency services with stochastic travel times,” in Spatial Analysis and Location-Allocation Models, A. Ghosh and G. Rushton, Eds., pp. 224–265, Van Nostrand Reinhold Co., New York, NY, USA, 1987. View at Google Scholar
  46. M. S. Daskin, “Application of an expected covering model to EMS system design,” Decision Sciences, vol. 13, no. 3, pp. 416–439, 1982. View at Publisher · View at Google Scholar · View at Scopus