共 3 条
[1]
物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,
[2]
运筹学.[M].亢耀先等编;.北京邮电大学出版社.1998,
多约束条件的车辆装卸算法
被引：3
作者：
陈继山
须鼎兴
刘大杰
机构：
[1] 同济大学测量与国土信息工程系
[2] 同济大学测量与国土信息工程系 上海
[3] 上海
来源：
关键词：
物流;
C-W节约启发式算法;
有时间窗装卸货;
D O I：
暂无
中图分类号：
F224 [经济数学方法];
学科分类号：
0701 ;
070104 ;
摘要：
多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最多的配送订单.并设计了以Clarke-Wright(C-W)节约启发式算法为基础的混合算法,求取近似解,最后根据算法的特征,提出了改进程序运行速度的方法.
引用
收藏
页码：1304 / 1308
页数：5
相关论文