[其他资源] 带多软时间窗VRP及其禁忌搜索算法

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2021-12-22 15:59 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

带多软时间窗VRP及其禁忌搜索算法
分析了带多软时间窗VRP实际应用背景和特点，以使用的车辆数、行驶费用和偏离时间窗的惩罚费用为优化目标，结合车辆载重、最大路长等限制，建立该问题的数学模型，并设计求解该问题的自适应禁忌搜索算法。为增强算法的全局寻优能力，设计了多邻域结构并在算法中嵌入一种有限地接受不可行解的自适应机制。分别用文献中的算例和以Solomon标准算例为基础构建的新算例测试该算法，并将结果与其他方法进行对比分析。对比结果表明，所提出的算法性能较好，能在可接受的时间内求出运输成本更少、满意度更高的解。