带时限要求的甩挂运输车辆调度优化

• 作者: 徐奇 边展 靳志宏
• 来源期刊: 中国科技论文
• 学科: 交通运输
• 关键词: 甩挂运输 时限 路径规划问题 近邻算法 禁忌搜索算法
• 年，卷（期）: 2018,（5）
• 页码范围: 568-574
• 页数: 7页
• 分类号: U492.2+2
• 字数: 7264字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2783.2018.05.016

摘要

为更灵活地满足客户配送需求,研究了带时限要求的甩挂运输车辆调度问题(truck-and-trailer routing problem,TTRP),建立了数学模型,并提出了两阶段混合求解算法.第一阶段运用近邻算法快速产生初始可行解,第二阶段利用禁忌搜索算法进行路径改善.通过与Lingo进行比较测试可知,本研究的混合算法可在短时间内求得高质量的解.此外,建立了包含18例题的大规模实验测试库,测试结果显示,混合算法可有效减少车辆使用数量,节省固定成本支出,从而降低总成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳志宏	大连海事大学交通运输工程学院	111	1431	20.0	32.0
2	徐奇	大连海事大学交通运输工程学院	32	283	10.0	15.0
3	边展	首都经济贸易大学工商管理学院	7	46	4.0	6.0