关键词: 应急物流, 多禁止时间窗, 旅行商问题, 路径优化

Abstract: Emergency supplies distribution for catastrophe may be limited by the forbidding time. Therefore, it builds an optimization model based on routing problem, with the consideration of multiple forbidding time windows, to minimize the total emergency delivery costs（time）. GUROBI is used to solve this mixed integer programming model, then it is compared with the routing optimization model, which considers multiple time windows. In the end of this paper, it confirms the validation and efficiency of model and algorithm with numerical analysis, the results show that the model with multiple forbidding time windows is more efficient. It additionally analyzes the impact of relief points on delivery time and the impact of multiple forbidding time windows on emergency delivery planning, the results show that some relief points have remarkable impact on the total delivery time, which is up to 2 percentage, the starting time and the width of forbidding time windows affect the whole route, time and arriving time at each relief point. Hence, considering the time constraints is significant for emergency.

Key words: emergency logistics;multiple forbidding time windows, travelling salesman problem, routing optimization