Emergency Resource Multi-Objective Optimization Scheduling Model and Multi-Colony Ant Optimization Algorithm

Multi-types of emergency resource requirements have been put forward from many disaster-stricken areas after large-scale natural disaster broke out. A multi-objective optimization scheduling model is proposed, which takes into account multiple demand centers, multiple supply centers, multi-types of resources, and supply centers cooperating with each other in providing resources to demand centers. The reliability of scheduling routs is taken into account in the model to enhance the practicability. An optimization algorithm based on multiple ant colony system is designed to solve the model. Then the elite strategy is introduced into the globe pheromone update strategy to guide exchanging and sharing information among multiple ant colony systems, and improve the effect in searching globe no-inferior solutions. Next, a practical approach is provided to solve resources location-allocation problem and scheduling routes planning problem as one integrated problem. Finally the practical example is presented to verify the validity of the model and algorithm, and it is shown that the algorithm can deal with large complex networks well.