×

通过分解、列生成和时空网络技术优化油轮计划。 (英语) Zbl 1204.90044号

船舶调度问题是海上物流中一个重要的操作级规划问题。在本文中,我们展示了我们如何设计和开发一个用于日本真实世界油轮调度问题的数学模型。油轮运营商拥有自己的油轮船队,并制定未来几周的时间表,以满足客户的需求。然而,由于船舶运行的高度不确定性和需求的意外变化,计划不得不频繁修改。我们的方法允许运营商在几分钟内确定将运营成本降至最低的时间表。这些解决方案为油轮运营商提供了成本改进,减少了5-16%。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ronen D.:货船路线和调度:模型和问题调查。欧洲药典。第12号决议,119-126(1983年)·doi:10.1016/0377-2217(83)90215-1
[2] Ronen D.:船舶调度:过去十年。欧洲药典。第81、325–333号决议(1993年)·Zbl 0800.90568号 ·doi:10.1016/0377-2217(93)90343-L
[3] Christiansen M.、Fagerholt K.和Ronen D.:船舶路线和调度:现状和前景。运输。科学。38, 1–18 (2004) ·数字对象标识代码:10.1287/trsc.1030.0036
[4] Brown G.G.、Graves W.、Ronen D.:原油海运计划。管理。科学。33, 335–346 (1987) ·doi:10.1287/mnsc.33.335
[5] Desrosiers J.、Dumas Y.、Solomon M.M.、Soumis F.:时间约束的路由和调度。收录人:Ball,M.O.,Magnanti,T.L.,Monma,C.L.,Nemhauser,G.L.(编辑)网络路由,运筹学和管理科学手册,8,Elsevier,Amsterdam(1995)·Zbl 0861.90052号
[6] Fagerholt K.,Christiansen M.:一个组合的船舶调度和分配问题。《运营杂志》。Res Soc.51,834–842(2000年)·Zbl 1055.90549号
[7] Fagerholt K.,Christiansen M.:具有分配、时间窗口和优先约束的旅行推销员问题——发货调度的应用。国际事务处理。操作。第7231–244号决议(2000年)·doi:10.1111/j.1475-3995.2000.tb00196.x
[8] Appelgren L.H.:船舶调度问题的列生成算法。运输。科学。3,53–68(1969年)·doi:10.1287/trsc.3.1.53标准
[9] Appelgren L.H.:船舶调度问题的整数规划方法。运输。科学。5, 64–78 (1971) ·doi:10.1287/trsc.5.1.64
[10] Desauliniers,G.,Derosiers,J.,Solomon,M.M.(编辑):专栏生成,GERAD 25周年系列,Springer,纽约(2005)
[11] Christiansen M.,Fagerholt K.:具有多个时间窗口的稳健船舶调度。导航。Res.Logist公司。49(6), 611–625 (2002) ·Zbl 1007.90504号 ·doi:10.1002/nav.10033
[12] Al-Khayyal F.,Hwang S.-J.:多商品液体散货的库存约束海运路线和调度,第一部分:应用和模型。欧洲药典。第176、106–130号决议(2007年)·Zbl 1137.90303号 ·doi:10.1016/j.ejor.2005.06.047
[13] Dantzig G.B.,Wolfe P.:线性程序的分解原理。操作。第8号决议,101-111(1960年)·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101
[14] Desrochers M.,Soumis F.:带时间窗的最短路径问题的广义永久标记算法。信息。26, 191–212 (1988) ·Zbl 0652.90097号
[15] 仪表盘优化:Xpress-Optimizer。http://www.dashoptimization.com/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。