Journal
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
Volume 48, Issue 4, Pages 545-556Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMC.2016.2606440
Keywords
Ant colony optimization (ACO); cumulative multidepot vehicle routing problem (cum-MDVRP); emergency transportation; fairness and efficiency; integer linear programming
Funding
- National Natural Science Foundation of China [61402086, 71501032]
- International Cooperation and Exchange of the National Natural Science Foundation of China [71110107024]
- Research Project of Education Department of Liaoning Province [L2015165]
- Outstanding Talent Project of the Dongbei University of Finance and Economics [DUFE2015R06]
Ask authors/readers for more resources
The increasing impacts of natural disasters have led to concerns regarding predisaster plans and post-disaster responses. During post-disaster responses, emergency transportation is the most important part of disaster relief supply chain operations, and its optimal planning differs from traditional transportation problems in the objective function and complex constraints. In disaster scenarios, fairness and effectiveness are two important aspects. This paper investigates emergency transportation in real-life disasters scenarios and formulates the problem as an integer linear programming model (called cum-MDVRP), which combines cumulative vehicle routing problem and multidepot vehicle routing problem. The cum-MDVRP is NP-hard. To solve it, a novel hybrid ant colony optimizationbased algorithm is proposed by combining both saving algorithms and a simple two-step 2-opt algorithm. The proposed algorithm allows ants to go in and out the depots for multiple rounds, so we abbreviate it as ACOMR. Moreover, we present a smart design of the ants' tabus, which helps to simplify the solution constructing process. The ACOMR could yield good solutions quickly, then the decision makers for emergency responses could do expert planning at the earliest time. Computational results on standard benchmarking data sets show that the proposed cum-MDVRP model performs well, and the ACOMR algorithm is more effective and stable than the existing algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available