苏欣欣;秦、胡;王凯 具有时间窗和多送货员的车辆路径问题的禁忌搜索算法。 （中文。英文摘要） Zbl 1463.90020号 J.重庆规范。国立科学大学。 37，第1期，22-30（2020年）. 摘要：本文研究了具有时间窗和多送货员的车辆路径问题，这是传统的带时间窗车辆路径问题的一般推广。为了解决这个问题，建立了一个整数规划模型，并提出了一种启发式方法。首先，本文放松了车辆的容量约束和客户的时间窗约束，并在目标函数中加入了相应的惩罚成本。其次，采用随机贪婪构造方法生成初始解。最后，提出了一种禁忌搜索算法，该算法应用了七个邻域搜索算子和一个抖动算子。基于修改后的Solomon VRPTW测试实例和标准测试实例，评估了禁忌搜索算法的性能，并与CPLEX进行了比较。计算结果表明了所提出的禁忌搜索算法的有效性和效率。 理学硕士： 90B06型 运输、物流和供应链管理 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 90B40码 搜索理论 关键词：车辆路径问题;时间窗口;多送货员;禁忌搜索算法 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Su}等，《重庆市常模》。大学，自然科学。37、第1号、第22--30号（2020年；Zbl 1463.90020） 全文： 内政部