C—K节约算法在配载车辆调度问题上的应用研究 |
| |
引用本文: | 陈一永,许力.C—K节约算法在配载车辆调度问题上的应用研究[J].商业科技,2009(1):149-149. |
| |
作者姓名: | 陈一永 许力 |
| |
作者单位: | 汽车管理学院装备技术系汽车技术使用教研室 |
| |
摘 要: | 本文借鉴多重旅行商问题的模型结构,建立配载车辆调度模型。通过改进C—K节约算法,在线路连接过程中插入时间窗约束和车辆容量约束的检验子程序,求解调度模型。研究表明改进C—K节约算法是求解配截车辆调度问题的有效算法。
|
关 键 词: | 配载车辆调度 C-K节约算法 时间窗约束 |
本文献已被 维普 等数据库收录! |
|