A&nbsp;two-stage robust optimization model for container liner&nbsp;routes allocation-transportation

YU Guan-qiao; ZHONG Ming; YUAN Cheng; YANG Bo

doi:10.16411/j.cnki.issn1006-7736.2020.04.009

Journal of Dalian Maritime University >

2020 , Vol. 46 >Issue 4: 69 - 75

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2020.04.009

A two-stage robust optimization model for container liner routes allocation-transportation

YU Guan-qiao ,
ZHONG Ming ,
YUAN Cheng ,
YANG Bo

Expand

(a. Transportation Engineering College; b. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China)

Received date: 2020-06-18

Revised date: 2020-08-12

Online published: 2020-08-12

Fold

Abstract

In view of the demand uncertainty between the ports of origin and destination in container liner transportation, a two-stage mixed integer robust optimization model of ship allocation and transportation under uncertain demand was constructed and solved by C & CG algorithm with minimizing the total cost of fleet operation as objective during the planning period. The rationality and effectiveness of the model were verified by an example. The results show that the proposed model can ensure the robustness of decisionmaking and the economy of route allocation scheme, and help to provide more effective strategy support for managers.

Key words： demand uncertainty; container liner transportation; ship allocation; two-stage robust optimization; C&CG algorithm

Cite this article

YU Guan-qiao , ZHONG Ming , YUAN Cheng , YANG Bo . A two-stage robust optimization model for container liner routes allocation-transportation[J]. Journal of Dalian Maritime University, 2020 , 46(4) : 69 -75 . DOI: 10.16411/j.cnki.issn1006-7736.2020.04.009

References

[1] Perakis A N, Jaramillo D I.FLEET DEPLOYMENT OPTIMIZATION FOR LINER SHIPPING I. BACKGROUND, PROBLEM FORMULATION AND SOLUTION APPROACHES[J].Maritime Policy & Management, 1991, 24(3):183-192
[2] 杨华龙, 钟铭.集装箱班轮航线配船优化决策研究[J].大连海事大学学报, 1996, 22(3):51-54
[3]Gelareh S, Meng Q.A novel modeling approach for the fleet deployment problem within a short-term planning horizon[J].Transportation Research, 2010, 46e(1):76-89
[4]靳志宏, 李娜, 陈梦.基于航运周期的班轮航线运力配置优化[J].武汉理工大学学报, 2012, 36(2):219-222
[5] Wang S, Meng Q .Container liner fleet deployment: A systematic overview[J].Transportation Research Part C: Emerging Technologies, 2017, 77(APR.):389-404
[6]谢新连, 赵瑞嘉.船舶资源优化配置问题研究现状与展望[J].大连海事大学学报, 2019, 45(01):69-76.
[7] Meng Q, Wang T, & Wang S. Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand[J].European Journal of Operational Research, 2012, 223(1):96-105
[8] Wang T, Meng Q, & Wang S.Robust Optimization Model for Liner Ship Fleet Planning with Container Transshipment and Uncertain Demand[J].Transportation Research Record Journal of the Transportation Research Board, 2012, 2273(-1):18-28
[9] Ng, ManWo.Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand[J].Transportation Research Part B: Methodological, 2015, 74(APR.):79-87
[10] Manwo N, Dung-Ying L .Fleet deployment in liner shipping with incomplete demand information[J].Transportation Research Part E Logistics & Transportation Review, 2018, 116(AUG.):184-189
[11] Wolsey L.Integer Programming[M].New York: Wiley Inter-Science, 1998
[12]Terry, Tara L.Robust linear optimization with recourse: Solution methods and other properties[J].Dissertations & Theses Gradworks, 2009, 32(6):510-516
[13]V.Gabrel,MLacroix,C.Murat,N.Remli . Robust location transportation problems under uncertain demands[J].Discrete Applied Mathematics, 2014, 164(1):100-111
[14]Zeng, Bo, Zhao, Long.Solving two-stage robust optimization problems using a column-and-constraint generation method[J].Operations Research Letters, 2013, 41(5):457-461

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References