×

设计稳健的班轮运输时间表:优化回收行动和缓冲时间。 (英文) 兹比尔1403.90388

摘要:班轮运输公司必须保持成本效益高和稳健的班轮运输网络。他们定期制定成型时间表,但很难按时完成。我们考虑管理延误的问题。因此,我们需要确定最佳恢复策略和船舶航线的缓冲时间分配,以最小化与延误和恢复行动(如提高航行速度)相关的总成本。我们引入了一个由混合整数规划公式组成的通用框架来解决具有短期和长期决策的离散随机决策问题,并将该框架应用于上述问题。此外,我们针对这个问题提出并测试了四种启发式算法。我们将该方法的结果与现有班轮运输路线计划进行了比较,发现优化缓冲时间分布后,与当前路线计划以恒定速度航行的成本相比,成本降低了28.9%。

MSC公司:

90B36型 运筹学中的随机调度理论
90立方厘米 马尔可夫和半马尔可夫决策过程

软件:

LINERLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 布兰德·莱因哈特,L。;梅花,C。;Pisinger,D。;Sigurd,M。;Vial,G.,《带运输时间的班轮运输泊位调度问题》,运输研究E部分,86,116-128,(2016)
[2] 布鲁尔,B。;阿尔瓦雷斯,J。;梅花,C。;Pisinger,D。;Sigurd,M.,《班轮运输网络设计的基本整数规划模型和基准套件》,《运输科学》,48,2,281-312,(2014)
[3] 布鲁尔,B。;德克森,J。;Pisinger,D。;梅花,C。;Vaaben,B.,船舶时间表恢复问题(VSRP)——处理班轮运输中断的MIP模型,《欧洲运筹学杂志》,224,2362-374,(2013)·Zbl 1292.90182号
[4] Cariou,P.,慢蒸是减少集装箱运输二氧化碳排放的可持续方法吗?,运输研究D部分,16,3,260-264,(2011)
[5] 科贝特,J。;Wang,H。;Winebrake,J.,《国际航运减排的效率和成本》,《运输研究D部分》,第14、8、593-598页,(2009年)
[6] 杜,Y。;孟,Q。;王毅,通过稳健优化对集装箱船往返航程的油耗进行预算,运输研究记录:运输研究委员会期刊,2477,68-75,(2015)
[7] Fagerholt,K。;拉波特,G。;Norstad,I.,《通过优化航线速度减少燃料排放》,运筹学学会杂志,61,3,523-529,(2010)·Zbl 1196.91044号
[8] Hasheminia,H。;江,C.,《船舶延误与进度恢复之间的战略权衡:集装箱班轮运输的实证分析》,《海事政策与管理》,44,4,458-473,(2017)
[9] 希利尔,F。;Lieberman,G。,运筹学导论。,1053-1078,(2001),McGraw-Hill教育,纽约,(第7版)
[10] Kron,L。;德克尔,R。;Vromas,M.,《循环铁路时间表:随机优化方法》(Geraets,F.;Kron,L.;Schöbel,a.;Wagner,D.;Zaroliagis,C。,铁路优化的算法方法《计算机科学讲稿》,4359,(2007),施普林格出版社,41-66
[11] Kron,L。;马洛蒂,G。;Retel Helmrich,M。;弗罗曼斯,M。;Dekker,R.,《循环铁路时刻表的随机改进》,运输研究B部分,42,6,553-570,(2008)
[12] 李,C。;齐,X。;Lee,C.,班轮运输中船舶的中断恢复,运输科学,49,4,900-921,(2015)
[13] 李,C。;齐,X。;Song,D.,定期不确定性和中断事件下班轮运输服务的实时进度恢复,运输研究B部分,93,762-788,(2016)
[14] 孟,Q。;王,S。;Andersson,H。;Thun,K.,《班轮运输中的集装箱运输路线和调度:概述和未来研究方向》,《运输科学》,48,2,265-280,(2014)
[15] Mulder,J。;瓦恩·贾斯维尔德(W.van Jaarsveld)。;Dekker,R.,《速度和缓冲时间的同步优化及其在班轮运输中的应用》,运输科学,(2018年),(已接受出版)
[16] 诺伦德,E。;格里布科夫斯卡娅,I。;Laporte,G.,《基于成本、环境和稳健性考虑的供应船舶规划》,Omega,57,271-281,(2015)
[17] Notteboom,T.,《班轮运输服务中的时间因素》,海事经济与物流,8,1,19-39,(2006)
[18] Notteboom,T。;Vernimmen,B.,《集装箱运输中高燃油成本对班轮服务配置的影响》,《运输地理杂志》,17,5,325-337,(2009)
[19] Psaraftis,H。;Kontovas,C.,《高效海上运输的速度模型:分类和调查》,运输研究第C部分,26333-351,(2013)
[20] Psaraftis,H。;Kontovas,C.,《船速优化:概念、模型和综合限速方案》,运输研究C部分,44,52-69,(2014)
[21] Puterman,M。,马尔可夫决策过程,(2005年),John Wiley&Sons,Inc Hoboken,New Jersey
[22] 齐,X。;Song,D.,通过优化港口时间不确定的班轮运输中的船舶时间表来最大限度地减少燃料排放,运输研究第E部分,48,4,863-880,(2012)
[23] SeaRates(2017)。参考quide,端口到端口的距离。https://www.searates.com/reference/portdistance; SeaRates(2017)。参考quide,端口到端口的距离。https://www.searates.com/reference/portdistance
[24] 王,S。;孟强,《考虑海上应急时间和港口时间不确定性的班轮航线计划设计》,运输研究B部分,46,5,615-633,(2012)
[25] 王,S。;孟强,《班轮运输服务稳健时间表设计》,运输研究E部分,48,6,1093-1106,(2012)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。