多约束条件的车辆装卸算法

• 作者: 刘大杰 陈继山 须鼎兴
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 交通运输
• 关键词: 物流 C-W节约启发式算法 有时间窗装卸货
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 交通运输工程
• 页码范围: 1304-1308
• 页数: 5页
• 分类号: U111
• 字数: 4594字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2003.11.010

摘要

多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入"虚拟车辆",以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最多的配送订单.并设计了以Clarke-Wright(C-W)节约启发式算法为基础的混合算法,求取近似解,最后根据算法的特征,提出了改进程序运行速度的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大杰	同济大学测量与国土信息工程系	58	1370	21.0	35.0
2	须鼎兴	同济大学测量与国土信息工程系	11	77	6.0	8.0
3	陈继山	同济大学测量与国土信息工程系	4	35	4.0	4.0