摘要：针对一类带时间窗口和容量约束的车辆路线问题(VRP)，给出了在过度约束即不存在满足所有约束的可行解的情况下，能够最小化约束违反成本的一种新颖的导引式局部搜索(GLS)算法。该算法通过不断动态修改原问题的目标函数，既保留了局部搜索算法的高效率，又有效克服了局部极小解的局限性，因而能够较快地返回一个满意解。求解示例表明，该算法在求解此类问题时，性能要优于常用的禁忌搜索算法。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社