Using the ant algorithm to derive pareto fronts for multiobjective siting of emergency service facilities

作者: Bo Huang , Nan Liu , Xiaohong Pan

DOI: 10.3141/1935-14

关键词: AlgorithmOperations researchMulti-objective optimizationPopulationPareto principleGeographic information systemService (systems architecture)sortEngineeringSet (abstract data type)Emergency procedure

摘要: Efficient and timely response during accidents has received increased attention from practitioners researchers. The siting of emergency service facilities (ESFs) plays a crucial role in determining the efficiency safety protection response. This paper explores novel multiobjective ant algorithm for ESFs. With aid geographic information system, finds population solutions, uses Pareto ranking to sort these derives front. It is demonstrated that successfully captures pool nondominated solutions thereby provides decision makers with set alternative solutions. case study also demonstrates how may choose one "best" solution according their preference or determinant criteria.

参考文章(31)
Sue Ellen Haupt, Randy L. Haupt, Practical Genetic Algorithms ,(2004)
Thomas Stützle, Marco Dorigo, ACO algorithms for the quadratic assignment problem New ideas in optimization. pp. 33- 50 ,(1999)
Alberto Colorni, Marco Trubian, Vittorio Maniezzo, Marco Dorigo, Ant system for Job-shop Scheduling Belgian journal of operations research, statistics and computer science. ,vol. 34, pp. 39- 53 ,(1994)
David Schilling, D. Jack Elzinga, Jared Cohon, Richard Church, Charles ReVelle, The Team/Fleet Models for Simultaneous Facility and Equipment Siting Transportation Science. ,vol. 13, pp. 163- 175 ,(1979) , 10.1287/TRSC.13.2.163
H. Raiffa, R. L. Keeney, David W. Rajala, Decisions with Multiple Objectives: Preferences and Value Trade-Offs ,(1976)
Horst W. J. Rittel, Melvin M. Webber, Dilemmas in a general theory of planning Policy Sciences. ,vol. 4, pp. 155- 169 ,(1973) , 10.1007/BF01405730
Donald R. Plane, Thomas E. Hendrick, Mathematical Programming and the Location of Fire Companies for the Denver Fire Department Operations Research. ,vol. 25, pp. 563- 578 ,(1977) , 10.1287/OPRE.25.4.563
Jane M. Hogg, The Siting of Fire Stations Journal of the Operational Research Society. ,vol. 19, pp. 275- 287 ,(1968) , 10.1057/JORS.1968.71