计算机工程与应用2019，Vol.55Issue(12)：265-270,6.DOI:10.3778/j.issn.1002-8331.1803-0392
多禁止时间窗约束的路径恢复问题研究
Distribution Recovery from Multiple Forbidding Time Windows at Customers
摘要
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分类
管理科学引用本文复制引用
姚书婷,胡志华,魏晨..多禁止时间窗约束的路径恢复问题研究[J].计算机工程与应用,2019,55(12):265-270,6.基金项目
国家自然科学基金面向项目(No.71471109) （No.71471109）
上海市科学技术委员会重点项目(No.16040501800) （No.16040501800）
交通运输部科技计划应用基础研究项目(No.2015329810260). （No.2015329810260）
