论文部分内容阅读
提出了一种基于模拟退火算法（SA）和大规模邻域搜索（LNS）的混合算法，并采用PFIH算法构造较高质量的初始解，同时给出了一种调整客户时间窗的回归迭代策略，从而计算出每辆车的最佳出发时间，并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出，该算法用于求解VRPTW问题效果显著，计算速度较快；与其他算法相比，显示了其较强的实用性和可操作性，为解决VRPTW提供了一种有效的算法。