带有时间窗的多车场车辆路径问题研究
本文对带时间窗的车辆路径问题(VRPTW)进一步延伸为多仓库点的带时间窗的车辆路径问题(MDVRPTW),该问题为NP难题。同时路径是由车辆从各个仓库点出发访问其对应的所有客户点再回到原出发的仓库点形成的。
解决MDVRPTW分两步：“第一步分群,第二步调整路径”。这种方法得到的可行解路径距离较大,并不是该问题的最优解。