带有软时间窗约束的车辆调度问题

作者：刘洋

来源：内蒙古师范大学学报(自然科学汉文版), 2014, (01): 30-34.

• 车辆调度问题
• 软时间窗
• 数学模型
• 节约式算法 vehicle routing problem
• soft time windows
• mathematical models
• saving method

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

• 出版日期2014
• 单位内蒙古师范大学