摘要：利用节约式启发算法,在带有硬时间窗约束的车辆调度问题的基础上,提出一种有惩罚机制的求解带有软时间窗约束的车辆调度问题模型及算法.用实例对改进后的算法进行了验证,证明了算法的有效性以及在求解过程中表现出的良好性能.

关键词：车辆调度问题 软时间窗 数学模型 节约式算法 

单位：内蒙古师范大学计算机与信息工程学院 内蒙古呼和浩特 010022