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

发布时间：2021-02-08 14:36

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

【文章来源】：重庆师范大学学报(自然科学版). 2020,37(01)北大核心

【文章页数】：9 页

【文章目录】：
1 问题描述与模型建立
    1.1 问题描述
    1.2 模型建立
2 禁忌搜索算法
    2.1 算法的主流程设计
    2.2 贪婪法生成初始解
    2.3 插入操作
    2.4 禁忌搜索
    2.5 删除操作
    2.6 扰动
    2.7 深度优化
3 实验结果及分析
    3.1 测试环境和实验算例
    3.2 参数确定
    3.3 实验对比
        3.3.1 小规模顾客算例实验
        3.3.2 标准规模顾客算例实验
4 结束语



本文编号：3024077