C-K节约算法在配载车辆调度问题上的应用研究  

作　　者：陈一永[1] 许力[1] 

机构地区：[1]汽车管理学院装备技术系汽车技术使用教研室

出　　处：《商场现代化》2009年第1期149-149,共1页

摘　　要：本文借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C-K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,求解调度模型。研究表明改进C-K节约算法是求解配载车辆调度问题的有效算法。

关 键 词：配载车辆调度 C-K节约算法 时间窗约束 

分 类 号：F252[经济管理—国民经济]