货滚码头甩挂运输系统内牵引车调度优化  

Scheduling optimization on tractor-and-trailer transportation system inside the ro-ro terminal

作　　者：杨珍花 邢磊 徐奇 靳志宏 Yang Zhenhua;Xing Lei;Xu Qi;Jin Zhihong(College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China;College of Economics and Management, Shandong University of Science and Technology, Qingdao 266590, China)

机构地区：[1]大连海事大学交通运输工程学院,辽宁大连116026 [2]山东科技大学经济管理学院,山东青岛266590

出　　处：《系统工程学报》2019年第2期252-265,共14页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71572023; 71431001; 71302044; 71602130);欧盟FP7居里夫人资助项目(ENRICH-612546);中央高校基本科研业务费专项资金资助项目(3132016301; 3132018113)

摘　　要：作业舱容限制与多船同步作业是导致货滚甩挂码头牵引车调度困难的关键原因.为提高牵引车的运作效率,降低系统运营成本,建立了货滚甩挂码头牵引车调度的混合整数规划模型,推导了目标函数的下界值.同时,开发模拟退火算法,求解滚装船在港时间无交叉和有交叉两大类算例.结果显示,模拟退火算法所得方案可大幅度降低现有调度规则下的运营成本,同时与下界值的差距较小,证明了模型和算法的有效性.而且,当滚装船在港时间无交叉时算法的优化效果更好.The constraint of cabin capacity and the synchronized operation of multi ships are key factors to complicated scheduling of tractors at the ro-ro tractor-and-trailer terminal. To improve the operation efficiency of tractors and reduce the operating cost of the ro-ro terminal as a whole, this paper establishes a mixed integer programming model for the tractor scheduling. A lower bound of the objective function is derived. By adopting the simulated annealing algorithm(SA), numerical solutions are obtained under two conditions: overlapping ship turnaround time and non-overlapping ship turnaround time. Results show that the operating cost obtained by SA is much lower than the cost of the practical operation rule. Also, the gap between the numerical results and the lower bound is small, which further proves the effectiveness of the model and the algorithm. Moreover,the algorithm performs better when the ships’ turnaround time has no overlap.

关 键 词：甩挂运输 货滚甩挂码头 调度优化 下界值 模拟退火算法 

分 类 号：U691.31[交通运输工程—港口、海岸及近海工程]