An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem

Transportmetrica

Volumn 8, Issue 5, 2012, Pages 361-386

  Yan, Shangyao ^a   Shih, Yu Lin ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

ant colony system; emergency roadway repair; routing; threshold accepting

Indexed keywords

ACTUAL OPERATION; ANT COLONIES; ANT COLONY SYSTEM ALGORITHMS; ANT COLONY SYSTEMS; CHICHI EARTHQUAKE; HYBRID ALGORITHMS; PROBLEM INSTANCES; ROADWAY NETWORKS; ROADWAY REPAIR; ROUTING; SOLUTION ALGORITHMS; THRESHOLD ACCEPTING; TIME-SPACE NETWORKS;

ALGORITHMS; HEURISTIC METHODS; REPAIR;

PROBLEM SOLVING;

EID: 84865254363     PISSN: 18128602     EISSN: None     Source Type: Journal    
DOI: 10.1080/18128602.2010.515550     Document Type: Article

References (33)

1. Abachizadeh, M and Tahani, M. 2009. An ant colony optimization approach to multi-objective optimal design of symmetric hybrid laminates for maximum fundamental frequency and minimum cost. Structural and Multidisciplinary Optimization, 37: 367-376.
2. Arimura, M, Tamura, T and Saito, K. 1999. Application of genetic algorithms model for road investment of restoration planning. Journal of the Eastern Asia Society for Transportation Studies, 2: 55-69.
3. Bullnheimer, B, Hartl, RF and Strauss, C. 1999. "Applying the ant system to the vehicle routing problem". In Meta-heuristics: advances and trends in local search paradigms for optimization, Edited by: Voss, S. 431-458. Kluwer: Boston.
4. Chen, YW and Tzeng, GH. 1999. A fuzzy multi-objective model for reconstructing the post-quake road-network by genetic algorithm. International Journal of Fuzzy Systems, 1(2): 85-95.
5. Chen, CH, Yan, S and Tseng, CH. 2010. Inter-city bus scheduling for allied carriers. Transportmetrica, 6(3): 161-185.
6. Cluskey, JM. 1979. Road form and townscape, London: Architectural Press.
7. Costa, D and Hertz, A. 1997. Ants can colour graphs. Journal of the Computer Science, 34: 39-53.
8. Di Caro, G and Dorigo, M. 1998. AntNet: dic control for communications networks. Journal of Artificial Intelligence Research, 9: 317-365.
9. Dorigo, M. and Gambardella, L.M., 1996. A study of some properties of ant-Q. Proceedings of PPSN IV-4th international conference on parallel problem solving from nature, 22-27 September 1996, Berlin, Germany. Berlin: Springer-Verlag, 656-665.
10. Dorigo, M and Gambardella, LM. 1997a. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1): 53-66.
11. Dorigo, M and Gambardella, LM. 1997b. Ant colonies for the traveling salesman problem. BioSystems, 43: 73-81.
12. Dorigo, M, Maniezzo, V and Colorni, A. 1996. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1): 29-41.
13. Dueck, G and Scheuer, T. 1990. Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics, 90: 161-175.
14. Feng, CM and Wang, TC. 2003. Highway emergency rehabilitation scheduling in post-earthquake 72 hours. Journal of the Eastern Asia Society for Transportation Studies, 5: 3276-3285.
15. Feng, CM and Wang, TC. 2005. Seismic emergency rehabilitation scheduling for rural highways. Transportation Planning Journal, 34(2): 177-210.
16. Fiedrich, F, Gehbauer, F and Rickers, U. 2000. Optimized resource allocation for emergency response after earthquake disasters. Safety Science, 35: 41-57.
17. Garey, MR and Johnson, DS. 1979. Computers and intractability: a guide to the theory of NP-completeness, San Francisco: W.H. Freeman & Company.
18. Kolahan, F, Abachizadeh, M and Soheili, S. 2006. A comparison between ant colony and tabu search algorithms for job shop scheduling with sequence-dependent setups. WSEAS Transactions on Systems, 12(5): 2819-2824.
19. Kuntz, P and Snyers, D. 1997. Emergent colonization and graph partitioning. Proceedings of the 3th international conference on simulation of adaptive behavior: from animals to animate 3. 1997, Cambridge, MA. The MIT Press.
20. Montemanni, R. 2005. Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization, 10: 327-343.
21. Moore, E.F., 1957. The shortest path through a maze. Proceedings of an international symposium on the theory of switching, 2-5 April 1957. Cambridge, Massachusetts: Harvard University Press, 285-292.
22. Sato, T and Ichii, K. 1996. Optimization of post-earthquake restoration of lifeline networks using genetic algorithms. Japan Society of Civil Engineers, 537(I-35): 245-256.
23. Serra, M and Venini, P. 2006. On some applications of ant colony optimization metaheuristic to plane truss optimization. Structural and Multidisciplinary Optimization, 32(6): 499-506.
24. Shyu, SJ, Yin, PY and Lin, BMT. 2004. An ant colony optimization algorithm for the minimum weight vertex cover problem. Annals of Operations Research, 131: 283-304.
25. Stützl, T and Dorigo, M. 1999. "ACO algorithms for the quadratic assignment problem". In New ideas in optimization, Edited by: Corne, D and Glover, F. 33-50. Maidenhead: McGraw-Hill.
26. Talbi, EG. 2001. Parallel ant colonies for the quadratic assignment problem. Future Generation Computer Systems, 17: 441-449.
27. Tamura, T, Sugimoto, H and Kamimae, T. 1994. Application of genetic algorithms to determining priority of urban road improvement. Japan Society of Civil Engineers, 482(IV-22): 37-46.
28. Yan, S, Lai, W and Chen, M. 2008. Production scheduling and truck dispatching of ready mixed concrete. Transportation Research Part E, 44(1): 164-179.
29. Yan, S. Lo, S.C., and Gu, W.F., 1994. The comparison of complexity and real computation time on various shortest path algorithms. Transportation, 24, 11-24 (in Chinese)
30. Yan, S and Shih, YL. 2007. A time-space network model for work team scheduling after a major disaster. Journal of the Chinese Institute of Engineers, 30(1): 63-75.
31. Yan, S and Shih, YL. 2009. Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers and Operations Research, 36(6): 2049-2065.
32. Yan, S, Tang, CH and Lee, MC. 2007. A flight scheduling model for Taiwan airlines under market competitions. OMEGA: The International Journal of Management Science, 35: 61-74.
33. Yan, S. 2005. Global and local search algorithms for concave cost transshipment problems. Journal of Global Optimization, 33(1): 123-156.