TY -的A2 Tramontana埃米利亚诺·AU - Chen三盟——陈,荣AU -高,剑PY - 2017 DA - 2017/11/28 TI -修改和声搜索算法求解动态车辆路径问题时间窗SP - 1021432六世- 2017 AB -车辆路径问题(VRP)是一个经典的组合优化问题。它通常是静态的方式模仿;然而,在实践中,新客户请求到达后最初的工作日计划正在进行中。在这种情况下,线路必须动态地重新计划。探讨动态时间窗车辆路径问题(DVRPTW),客户的请求可以在工作日的开始或随着时间的推移发生动态。我们提出一个混合启发式算法相结合的和谐的搜索算法(HS)和变量附近下降(盾)算法。它使用HS提供全球探索能力和使用盾的局部搜索能力。为了防止过早收敛的解决方案,我们评估人口多样性利用熵。Lackner基准问题的计算结果表明,该算法具有竞争力从文学与现有最好的算法。SN - 1058 - 9244 UR - https://doi.org/10.1155/2017/1021432 - 10.1155 / 2017/1021432摩根富林明科学编程PB - Hindawi KW - ER