可行性约束下的带时间窗车辆路径问题

可行性约束下的带时间窗车辆路径问题(中文7600字,英文PDF)
摘要：应急管理是一个新兴的领域，该领域的运算研究技术被用于处理许多环境中的延迟问题。Yu Gang定义了应急管理的概念<在经济周期的开始，通过使用优化模型，得到一个最优的或者近似最优的计划。在该计划被执行的时候，由内在或者外在的因素引发的干扰有可能出现，原计划可能不再是最好的选择甚至不再具备可行性，因此，我们需要准备一个新的修改之后的计划，该计划需要对应环境变化后的约束和目的，用以最小化干扰造成的影响。>在这篇论文中，我们描述了一个基于变领域搜索的启发式算法，该算法用以解决在供应一组客户之后的一个或更多的车辆需要进行预防维护的情况下的带时间窗车辆路径问题。
关键词：启发式算法；车辆路径问题；变领域算法；应急管理；VRPTW