摘要：针对有时间窗的VSP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配.给出了两组具有代表性的试验数据,并与其他算法优化时间窗VSP的实验结果作了比较.结果表明,此禁忌算法是解决有时间窗约束的一条有效途径.

关键词：车辆调度问题 禁忌搜索 时间窗 

单位：天津大学管理学院; 天津300072