需求不确定集装箱班轮航线配船—运输两阶段&sup3;棒优化模型

余冠桥; 钟铭; 袁程; 杨波

doi:10.16411/j.cnki.issn1006-7736.2020.04.009

大连海事大学学报 >

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

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

交通运输工程

需求不确定集装箱班轮航线配船—运输两阶段³棒优化模型

余冠桥 ,
钟铭 ,
袁程 ,
杨波

展开

（大连海事大学 a.交通运输工程学院；b.航运经济与管理学院，辽宁大连 116026）

余冠桥（1994 — ），男，硕士生，E-mail：yugqcldl@163.com.

收稿日期: 2020-06-18

修回日期: 2020-08-12

网络出版日期: 2020-08-12

基金资助

吉林省交通运输科技计划科研项目（2012-01-21）.

收起

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

摘要

针对集装箱班轮运输中起讫港口间的需求不确定性特点，以规划期内船队运营总成本最小为目标，构建需求不确定下航线配船-运输两阶段混合整数³棒优化模型，采用C&CG算法进行求解，并通过算例验证模型的合理性与有效性.计算结果表明，该模型能够确保决策³棒性与航线配船方案经济性，有助于为管理者提供更有效的策略支持.

关键词： 需求不确定; 集装箱班轮运输; 航线配船; 两阶段³棒优化; C&CG算法

本文引用格式

余冠桥 , 钟铭 , 袁程 , 杨波 . 需求不确定集装箱班轮航线配船—运输两阶段³棒优化模型[J]. 大连海事大学学报, 2020 , 46(4) : 69 -75 . DOI: 10.16411/j.cnki.issn1006-7736.2020.04.009

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

参考文献

[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

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献