考虑运营稳定性的内支线班轮航线网络规划模型

doi:10.12005/orms.2018.0165

运筹与管理 ›› 2018, Vol. 27 ›› Issue (7): 122-132.DOI: 10.12005/orms.2018.0165

考虑运营稳定性的内支线班轮航线网络规划模型

杜剑, 赵旭, 王军, 赵媛

大连海事大学交通运输工程学院,辽宁大连 116026

收稿日期:2016-12-05 出版日期:2018-07-25
作者简介:杜剑(1991-),男,辽宁朝阳人,工学博士研究生,研究方向:班轮航线网络规划;赵旭(1967-),女,通讯作者,辽宁大连人,教授,工学博士,研究方向:交通运输规划与管理;王军(1963-),男,辽宁本溪人,教授,工学博士,研究方向:应急管理、风险工程、航运经济;赵媛(1981-),女,辽宁铁岭人,讲师,工学博士,研究方向:物流工程、集装箱多式联运。
基金资助:
国家自然科学基金(71572022,61473053);交通运输部软科学研究项目(2015332225470)

Feeder Liner Network Design Model Considering Schedule Reliability

DU Jian, ZHAO Xu, WANG Jun, ZHAO Yuan

Transportation Engineering College, Dalian Maritime University, Dalian 116026, China

Received:2016-12-05 Online:2018-07-25

摘要/Abstract

摘要： 货主选择承运航线的影响因素,既包括挂靠港口的计划到港时间与单箱运价,还包括反映班轮运营稳定性的甩箱率与准班率。对此,文章将挂靠港口的航行与在港时间不确定引入研究,并对挂靠港口间的不确定性建立联系,基于航次仿真来计算各挂靠港的到港时间分布、船舶的航次最大载箱量分布。以班轮航线的甩箱率与准班率限制、内支线最大船型与最长往返时间为约束,在优化内支线航线网络结构的同时,计算航线适配船型、班期密度及挂靠港计划到港时间。针对所构建的带不确定参数的NP难问题,文章设计了基于模拟仿真的智能优化算法,通过方案仿真技术来处理输入模型的众分布函数,借助智能优化原理从大范围解空间内寻找满意方案。文末对船舶航次仿真与网络规划模型的有效性进行了验证,算例分析表明:内支线班轮航线网络的货主选择比例达64%,且不论货主更偏好运输时间或价格,航线方案皆能贴近货主偏好。

关键词: 内支线集装箱班轮, 航线网络规划, 货主选择, 运营稳定性, 基于模拟仿真的智能优化算法

Abstract: The influence factors of route choice not only include the arrival time and container freight, but also include the cargo rejection rate and arrival on-time rate for reliability evaluation. As for this, the uncertainties of port time and sail time have been introduced into our study, the correlation of each port of call also included. Based on the voyage simulation, we calculate the arrival time distribution at each port of call and the maximum capacity distribution in each voyage trip. With the constraints of cargo rejection and arrival on-time limit, maximum ship capacity and longest round-trip time, we optimize the route network structure, the optimal ship capacity, service frequency and committed arrival time simultaneously. Aimed at our NP-hard problem with uncertain parameters, one simulation-based intelligent optimization algorithm has been proposed. In this algorithm, the scheme simulation technology is used to deal with the multiple distribution functions, and the intelligent optimization theory is used for searching the satisfied scheme. Finally, the effectiveness of voyage simulation and our model have been verified, which show: the route choice probability of designed liner network has reached 64%; whether the choice-preference is transportation time or fee, it can be satisfied by our design scheme.

Key words: container feeder liner, shipping network design, shipper choice, schedule reliability, simulation-based intelligent optimization algorithm

中图分类号:

U692.3

杜剑, 赵旭, 王军, 赵媛. 考虑运营稳定性的内支线班轮航线网络规划模型[J]. 运筹与管理, 2018, 27(7): 122-132.

DU Jian, ZHAO Xu, WANG Jun, ZHAO Yuan. Feeder Liner Network Design Model Considering Schedule Reliability[J]. Operations Research and Management Science, 2018, 27(7): 122-132.

参考文献

[1] Tran N K, Haasis H D. Literature survey of network optimization in container liner shipping[J]. Flexible Services & Manufacturing Journal, 2013, 27(2/3): 139-179.
[2] Song D P, Dong J X. Long-haul liner service route design with ship deployment and empty container repositioning[J]. Transportation Research Part B, 2013, 55: 188-211.
[3] Wang S, Meng Q. Liner shipping network design with deadlines[J]. Computers & Operations Research, 2014, 41: 140-149.
[4] Zheng J, Meng Q, Sun Z. Liner hub-and-spoke shipping network design[J]. Transportation Research Part E, 2015, 75: 32-48.
[5] Christian V K, David P, Stefan R, Berit D B. The time constrained multi-commodity network flow problem and its application to liner shipping network design[J]. Transportation Research Part E, 2015, 76: 122-138.
[6] Marvin H, Shaul P. Optimal scheduling of ocean cruises[J]. INFOR, 1989, 27(1): 48-57.
[7] Shahin G, Stefan N, David P. Liner shipping hub network design in a competitive environment[J]. Transportation research Part E, 2010, 46: 991-1004.
[8] Chen K, Yang Z, Notteboom T. The design of coastal shipping services subject to carbon emission reduction targets and state subsidy levels[J]. Transportation Research Part E, 2014, 61: 192-211.
[9] Wang H, Meng Q, Zhang X. Game-theoretical models for competition analysis in a new emerging liner container shipping market[J]. Transportation Research Part B, 2014, 90: 201-227.
[10] An K, Lo H K. Ferry service network design with stochastic demand under user equilibrium flows[J]. Transportation Research Part B, 2014, 66: 70-89.
[11] Vernimmen B, Dullaert W, Engelen S. Schedule unreliability in liner shipping: origins and consequences for the hinterland supply chain[J]. Maritime Economics & Logistics, 2007, 9: 193-213.
[12] Wang S, Meng Q. Liner ship route schedule design with sea contingency time and port time uncertainty[J]. Transportation Research Part B, 2012, 46: 615-633.
[13] Kepaptsoglou K, Fountas G, Karlaftis M G. Weather impact on containership routing in closed seas: a chance-constraint optimization approach[J]. Transportation Research Part C, 2015, 55: 139-155.
[14] Wang S, Meng Q. Sailing speed optimization for container ships in a liner shipping network[J]. Transportation Research E, 2012, 48:701-714.
[15] Wang S, Meng Q. Robust schedule design for liner shipping services[J]. Transportation Research Part E, 2012, 48: 1093-1106.
[16] Qi X, Song D P. Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times[J]. Transportation Research Part E, 2012, 48: 863-880.
[17] Song D P, Dong L, Paul D. Multi-objective optimization for planning liner shipping service with uncertain port times[J]. Transportation Research Part E, 2015, 84: 1-22.
[18] Karlaftis M G, Kepaptsoglou K, Sambracos E. Containership routing with time deadlines and simultaneous deliveries and pickups[J]. Transportation Research Part E, 2009, 45(1): 210-221.
[19] 计明军,陈哲,王清斌.集装箱船舶支线运输航线优化算法[J].交通运输工程学报,2011,11(4):68-75.
[20] 杨立乾.基于轴辐式网络的集装箱支线运输多船型船舶调度模型[J].中国管理科学,2015,23:860-864.
[21] Brouer B D, Dirksen J, Pisinger D, et al. The vessel schedule recovery problem(VSRP)-a MIP model for handling disruptions in liner shipping[J]. European Journal of Operational Research, 2013, 224 (2): 362-374.
[22] Brouer B D, Alvarez J F, Plum C, et al. A base integer programming model and benchmark suite for linear shipping network design[J]. Transportation Science, 2014, 48(2): 281-312.
[23] 杜剑,赵旭,王军.内支线集装箱班轮航线优化设计模型[J].交通运输系统工程与信息,2017,17(3):178-183+191.
[24] 杜剑,赵旭,计明军.考虑货主偏好的内支线集装箱班轮航线网络规划模型[J].交通运输工程学报,2017,17(3):131-140.

考虑运营稳定性的内支线班轮航线网络规划模型

Feeder Liner Network Design Model Considering Schedule Reliability

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	杨忠振, 陈东旭, 宫之光. 产业转移下的海上丝绸之路沿线集装箱港口的投资决策研究[J]. 运筹与管理, 2020, 29(7): 52-57.
[2]	杨忠振, 陈东旭, 宫之光. 产业转移下的海上丝绸之路沿线集装箱港口的投资决策研究[J]. 运筹与管理, 2020, 29(5): 119-124.
[3]	计明军, 张开放, 祝慧灵, 张燕. 基于可变航速的支线集装箱船舶调度优化模型与算法[J]. 运筹与管理, 2019, 28(11): 18-26.
[4]	计明军, 王清斌, 张新宇, 张海燕. 沿海港口集装箱空箱调运策略优化模型[J]. 运筹与管理, 2014, 23(1): 80-89.