航运资产整合下海运网络的航线、路径和船舶的集成优化  

Integrated optimization for routes,flows and vessels of the shipping network under asset integration

作　　者：赵宇哲 周晶淼 匡海波 冷毅 ZHAO Yuzhe;ZHOU Jingmiao;KUANG Haibo;LENG Yi(Faculty of Management and Economics,Dalian University of Technology,Dalian 116023,China;Collaborative Innovation Center for Transport Studies,Dalian Maritime University,Dalian 116026,China)

机构地区：[1]大连理工大学管理与经济学部,大连116023 [2]大连海事大学综合交通运输协同创新中心,大连116026

出　　处：《系统工程理论与实践》2018年第8期2110-2122,共13页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71403035);中国博士后科学基金面上项目(2016M590227);辽宁省社会科学规划基金(L17CGL012);中央高校基本科研业务费专项资金(20110116103)~~

摘　　要：针对航运资产整合后新企业的海运网络重建问题，从营运船舶的角度提出了轴一辐式网络和多港挂靠相结合的混合模式．结合混合模式对基于航线、路径、船舶一体化决策的可能约束，建立了总成本最小化为目标函数的线性混合0-1规划问题，设计了拉格朗日分解、次梯度、预处理与可行解构造的求解算法．通过一组准实例的数值仿真，验证了该求解算法在解决大规模问题时具有较强的计算性能．结果表明：航运资产整合可为新企业带来明显的规模优势，但海运网络重建成本控制的关键在于船队规模及其结构的再优化；新企业应选择合适数量的枢纽港口来布局主干网络，并通过优先保证分支网络上适当船型的配置和兼顾主干网络上大型船舶的充分利用的方式来提升船舶利用率．From ship operational point of view, a mixed operation of hub-and-spoke and multi-port calling is proposed for the reconstruction of a new liner＇s shipping network under asset integration. Based on the possible constraints to the integrated decision making of routes, flows and vessels in mixed operation, a mixed 0-1 linear programming mathematical model for minimizing the total costs is formulated and La-grange decomposition algorithm combined with subgradient, preprocessing and feasible solution generation are put forward. Additionally, the method is verified to be capable of obtaining high computing perfor- mance to solve large-scale problem by numerical simulation for a set of instances. The results show that a new liner can obtain scale advantages from asset integration, depending on the re-optimization of the size and tile structure of the fleet. A new liner should operate the main strings by opening an appropriate number of hub ports, and focus on promoting utilization with guaranteed priority of the proper matching of vessel types on the feeder rotations and full utilization of the mega-vessels on main strings.

关 键 词：航线设计 路径规划 船舶配置 拉格朗日分解 资产整合 

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