题名

A Maximum Expected Covering Model for an Ambulance Location Problem

并列篇名

醫療救護車最大期望配置模式建立

DOI

10.29977/JCIIE.200711.0004

作者

莊淳凌(Chun-Ling Chuang)；林榮禾(Rong-Ho Lin)

关键词

基因演算法 ； 緊急醫療服務 ； 區位問題 ； genetic algorithm ； emergency medical service EMS ； location problem

期刊名称

工業工程學刊

卷期/出版年月

24卷6期（2007 / 11 / 01）

页次

468 - 474

内容语文

英文
中文摘要

本篇研究提出MEXCLP-DS模型，改良MEXCLP模型，增加雙重覆蓋標準的限制，並使用基因演算法建立醫療救護車配置模式。實驗結果顯示本模型搭配基因演算法可求解台北市的醫療救護車配置模式，亦即需設置4個設施點即可達到讓28個需求點獲得在5或8分鐘內到達意外現場的醫療服務，另外發現有6個需求點未能獲得5分鐘到達現場的醫療服務，本研究建議可向最近的設施點請求支援，若是經費允許，可另外針對這6個需求點分析決定設置救護站的數量。
英文摘要

The objective of this research is to formulate a model for an ambulance location problem. This study proposes a new MEXCLP-DS model combined MEXCLP with DSM to solve a double standard coverage ambulance location problem under a probabilistic situation, to provide sufficient coverage of emergency medical services once an ambulance is dispatched to a call in the real world. The proposed MEXCLP-DS model has presented the benefits of relocation emergence vehicles. The results clearly demonstrate the model can not only satisfy 100% of demands within 8 minutes standard arriving time (as 5.3 km), but also achieve 95% of demands within 5 minutes standard arriving time (as 3.3 km) while locating only 4 facilities.
主题分类 工程學 > 工程學總論
参考文献
  1. (1992).Extended new edition.Cambridge:MIT Press.
  2. . Michalewicz, Z.(1994).Genetic Algorithms + Data Structures .Berlin:Springer-Verlag.
  3. Benedict, J.(1982).Evanston, IL,Department of Civil Engineering, Northwestern University.
  4. Bianchi, G.,R. Church(1988).A hybrid FLEET model for emergency medical service system design.Social Sciences in Medicine,26,163-171.
  5. Church, R.,C. ReVelle(1974).The maximal covering location problem.Papers of the Regional Science Association,32,101-118.
  6. Daskin, M.(1983).The maximal expected covering location model: Formulation, properties and heuristic solution.Transportation Science,17,48-70.
  7. Daskin, M. S.,E. H. Stern(1981).A hierarchical objective set covering model for emergency medical service vehicle deployment.Transportation Science,15,137-152.
  8. Eaton, D. J.,M. S. Daskin,D. Simmons,B. Bulloch,G. Jansma(1985).Determining emergency medical deployment in Austin, Texas.Interfaces,15,96-108.
  9. Gendreau M.,G. Laporte,F. Semet(2001).A dynamic model and parallel tabu search heuristic for real-time ambulance relocation.Parallel Computing,27,1641-1653.
  10. Gendreau M.,G. Laporte,F. Semet(1997).Solving an ambulance location model by tabu search.Location Science,5,75-88.
  11. Gendreau, M.,G. Laporte,F. Semet(2006).The maximal expected coverage relation problem for emergency vehicles.Journal of the Operational Research Society,57,22-28.
  12. Goldberg, D. E.(1989).Genetic Algorithms in Search, Optimization & Machine Learning.Boston, MA:Addison-Wesley Longman.
  13. Goldberg, J.,R. Dietrich,J. M. Chen,M. G. Mitwasi,T. Valenzuela,E. Criss(1990).Validating and applying a model for locating emergency medical vehicles in Tucson, AZ.European Journal of Operational Research,49,308-324.
  14. Hogan, K.,C. ReVelle(1986).Concepts and applications of backup coverage.Management Science,32,1434-1444.
  15. Holland, J. H.(1975).Adaptation in Natural and Artificial Systems.University of Michigan Press.
  16. ReVelle, C. S.,K. Hogan(1989).The maximum availability location problem.Transportation Science,23,192-200.
  17. Salim, V.,X. Cai(1997).A genetic algorithm for railway scheduling with environmental considerations.Environmental Modeling & Software,12,301-309.
  18. Schaffer, J. D.,R. A. Caruana,L. J. Eshelman,R. Das(1989).A study of control parameters affecting online performance of genetic algorithms for function optimization.Proceedings of the Third International Conference of Genetic Algorithms,Fairfax, Virginia, USA:
  19. Schilling, D. A.,D. J. Elzinga,J. Cohon,R. L. Chuch,C. S. ReVelle(1979).The TEAM/FLEET models for simultaneous facility and equipment sitting.Transportation Science,13,163-175.
  20. Toregas, C.,R. Swain,C. ReVelle,L. Bergman(1971).The location of emergency service facility.Operations Research,19,1363-1373.
被引用次数
  1. (2013).A study on maximum covering transportation network design with facility location under uncertainty.工業工程學刊,30(2),78-93.
print cancel