有里程和时间窗约束的一体化车辆调度智能优化

摘要：

针对一体化车辆调度问题(vechicle scheduling problem,VSP)提出了一种智能优化方法,采用了基于自然数的配送对路径表示方法,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束,并且设计了里程和时间窗约束的协调系数等措施.用改进的禁忌算法实现了有里程和时间窗约束的集送一体化车辆调度问题.给出了一个具有代表性的算例试验结果和分析,通过试验表明了此方法对优化有里程和时间窗约束的车辆调度问题的有效性.

关键词：车辆调度、路径、算法

所属期刊栏目：28

分类号：O221(运筹学)

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

页数：共4页

页码：240-243