带时间窗约束的配载车辆调度问题研究

摘要：

运用启发式算法求解带时间窗约束的配载车辆调度问题.借鉴多重旅行商问题的模型结构,建立配载车辆调度模型.通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,排除不符合约束条件的线路构形,构造求解调度模型的启发式算法.并给出算例,验证调度模型和启发式算法的可行性.

关键词：车辆调度、C-K节约算法、启发式算法、时间窗约束

分类号：F224.0(经济计算、经济数学方法)

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

页数：共3页

页码：48-50