关键词: 时间限制, 多出救点, 应急物资调度, 粒子群, 高斯优化, 混沌

Abstract: Multi-depot emergency materials dispatch with time limits is solved in this paper. In order to overcome the problems such as long computing time and easy to fall into local best for traditional optimization algorithm, a chaos particle swarm optimization with Gauss function is proposed. The algorithm enhances the search ability of the PSO by using the distribution curve of Gauss function and ergodicity of chaos. The algorithm is used to solve emergency resource scheduling problem with time limits. The mathematic mode which minimizes total cost with the emergency time constraint is established and the solution algorithm is developed. The simulation results of example indicate that the algorithm has faster search speed and stronger optimization ability than GA and the PSO algorithm.

Key words: time limits, multi-depot, emergency materials dispatching, Particle Swarm Optimization（PSO）, Gauss optimization, chaos