集装箱船舶支线运输航线优化算法

作     者：计明军 陈哲 王清斌 

作者机构：大连海事大学交通运输管理学院辽宁大连116026 

基　　金：国家自然科学基金项目(71072081 70572104) 辽宁省教育厅科学研究计划项目(L2010064) 大连市科技计划项目(2009J22DW008) 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2011年第11卷第4期

页      码：68-75页

摘      要：以枢纽港船舶限制时间和支线船舶容量为基础,分析了轴-辐式网络运输模式。以船舶最小总航行时间为目标函数,建立了混合整数规划支线集装箱运输模型。通过设计巡回路线方法实现杂交和变异,更新了解的构成,运用遗传算法求解模型。计算结果表明:当船舶容量为150 TEU时,在160次迭代后,总航行时间为708.6 h,航线数量为8条;当船舶容量分别为100、150 TEU时,在150次迭代后,总航行时间为714.6 h,航线数量为9条;对枢纽港船舶限制时间和支线船舶容量进行方差分析,F检验统计量的概率值均明显小于0.05;对支线船舶容量和运营成本进行敏感性分析,增大船舶容量能够减小航线数量和运行时间,但增大了运营成本,增大枢纽港船舶限制时间能够减小航线数量;考虑航行时间和运营成本,当船舶容量为150 TEU时最合理。

主 题 词：集装箱运输 航线设计 轴-辐式网络 整数规划 遗传算法 方差分析 

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 0813[工学-化工与制药类] 0802[工学-机械学] 0814[工学-地质类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.19818/j.cnki.1671-1637.2011.04.011

馆 藏 号：203233368...