Optimization of container liner  network on the Yangtze River

YANG Zhong-zhen, DONG Xia-dan, GUO Li-quan

PDF(960 KB)
PDF(960 KB)
Journal of Dalian Maritime University ›› 2014, Vol. 40 ›› Issue (3) : 28-36.

Optimization of container liner  network on the Yangtze River

  • YANG Zhong-zhen, DONG Xia-dan, GUO Li-quan
Author information +
History +

Abstract

Based on the seaworthiness characteristics of the waterways and the container ODflows between the riverside ports on the Yangtze River, this paper aimed to build an integer programming model so as to optimize container liner network on the Yangtze River by minimizing the total transport cost. The model can determine the shipping routes, the corresponding calling ports, calling sequences, the number and type of the used ships. In order to make the model usable, the paper formulated the waterway’s impedance function and designed a genetic algorithm based on FrankWolf method. In the optimized network, the big ships are used in the midstream of the River while the small ones are adopted on both ends of the River, which differs from the current ship allocation principle of small ones running in the upstream while the big ones running in other segments.

Key words

the Yangtze River shipping / container liner route / waterway transportation / impedance function

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
YANG Zhong-zhen, DONG Xia-dan, GUO Li-quan. Optimization of container liner  network on the Yangtze River. Journal of Dalian Maritime University. 2014, 40(3): 28-36

References

［1］ LANE T, HEAVER T D, UYENO D. Planning and scheduling for efficiency in liner shipping ［J］. Maritime Policy and Management, 1987, 14(2): 109-125.
［2］ CLASSSENS E M. Optimization procedure in maritime fleet management ［J］. Maritime Policy and Management, 1987, 14(1): 27-48.
［3］ JARAMILLO D I, PERAKIS A N. Fleet deployment optimization for liner shipping, Part2: Implementation and results ［J］. Maritime Policy and Management, 1991, 18(4): 235-262.
［4］ POWELL B J, PERKINS A N. Fleet deployment optimization for liner shipping: An integer Programming model ［J］. Maritime Policy and Management, 1997, 24(2): 183-192.
［5］ RANA K, VICKSON R G. Routing container ships using Lagrangean relaxation and decomposition ［J］. Transportation Science, 1991, 25(3): 201-214.
［6］ RANA K, VICKSON R G. A model and solution algorithm for optimal routing of a time-chartered containership ［J］. Transportation Science, 1988, 22 (2): 83-95.
［7］ CHO S C, PERAKIS A N. Optimal liner fleet routing strategies ［J］. Maritime Policy and Management, 1996, 23(3): 249-259.
［8］ FAGERHOLT K. Optimal fleet design in a ship routing problem ［J］. International Transactions in Operational Research, 1999, 6(5): 453-464.
［9］ SAMBRACOS E, PARAVANTIS J A, TARANTILIS C D, et al. Dispatching of small containers via coastal freight liners: The case of the Aegean Sea ［J］. European Journal of Operational Research, 2004: 365-381.
［10］ AGARWAL R, ERGUN ?. Ship scheduling and network design for cargo routing in liner shipping ［J］. Transportation Science, 2008, 42: 175-196.
［11］ HSU C I, HSIEH Y P. Routing, ship size, and sailing frequency decision-making for a maritime hub-spoke container network ［J］. Mathematical and Computer Modeling, 2007, 45: 899-916.
［12］ SHINTANI K, IMAI A, NISHIMURA E, et al. The container shipping network design problem with empty container repositioning ［J］. Transportation Research, 2007, Part E 43: 39-59.
［13］ KARLAFTIS M G, KEPAPTSOGLOU K, SAMBRACOS E. Containership routing with time deadlines and simultaneous deliveries and pickups ［J］. Transportation Research, 2009, Part E 45: 210-221.
［14］ MENG Q, WANG X. Intermodal hubandspoke network design: Incorporating multiple stakeholders and multitype containers ［J］. Transportation Research, 2011, Part B 45: 724-742
［15］ 刘建峰, 秦士元. 长江国际集装箱运输与船型探讨［J］. 华东船舶工业学院学报, 1994, 8(4): 21-29.
LIU Jian-feng, QIN Shi-yuan,. Analysis of container ship types and transportation from the Yangtze River to abroad ［J］. Journal of East China Shipbuilding, 1994, 8(4): 21-29. (in Chinese)
［16］ 贾瑞华, 张扬, 杨波. 长江上游集装箱运输方案优选［J］. 水道港口, 2006, 27(2)：127-130.
JIA Rui-hua, ZHANG Yang, YANG Bo. Project optimization of container transport for the upper reach of the Yangtze River ［J］. Journal of Waterway and Harbor, 2006, 27(2): 127-130. (in Chinese
［17］ 罗洪波, 孙峻岩. 重庆至上海洋山集装箱运输方式研究［J］. 水运科学研究，2006(2): 18-22.
LUO Hongbo, SUN Junyan. Study on container transportation modes from Chongqing to Shanghai ［J］. Research on Waterborne Transportation, 2006(2):18-22. (in Chinese)
［18］钟华杰, 程超. 长江沿线港口集装箱运输方式 ［J］. 集装箱化, 2008(8): 9-12.
ZHONG Huajie, CHENG Chao. Study on container transportation modes of ports along the Yangtze River ［J］. Containerization, 2008(8): 9-12. (in Chinese)
［19］ TAYLOR G D, TODD C W, DePUY G W, et al. A simulationbased software system for barge dispatching and boat assignment in inland waterways ［J］. Simulation Modelling Practice and Theory, 2005, 13: 550-565.
［20］ JONKEREN O, JOURQUIN B, RIETVELD P. Modalsplit effects of climate change: The effect of low water levels on the competitive position of inland waterway transport in the river Rhine area ［J］. Transportation Research Part A: Policy and Practice, 2011, 45(10): 1007-1019.
PDF(960 KB)

0

Accesses

0

Citation

Detail
Sections
Recommended
Website Copyright © Journal of Dalian Maritime University, All Rights Reserved.
Tel: 0411-84727810　E-mail: xuebao@dlmu.edu.cn
Powered by Beijing Magtech Co., Ltd.

/

〈 〉