Ant colony optimization for facility location for large-scale emergencies

Proceedings - International Conference on Management and Service Science, MASS 2009

Volumn , Issue , 2009, Pages

  Lu, Xiang Lin ^a,b   Hou, Yun Xian ^a  

^a CAU   (China)

^b UZZ   (China)

Author keywords

Ant colony optimization; Large scale emergency; Maximal covering problem

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; EMERGENCY RESPONSE; EMERGENCY SERVICE; FACILITY LOCATIONS; IMPROVED MODELS; LARGE-SCALE EMERGENCY; LOCATION PROBLEMS; MAXIMAL COVERING PROBLEMS; PARTICULAR CONDITION; SAFETY PROTECTION; TERRORIST ATTACKS;

FACILITIES; LOCATION; OPTIMIZATION; RESEARCH;

MATHEMATICAL MODELS;

EID: 73849102322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMSS.2009.5302451     Document Type: Conference Paper

References (20)

1. G. H. Tzeng and Y. W. Chen, "The Optimal Location of Airport Fire Stations: A Fuzzy Multi-objective Programming and Revised Genetic Algorithm Approach," Transportation Planning and Technology, vol. 23, pp. 37-55, Dec. 1999.
2. H. Z. Jia, F. Ordóñez, and M. M. Dessouky, "A modeling framework for facility location of medical services for large-scale emergencies," IIE Transactions, vol. 39, pp. 41-55, Jan. 2007.
3. R. Church and C. ReVelle, "The maximal covering location problem," Papers of the Regional Science Association, vol. 32, pp. 101-118, Apr. 1974.
4. L. V. Snyder and M. S. Daskin, "Stochastic p-robust location problems," IIE Transactions, vol. 38, pp. 971-985, Nov. 2006.
5. J. E. Beasley and P. C. Chu, "A genetic algorithm for the set covering problem," European Journal of Operational Research, vol. 94, pp. 392-404, Feb. 1996.
6. U. Aickelin, "An indirect genetic algorithm for set covering problems," Journal of the Operational Research Society, vol. 53, pp.1118-1126, Jun. 2002.
7. O. Alp, Z. Drezner, and E. Erkut, "An Efficient Genetic Algorithm for the p-Median Problem," Annals of Operations Research, vol. 122, pp. 21-42, May. 2003.
8. K. S.Al-Sultan and M. A. Al-Fawzan, "A tabu search approach to the uncapacitated facility location problem," Annals of Operations Research, vol. 86, pp. 91-103, Jun. 1999.
9. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Transactions on Systems: Man and Cybernetics, vol. 26, pp. 1-13, Jan. 1996.
10. M. Dorigo, and L. M. Gambardella, "Ant colony system: a cooperating learning approach to the traveling salesman problem," IEEE Trans. Evol. Compute., vol. 1, pp. 1-24, Jan. 1997.
11. B. Bullnheimer, Ant Colony Optimization in Vehicle Routing[D]. University of Vienna, Jan. 1999.
12. C.L. Liu, "Best path planning for public transportation systems," In Proceedings of the IEEE 5th International Conference on Intelligence Transportation Systems, pp. 834-839, 2002.
13. Bo Huang, Nan Liu, and Magesh Chandramouli, "A GIS supported ant algorithm for the linear feature covering problem with distance constraints," Decision Support Systems, vol. 42, pp. 1063-1075, Jan. 2006.
14. M. Sivajothi, and E.R.Naganathan, "An ant colony based routing protocol to support multimedia communication in ad hoc wireless networks," Computer Science and Network Security, vol. 8, pp. 21-28, Jul. 2008.
15. K. Walkowiak, "Ant algorithm for flow assignment in connection-oriented networks," Appl. Math. Comput. Sci., vol. 15, pp. 205-220, Feb. 2005.
16. A.C. Zecchin, A.R. Simpson, H.R. Maier, and J.B. Nixon, "Parametric study for an ant algorithm applied to water distribution system optimization," IEEE Transactions, vol. 9, pp. 175-191, Feb. 2005.
17. H. Jia, F. Ordóñez, and M. M. Dessouky, "Solution approaches for facility location of medical supplies for large-scale emergencies," Computers & Industrial Engineering, vol. 52, pp. 257-276, Dec. 2007.
18. O. Kariv and S. Hakimi, "An algorithm approach to network location problem," SIAM Journal of Applied Mathematics, vol. 37, pp.513-560, Apr.1979.
19. N. Megiddo, E. Zemel, and S. L. Hakimi, "The maximum coverage location problem," SIAM Journal of Algebraic and DiscreteMethods, vol.4, pp.253-261.Jun.1983.
20. Ma Liang, Zhu Gang, and Ning Ai-bing, Ant colony optimization algorithm. Beijing: Science Publication House, 2008, in china.