带软时间窗车辆路径问题及禁忌搜索算法

摘要：

考虑不同容量和运输成本的多车型车辆,建立容量限制和软时间约束,并以最小化车辆在路段上的运输量和该路段的长度乘积为目标的数学模型,给出求解该问题的禁忌搜索算法.在算法中考虑使用车辆最少的插入算法生成初始解.最后,通过仿真算例,检验模型和算法的有效性.

关键词：车辆路径问题、软时间窗、禁忌搜索、算法

所属期刊栏目：12

分类号：U492(交通工程与公路运输技术管理)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：44-46