禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题
作者:
作者单位:

华中科技大学 管理学院, 武汉 430074;武汉大学 经济与管理学院, 武汉 430074

作者简介:

通讯作者:

基金项目:


Tabu Search Algorithm for the Vehicle Routing Problem with Time Windows and Multiple Deliverymen
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

苏欣欣;秦虎;王恺.禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题[J].重庆师范大学学报自然科学版,2020,(1):22-

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: