集装箱支线运输船舶调度优化问题  

Scheduling Optimization Problems of Feeder Line Container Ships

作　　者：靳志宏[1] 解玉真 李阳[1] 韩骏[1,3] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]辽宁海事局,辽宁大连116001 [3]中国海运(香港)控股有限公司,中国香港

出　　处：《中国航海》2008年第4期415-419,共5页Navigation of China

基　　金：国家自然科学基金(70572104);教育部博士点基金(20070151002)

摘　　要：调度是制约支线集装箱运输质量和效率的主要瓶颈之一。针对轴辐射海上运输模式,扩展了陆上车辆运输调度(VRP)理论,以所有船舶总的航行成本最低为目标函数,考虑了软时间约束等现实因素,构建了包含枢纽港和喂给港、多航线、多船型的支线集装箱船舶调度模型。基于该问题解的特征运用粒子群算法对模型进行了求解,最后通过仿真算例分析验证了模型的合理性及算法的有效性。Scheduling is one of main bottlenecks which restrict the quality and efficiency of feeder line container ships transportation. Overland vehicle routing problem （VRP） model is extended, in which minimum total navigation cost of all scheduled ships is taken as objective function, some practical factors such as time restriction are considered, a feeder line container ships scheduling model is constructed for hub-spoke maritime transportation system including hub port, feeder ports, multi-routes and multi-ship types. According to the characteristics of the problem solutions, a particle swarm optimization （PSO） algorithm is designed to find near optimal solution of the model. Simulation experiments validate reasonability of the model and effectiveness of the algorithm.

关 键 词：交通运输经济学 轴辐射 海上运输模式 集装箱支线运输 船舶调度 粒子群算法 

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