禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题 |
| |
引用本文: | 苏欣欣,秦虎,王恺. 禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题[J]. 重庆师范大学学报(自然科学版), 2020, 0(1): 22 |
| |
作者姓名: | 苏欣欣 秦虎 王恺 |
| |
作者单位: | 华中科技大学 管理学院, 武汉 430074;武汉大学 经济与管理学院, 武汉 430074 |
| |
摘 要: | 【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。
|
关 键 词: | 车辆路径问题;时间窗;多配送人员;禁忌搜索算法 |
Tabu Search Algorithm for the Vehicle Routing Problem with Time Windows and Multiple Deliverymen |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|