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

References

• 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 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• Chen , CH , Yan , S and Tseng , CH . 2010 . Inter-city bus scheduling for allied carriers . Transportmetrica , 6 ( 3 ) : 161 – 185 .
   Web of Science ®Google Scholar
• Cluskey , JM . 1979 . Road form and townscape , London : Architectural Press .
   Google Scholar
• Costa , D and Hertz , A . 1997 . Ants can colour graphs . Journal of the Computer Science , 34 : 39 – 53 .
   Google Scholar
• Di Caro , G and Dorigo , M . 1998 . AntNet: dic control for communications networks . Journal of Artificial Intelligence Research , 9 : 317 – 365 .
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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 .
   Google Scholar
• Dorigo , M and Gambardella , LM . 1997b . Ant colonies for the traveling salesman problem . BioSystems , 43 : 73 – 81 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Feng , CM and Wang , TC . 2005 . Seismic emergency rehabilitation scheduling for rural highways . Transportation Planning Journal , 34 ( 2 ) : 177 – 210 .
   Google Scholar
• Fiedrich , F , Gehbauer , F and Rickers , U . 2000 . Optimized resource allocation for emergency response after earthquake disasters . Safety Science , 35 : 41 – 57 .
   Web of Science ®Google Scholar
• Garey , MR and Johnson , DS . 1979 . Computers and intractability: a guide to the theory of NP-completeness , San Francisco : W.H. Freeman & Company .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• Montemanni , R . 2005 . Ant colony system for a dynamic vehicle routing problem . Journal of Combinatorial Optimization , 10 : 327 – 343 .
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Talbi , EG . 2001 . Parallel ant colonies for the quadratic assignment problem . Future Generation Computer Systems , 17 : 441 – 449 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• 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 .
   Google Scholar
• 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)
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Yan , S and Shih , YL . 2009 . Optimal scheduling of emergency roadway repair and subsequent relief distribution . Computers and Operations Research , 36 ( 6 ) : 2049 – 2065 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Yan , S . 2005 . Global and local search algorithms for concave cost transshipment problems . Journal of Global Optimization , 33 ( 1 ) : 123 – 156 .
   Web of Science ®Google Scholar