阿戈斯蒂尼奥·阿格拉;玛丽埃·克里斯蒂安森;亚历山德里诺·德尔加多;拉尔斯·马格努斯·赫瓦特姆 具有随机航行和港口时间的海运库存路径问题。 （英语） Zbl 1348.90057号 计算。操作。物件。 61, 18-30 (2015). 摘要：本文描述了一个随机短海运输问题，其中一家公司负责在岛屿之间分配石油产品，并在港口的消耗性储罐中对这些产品进行库存管理。一般来说，船舶路线和调度与天气条件的不确定性和港口不可预测的等待时间有关。在这项工作中，航行时间和港口时间都被视为随机参数。提出了一个带追索权的两阶段随机规划模型，其中第一阶段由路由、装卸决策组成，第二阶段由调度和库存决策组成。该模型使用类似于L形算法的分解方法进行求解，其中动态添加最优性切割，并且该求解过程嵌入到样本平均近似方法中。给出了一个基于真实世界实例的计算研究。 引用于12文件 MSC公司： 90B06型 运输、物流和供应链管理 90B05型 库存、储存、水库 90立方厘米 随机规划 关键词：随机规划;海上运输;库存路线;不确定性;L形法;样本平均近似;行程时间;使用时间 PDF格式BibTeX公司 XML格式引用 \textit{A.Agra}等人，计算。操作。第61、18-30号决议（2015年；Zbl 1348.90057） 全文： 内政部 参考文献： [1] Adelman，D.，随机库存/路径的价格导向方法，Oper Res，52，499-514（2004）·Zbl 1165.90302号 [2] Aghezzaf，E.-H.，《需求率和旅行时间不变时供应商管理库存协议的稳健分销规划》，《运营研究社会杂志》，59，1055-1065（2008）·Zbl 1155.90303号 [3] 阿格拉，A。；Christiansen，M。；Delgado，A.，《短海燃油分配问题的混合整数公式》，《运输科学》，47，108-124（2013） [4] 阿格拉，A。；Christiansen，M。；德尔加多，A。；Simonetti，L.，《海上短海库存路径问题的混合启发式算法》，《欧洲运营研究杂志》，236924-935（2014）·兹比尔1304.90028 [5] 阿格拉，A。；Christiansen，M。；Figueiredo，R。；Hvattum，L.M。；波什，M。；Requejo，C.，《带时间窗的稳健车辆路径问题》，《计算运营研究》，40，856-866（2013）·Zbl 1349.90152号 [6] Al-Athari，F.M.，截断指数分布平均值的估计，《数学统计杂志》，4284-288（2008）·Zbl 1184.62023号 [7] 北安藤。；Taniguchi，E.，《带时间窗的车辆路线和调度中的行程时间可靠性》，Netw Spat Econ，6293-311（2006）·Zbl 1128.90308号 [8] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查组合库存管理和路线》，《计算运营研究》，第37期，第1515-1536页（2010年）·Zbl 1190.90012号 [10] Bertazzi，L。；Bosco，A。；盖里耶罗，F。；Laganá，D.，带缺货的随机库存路径问题，《运输研究》第C部分，27，89-107（2013） [11] Birge，J.R。；Louveaux，F.，《随机规划导论》。运营研究和金融工程系列（2011），Springer:Springer New York·Zbl 1223.90001号 [12] Cheng，L。；Duran，M.A.，《使用离散事件模拟和最优控制进行全球原油运输的物流》，计算机化学工程，28897-911（2004） [13] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《新千年的船舶路线和调度》，《欧洲运营研究杂志》，228467-483（2013）·Zbl 1317.90112号 [14] Christiansen，M。；Nygreen，B.，《按列生成的稳健库存船舶路径》（Desaulniers，G.；Desrosiers，J.；Solomon，M.，列生成（2005），Springer-Verlag:Springer-Verlag New York），197-224·Zbl 1120.90315号 [15] Halvorsen-Weare，E.E。；Fagerholt，K.，《稳健供应船舶规划》（Pahl，J.；Reiners，T.；Voß，S.，《网络优化，计算机科学课堂讲稿》，第6701卷（2011），施普林格：施普林格柏林），559-573·Zbl 1364.90042号 [16] Halvorsen-Weare，E.E。；Fagerholt，K。；Rönnqvist，M.，液化天然气业务中不确定性下的船舶路径和调度，计算工业工程，64，290-301（2013） [17] Higle，J.，《不确定性重要时的随机规划优化》，（Greenberg，H.J.；Cole Smith，J，运筹学教程（2005），信息：新奥尔良信息），30-53 [18] Hvattum，L.M。；Lökketangen，A.，《使用场景树和渐进对冲解决随机库存路径问题》，《启发式杂志》，第15期，第527-557页（2009年）·Zbl 1176.90025号 [19] Hvattum，L.M。；Løkketenton，A。；Laporte，G.，基于场景树的随机库存路径问题启发式，INFORMS J Compute，21，268-285（2009）·Zbl 1243.90015号 [20] 考特，M。；Wallace，S.，《随机规划场景生成方法的评估》，Pac J Optim，3，257-271（2007）·Zbl 1171.90490号 [21] Kenyon，A.S。；莫顿，D.P.，《随机行程时间的随机车辆路径选择》，交通科学，37，69-82（2003） [22] Kleywegt，A.J。；诺丽，V.S。；Savelsbergh，M.W.P.，直接交货的随机库存路线问题，Transp Sci，3694-118（2002）·Zbl 1065.90508号 [23] Kleywegt，A.J。；Nori，V.S。；Savelsbergh，M.W.P.，随机库存路径问题的动态规划近似，《运输科学》，38，42-70（2004） [24] 兰伯特，V。；拉波特，G。；Louveaux，F.，《通过银行分行设计收款路线》，《计算机操作研究》，20783-791（1993） [25] 拉波特，G。；卢沃，F。；Mercure，H.，随机旅行时间的车辆路径问题，交通科学，26，161-170（1992）·Zbl 0761.90035号 [26] Lei，H。；拉波特，G。；Guo，B.，随机服务时间下容量受限车辆路径问题的广义变邻域搜索启发式算法，Top，2999-118（2012）·Zbl 1258.90015号 [27] 李，X。；田，P。；Leung，S.C.H.，带时间窗的车辆路径问题以及随机旅行和服务时间模型和算法，《国际生产经济学杂志》，125，137-145（2010） [28] Rakke，J.G。；标准ÅM.lhane。；Moe，C.R.（莫伊，C.R.）。；Andersson，H。；Christiansen，M。；Fagerholt，K.，《创建液化天然气年度交付计划的滚动地平线启发式方法》，《运输研究》，第C部分，19896-911（2011） [29] 罗素·R·A。；Urban，T.L.，《具有软时间窗和Erlang旅行时间的车辆路线》，《运营研究社会杂志》，591220-1228（2008）·Zbl 1176.90108号 [30] Sherali，H.D。；Al-Yakoob，S.M.，《确定最佳车队组合和时间表：第一部分-单一来源和目的地》（Karlof，J.K.，整数规划理论与实践（2006），CRC出版社：CRC出版社Boca-Raton），137-166·Zbl 1098.90034号 [31] Sherali，H.D。；Al-Yakoob，S.M.，《确定最佳船队组合和时间表：第二部分——多个来源和目的地以及租赁转运站的选择》，（Karlof，J.K.，整数规划理论与实践（2006），CRC出版社：CRC出版社Boca-Raton），167-193·Zbl 1098.90035号 [32] 塔什，D。；Dellaert，N。；van Woensel，T。；de Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算运营研究，40，214-224（2013）·Zbl 1349.90131号 [33] 塔什，D。；Gendreau，M。；Dellaert，N。；van Woensel，T。；de Kok，T.，《具有软时间窗和随机旅行时间的车辆路径——列生成和分支与价格解决方案方法》，《欧洲运营研究杂志》，236，3，789-799（2014）·Zbl 1304.90044号 [34] Teng，S.Y。；Ong，H.L。；Huang，H.C.，具有随机旅行和服务时间的时间约束旅行推销员问题的整数L形算法，亚太地区运营研究杂志，21241-257（2004）·Zbl 1073.90037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。