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

被引：10

作者：

陈一永

韩江

龚延成

机构：

[1] 合肥工业大学

[2] 汽车管理学院安徽合肥

[3] 安徽合肥

[4] 安徽蚌埠

来源：

物流技术 | 2005年 / 03期

关键词：

车辆调度; C-K节约算法; 启发式算法; 时间窗约束;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

收藏

页码：48 / 50

页数：3

相关论文

共 1 条

[1] 车辆调度问题的分派启发式算法 [J].

李军 .

系统工程理论与实践, 1999, (01) :28-34