An Ant Colony-Based Heuristic Algorithm for Joint Scheduling of Post-Earthquake Road Repair and Relief Distribution
Abstrak: Emergency road repair
and distribution of relief goods are crucial for post-earthquake response. However,
interrelationships between those two tasks are not adequately considered in
their workschedules, especially in cases with very limited repair resources,
leading to unnecessary delay and expenditure. A time-space network model is
constructed to better describe the constraints arising from the interrelationships
in joint scheduling of road repair and relief distribution works. An ant
colony-based Heuristic algorithm is developed to solve the NP-hard model
efficiently for practical use, followed by a case study of Wenchuan Earthquake
to validate the planning tool and to demonstrate its feasibility for resolving real
world problem.
Author: Bei Xu, Yuanbin Song
Journal Code: jptkomputergg150089
