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

被引：6

作者：

陈一永

许力

机构：

[1] 汽车管理学院装备技术系汽车技术使用教研室

来源：

关键词：

配载车辆调度; C-K节约算法; 时间窗约束;

D O I：

暂无

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

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

引用

页码：149 / 149

页数：1