基于混合航线结构的集装箱航线与空重箱运输综合优化.pdfVIP

第34卷第1期 系统工程理论与实践 V01．34．NO．1 2014年1月 SystemsEngineeringTheoryPractice Jan．，2014 中图分类号：U692．3 文献标志码：A 文章编号：1000—6788(2014)01—0122—07 基于混合航线结构的集装箱航线与空重箱运输综合优化模型 陈康，郭利泉，杨忠振 (大连海事大学交通运输管理学院，大连116024) 摘要基于混合航线结构，构建双层规划模型，优化集装箱航线与空重箱运输方案．基于遗传算法 与线性规划优化算法开发改进的遗传算法求解模型．模型以航线收益最大为目标，同时确定干线靠 泊港、干线港靠泊顺序、支线港以及空重箱运输方案．对某班轮公司亚欧航线的优化结果显示：若 型，需投入7艘船舶，航线运营收益为每周31．35万美元．另外，对比两类船型的航线方案可以看 出，随着使用船舶的大型化，轴辐式与环绕式航线成为航线主流结构，这与航运市场的实际情况相 符． 关键词班轮航线优化；空重箱运输；航线结构；遗传算法；线性规划 forcontainer and model Optimization shiprouting empty／full container inthecontextofmixedroutestructure transport CHEN Li—quan，YANG Kang，GUO Zhong—zhen Maritime 1 (TransportationManagementCollege，DalianUniversity,Dalian16024，China) AbstractAnovelmodelwasbuiltto thecontainer and containerstrans— ship optimize routingempty／full the tomaximizethe model the underthemixedroutestructure．With determined port objective profit，the ofatrunk and ofthe containers． callingports line，callingsequence，feederportstransportplan empty／full Anew whichcombined andlinear Was to algorithm programing developed algorithm genetic algorithm ofa routeshowthatiftheroute