Liner Service Network Design with Transit Time Constraints and Speed Optimization

被引：0

作者：

Zhang Y. ^{[1
]}

Ji M.-J. ^{[1
]}

Zheng J.-F. ^{[1
]}

Yang H.-L. ^{[1
]}

机构：

[1] Transportation Engineering College, Dalian Maritime University, Dalian, 116026, Liaoning

来源：

Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2019年 / 19卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Column generation; Liner service network design; Speed optimization; Transit time; Waterway transportation;

D O I：

10.16097/j.cnki.1009-6744.2019.05.031

中图分类号：

学科分类号：

摘要：

To upgrade the profitability to a competitive level, the liner companies need to ensure that their container transit time between origin-destination ports would not exceed the market level. In order to satisfy customer demands and maximize the total profit for the whole shipping network, this paper takes the ship speeds as variables, and proposes a container liner shipping network design problem with transit time limits. To effectively solve the practical problem, firstly, a port clustering algorithm is used to select the main candidate ports. Then, the ports index sequence is determined by considering their geography position. Lastly, a column generation based heuristic algorithm is proposed to decompose and solve the model to obtain the final network solution. The algorithms are tested on benchmark instances with different problem sizes. Experimental results show that when taking ship speeds as variable rather than a fixed input, both the profit and flexibility of shipping network can be improved significantly. Copyright © 2019 by Science Press.

引用

页码：219 / 224

页数：5

共 8 条

[1] Agarwal R., Ergun O., Ship scheduling and network design for cargo routing in liner shipping, Transportation Science, 42, 2, pp. 175-196, (2008)
[2] Wang S., Meng Q., Liner shipping network design with deadlines, Computers & Operations Research, 41, 1, pp. 140-149, (2014)
[3] Zheng J., Meng Q., Sun Z., Liner hub-and-spoke shipping network design, Transportation Research Part E: Logistics and Transportation Review, 75, 3, pp. 32-48, (2015)
[4] Mulder J., Dekker R., Methods for strategic liner shipping network design, European Journal of Operational Research, 235, 2, pp. 367-377, (2014)
[5] Zhang Y., Yang H.L., Ji M.J., Et al., Liner service network design with speed optimization, Journal of Transportation Systems Engineering and Information, 16, 5, pp. 219-226, (2016)
[6] Brouer B.D., Alvarez J.F., Plum C.E.M., Et al., A base integer programming model and benchmark suite for liner-shipping network design, Transportation Science, 48, 2, pp. 281-312, (2014)
[7] Brouer B.D., Desaulniers G., Pisinger D., A matheuristic for the liner shipping network design problem, Transportation Research Part E: Logistics and Transportation Review, 72, 12, pp. 42-59, (2014)
[8] Karsten C.V., Pisinger D., Ropke S., Et al., The time constrained multi-commodity network flow problem and its application to liner shipping network design, Transportation Research Part E: Logistics and Transportation Review, 76, 4, pp. 122-138, (2015)

← 1 →