| 单车场无时间窗甩挂运输车辆调度的启发式算法 |
| |
| 引用本文： | 张振华,贾淑娟,顾九春. 单车场无时间窗甩挂运输车辆调度的启发式算法[J]. 物流技术, 2014, 0(9) |
| |
| 作者姓名： | 张振华 贾淑娟 顾九春 |
| |
| 作者单位： | 1. 鲁东大学 交通学院,山东 烟台,264025
2. 鲁东大学 土木工程学院,山东 烟台,264025 |
| |
| 基金项目： | 国家自然科学基金项目(61374108);山东省科技发展项目(2012YD05008);山东省自然科学基金项目 |
| |
| 摘 要： | 考虑了牵引车空驶、带空挂车行驶和带重挂车行驶所引起的成本差异,定义了牵引车运行成本的概念,将总运行成本最小作为调度方案优劣的判别指标,并同时考虑牵引车数量最少。将牵引任务分为四种类型,定义了任务链、虚拟任务、链内交叉和链间交叉的概念,提出了一种求解该类单车场甩挂运输车辆调度无时间窗约束的启发式算法,包括初始调运方案、链内优化、空车调运交叉、牵引车数量优化和链间交叉。最后给出了仿真算例,算法优化后的最终方案与初始方案相比,牵引车数量减少,总运行成本降低,验证了算法的有效性和可行性。
|
| 关 键 词： | 甩挂运输 车辆调度 启发式算法 时间窗 单车场 |
Study on Heuristic Algorithm for Single-yard Dispatching of Drop-and-pull Transportation Vehicles without Time Window |
| |
| Zhang Zhenhua,Jia Shujuan,Gu Jiuchun. Study on Heuristic Algorithm for Single-yard Dispatching of Drop-and-pull Transportation Vehicles without Time Window[J]. Logistics Technology, 2014, 0(9) |
| |
| Authors: | Zhang Zhenhua Jia Shujuan Gu Jiuchun |
| |
| Abstract: | |
| |
| Keywords: | drop-and-pull transportation vehicle dispatching heuristic algorithm time window single vehicle yard |
|
|
