| 集装箱甩挂运输车辆调度优化模型的三阶段启发式算法 |
| |
| 引用本文： | 杨光敏,曹馨湖,杨珍花,靳志宏.集装箱甩挂运输车辆调度优化模型的三阶段启发式算法[J].上海海事大学学报,2016,37(1):42-48. |
| |
| 作者姓名： | 杨光敏 曹馨湖 杨珍花 靳志宏 |
| |
| 作者单位： | 1.大连海事大学 交通运输管理学院； 2.云南省交通科学研究院,新加坡南洋理工大学 土木工程与环境学院,大连海事大学 交通运输管理学院,大连海事大学 交通运输管理学院 |
| |
| 基金项目： | 国家自然科学基金（71572023,71302044,71302085）；中央高校基本科研业务费专项资金（3132015066,3132014217）；交通运输部应用基础研究项目（2014329225110）；辽宁省自然科学基金（2015020092） |
| |
| 摘 要： | 为完善解决轴辐式网络下的集装箱甩挂运输调度问题，针对轴辐式甩挂运输网络中的不同任务类型，考虑挂车中心数量、位置及任务时间窗，构建甩挂运输车辆调度优化数学模型；设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法，分别调度紧急任务、普通任务和超期任务.通过对经典算例求解，分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析，显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持.
|
| 关 键 词： | 甩挂运输 轴辐式网络 挂车中心 时间窗 启发式算法 |
| 收稿时间： | 4/2/2015 12:00:00 AM |
| 修稿时间： | 2015/8/14 0:00:00 |
Three-stage heuristic algorithm of container tractor and trailer transportation scheduling optimization model |
| |
| yangguangmin,caoxinhu,yangzhenhua and jinzhihong.Three-stage heuristic algorithm of container tractor and trailer transportation scheduling optimization model[J].Journal of Shanghai Maritime University,2016,37(1):42-48. |
| |
| Authors: | yangguangmin caoxinhu yangzhenhua and jinzhihong |
| |
| Abstract: | In order to solve the container tractor and trailer transportation scheduling problem perfectly in the hub and spoke network, a tractor and trailer scheduling optimization mathematical model is built for different task types in the hub and spoke network of tractor and trailer transportation in consideration of the number and position of trailer centers as well as task time window. Based on the task urgency degree function, the penalty function and the distance function, a three stage heuristic algorithm is proposed in order to schedule urgent tasks, common tasks and overdue tasks. By solving a classic numerical example, the sensitivity analysis on changes of the number of tractors, trailers, trailer centers and urgent tasks is conducted. The effect of different variables on the overall scheduling scheme is shown. The method can provide support for scheduling decision makers of tractor and trailer transportation enterprises. |
| |
| Keywords: | tractor and trailer transportation hub and spoke network trailer center time window heuristic algorithm |
|
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
