Ant Colony Optimization for Disaster Relief Operations

Yi, W and Kumar, A 2007, 'Ant Colony Optimization for Disaster Relief Operations', Transportation Research, Part E: Logistics and Transportation Review, vol. 43, no. 6, pp. 660-672.


Document type: Journal Article
Collection: Journal Articles

Title Ant Colony Optimization for Disaster Relief Operations
Author(s) Yi, W
Kumar, A
Year 2007
Journal name Transportation Research, Part E: Logistics and Transportation Review
Volume number 43
Issue number 6
Start page 660
End page 672
Total pages 13
Publisher Pergamon
Abstract This paper presents a meta-heuristic of ant colony optimization (ACO) for solving the logistics problem arising in disaster relief activities. The logistics planning involves dispatching commodities to distribution centers in the affected areas and evacuating the wounded people to medical centers. The proposed method decomposes the original emergency logistics problem into two phases of decision making, i.e., the vehicle route construction, and the multi-commodity dispatch. The sub-problems are solved in an iterative manner. The first phase builds stochastic vehicle paths under the guidance of pheromone trails while a network flow based solver is developed in the second phase for the assignment between different types of vehicle flows and commodities. The performance of the algorithm is tested on a number of randomly generated networks and the results indicate that this algorithm performs well in terms of solution quality and run time.
Subject Applied Mathematics not elsewhere classified
DOI - identifier 10.1016/j.tre.2006.05.004
ISSN 1366-5545
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 214 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 360 Abstract Views  -  Detailed Statistics
Created: Mon, 06 Dec 2010, 14:11:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us