竞争环境下的轴-辐式集装箱海运网络设计问题  

Hub-and-spoke Container Shipping Network Design in a Competitive Environment

作　　者：赵宇哲[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《中国管理科学》2015年第7期103-112,共10页Chinese Journal of Management Science

基　　金：长江学者和创新团队发展计划资助项目(IRT13048);国家自然科学基金资助项目(71273037;71403035);辽宁省高校创新团队支持计划资助项目(LT2013011);交通运输部交通软科学项目(2013-322-225-240);中央高校基本科研业务费专项资金资助项目(3132013080;3132015218)

摘　　要：针对航运企业的重组与全球扩张引起的竞争问题,提出了竞争环境下的轴-辐式集装箱海运网络设计模型。模型采用基于路径的变量作为决策变量,利用离散函数来表示航运企业与航运联盟的竞争可吸引的流量(或客户),目的在于通过设计混合轴-辐式集装箱海运网络,实现以更低的服务成本和更短的服务时间最大化可吸引的流量,建立了枢纽港口数量约束、航线连接约束、航线中转约束、流量竞争约束等,运用多点交叉遗传算法进行求解,最后结合亚欧航线的集装箱海运市场进行实例分析,对考虑客户需求多样性与航运联盟对策下的轴-辐式集装箱海运网络进行设计,并验证了算法的计算效果。A novel mixed integer linear programming mathematical model for the hub-and-spoke container shipping network design in a competitive environment is proposed for the competition problem caused by reorganization and global expansion of container shipping liners. Path-based formulations are adopt as deci- sion variables in the model. A discretized attraction function is introduced to indicate the number of net- work traffic （customers） of the container shipping alliance that can be attracted to the newcomer container shipping liners through competition. The aim of the model is to maximize the number of network traffic at- tracted which depends on lower transportation cost and shorter service time - by designing its mixed hub- and-spoke container shipping network. There are 13 constraints including the number of hub ports, routes connection, route transition and network traffic competition to ensure competition factors and network de- sign factors the model should consider. As it is a NP-hard problem, a multi-point crossover genetic algo- rithm is given to solve the problem. By comparing the genetic algorithm allowed infeasible solutions, the results show that the multi-point crossover genetic algorithm which can avoid infeasible solutions has a bet- ter solution. Finally, the example of a container shipping market of Asia-Europe routes is analyzed, and the major data sources are obtained from CI （Containerization International）-Online, 100allin, Seagle and BLM-Shipping. Hub-and-spoke container shipping networks are designed for the cases of the various de- mands of customers and the countermeasure of container shipping alliance. The calculation results show that （1） Small and medium enterprises should consider that the costs reduction offered by the scale econo- my for transferring origin-destination （O-D） flows among the reasonable set of hub ports. （2） Since direct routes between the origin-destination （O-D） ports are relatively fixed and can avoid excessive costs and time generated by the

关 键 词：轴-辐式网络 竞争 枢纽选址 遗传算法 集装箱海运 

分 类 号：U6-9[交通运输工程—船舶与海洋工程] O221.4[理学—运筹学与控制论]