中心型甩挂运输车辆调度的启发式算法

• 作者: 张振华 贾淑娟 顾九春
• 来源期刊: 物流工程与管理
• 学科: 交通运输
• 关键词: 甩挂运输 车辆调度 启发式算法 中心型车场 任务链
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 物流技术 Logistics Technology
• 页码范围: 39-42,134
• 页数: 5页
• 分类号: U492.2+2
• 字数: 5426字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2014.03.015

摘要

中心型甩挂运输是指以单车场为集疏中心的一拖一挂甩挂，其车辆调度则是指各任务之间的牵引车调度。文中综合考虑牵引车空驶、带空挂车行驶和带重挂车行驶所引起的不同成本，定义了牵引车运行成本的概念，并将其作为调度方案优劣的判别指标。将牵引任务分为四种类型，定义了任务链、虚拟任务、链内交叉和链间交叉的概念，提出了一种求解该类车辆调度无时间窗约束的启发式算法，包括空车调运、初始调运方案、链内交叉、空车调运交叉、牵引车数量检验和链间交叉。最后给出了仿真算例，所计算的最终方案效果明显好于初始方案，验证了算法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张振华	鲁东大学交通学院	113	1080	17.0	26.0
2	顾九春	鲁东大学交通学院	31	128	7.0	10.0
3	贾淑娟	鲁东大学土木工程学院	13	76	5.0	8.0