×
玛丽·杰夫·阿内森;格杰斯特旺，马格希尔德;王欣;科杰蒂尔·法格霍尔特;克里斯蒂安·图恩;约根·G·拉凯。

旅行推销员的提货和交货、时间窗口和吃水限制问题：来自化学品运输的案例研究。 （英语） Zbl 1391.90398号

计算。操作人员。物件。 77, 20-31 (2017)。
摘要：本文介绍并研究了化工航运公司面临的一个实际的港口内船舶路径和调度问题。我们表明，该问题可以建模为带有提货和交货、时间窗口和吃水限制的旅行推销员问题（TSPPD-TWDL）。我们提出了TSPPD-TWDL的数学公式，并提出了一种基于前向动态规划（DP）的求解方法来解决这个问题。为了加速和提高算法的性能，还提出了一组标签扩展规则。计算研究表明，标签扩展规则对DP-算法至关重要，所提出的求解方法能够有效地解决化学品运输中的实际港口内路由和调度问题。

引用于7文件

MSC公司：

90B90型 运筹学中的案例研究
90立方厘米 涉及图形或网络的编程
90C27型 组合优化
90B06型 运输、物流和供应链管理
90立方厘米 动态编程
90 C59 数学规划中的近似方法和启发式

关键词：

海上运输;带取送的旅行商问题;吃水深度限制;动态规划

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Arnesen}等人，计算。操作人员。第77、20-31号决议（2017年；Zbl 1391.90398）
全文： 内政部

参考文献：

[1] Baker，E.K.，时间约束旅行商问题的精确算法，Oper Res，31938-945，（1983）·Zbl 0549.90072号
[2] 巴尔达奇，R。；Hadjiconstantinou，E。；Mingozzi，A.，带交货和收款的旅行商问题的精确算法，Networks，42，26-41，（2003）·Zbl 1023.90050
[3] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题分类方案和调查》，Top，15，1-31，（2007）·Zbl 1121.90001号
[4] Christiansen，M。；Fagerholt，K。；弗拉特伯格，T。；豪根，Ø。；Kloster，O。；Lund，E.H.，《多产品海运库存路径：来自水泥行业的案例研究》，《欧洲运营研究杂志》，208，86-94，（2011）
[5] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，路由问题边界计算的状态空间松弛程序，网络，11，145-164，（1981）·Zbl 0458.90071号
[6] Desrosiers J、Dumas Y、Solomon M、Soumis F.时间约束路由和调度。收录：Ball M、Magnanti T、Monma C、Nemhauser G（编辑），《网络路由》（第35-139页）。荷兰北部，阿姆斯特丹。《运筹学与管理科学手册》第8卷；1995. ·Zbl 0861.90052号
[7] 脱硅剂，J。；杜马斯，Y。；Soumis，F.，带时间窗的大型单车拨号乘坐问题的动态规划解决方案，美国数学管理科学杂志，6301-325，（1986）·Zbl 0632.90087号
[8] 挪威船级社。DNV：航运2020。报告DNV；2012
[9] 杜马斯，Y。；脱硅剂，J。；Gelinas，E。；Solomon，M.M.，带时间窗的旅行商问题的最优算法，Oper Res，43，367-371，（1995）·Zbl 0837.90036号
[10] 杜马斯，Y。；脱硅剂，J。；Soumis，F.，《带时间窗的提货和交货问题》，《欧洲运营研究杂志》，54，7-22，（1991）·Zbl 0736.90028号
[11] Eksioglu，B。；武拉尔，A.V。；Reisman，A.，《车辆路径问题：分类综述》，计算工业工程，571472-1483，（2009）
[12] Fagerholt，K。；Christiansen，M.，一个具有分配、时间窗口和优先约束的旅行推销员问题——船舶调度的应用，国际运输运营研究，7231-244，（2000）
[13] Gendreau，M。；拉波特，G。；Vigo，D.，《旅行推销员取货和交货问题的启发式》，《计算机操作研究》，26，699-714，（1999）·Zbl 0957.90069号
[14] Gribkovskaia I，Laporte G.一对多单车接送问题。在：Golden B，Raghavan S，Wasil E（编辑），《车辆路线问题：最新进展和新挑战》第16册。第43卷；2008年，第359-77页·Zbl 1187.90051号
[15] Hennig F.海运优化：原油油轮路线和调度【博士论文】。工业经济与技术管理系。挪威科技大学；2010
[16] Hennig，F。；Nygreen，B。；Furman，K.C。；宋，J。；Kocis，G.R.，《原油油轮路由和调度》，Inf Syst Oper Res，49，153-170，（2011）
[17] Laporte，G.，《车辆路径问题：精确和近似算法概述》，《欧洲运筹学杂志》，59，345-358，（1992）·Zbl 0761.90034号
[18] Mingozzi，A。；Bianco，L。；Ricciardelli，S.，带时间窗和优先约束的旅行商问题的动态规划策略，Oper Res，45，365-377，（1997）·Zbl 0893.90167号
[19] Mitrovic-Minic S.带时间窗的取货和交货问题：一项调查。技术代表SFU CMPT TR 1998-12加拿大不列颠哥伦比亚省伯纳比西蒙弗雷泽大学计算科学学院；1998
[20] Mosheiov，G.，《提货和交货的旅行推销员问题》，《欧洲运筹学杂志》，79，299-310，（1994）·Zbl 0815.90135号
[21] 帕拉赫，S。；Doerner，K。；Hartl，R.，《关于取货和交货问题的调查——第一部分客户与仓库之间的运输》，J Betriebswirtschaft，58，21-51，（2008）
[22] 帕拉赫，S。；Doerner，K。；Hartl，R.，关于取货和交货问题的调查。第二部分取货和交货地点之间的运输，J Betriebswirtschaft，58，81-117，（2008）
[23] Psaraftis，H.N.，单车多对多即时请求拨号出行问题的动态规划解决方案，交通科学，14，130-154，（1980）
[24] Psaraftis，H.N.，带时间窗的单车多对多拨号出行问题的精确算法，交通科学，17，351-357，（1983）
[25] Rakke，J.G。；Christiansen，M。；Fagerholt，K。；Laporte，G.，《带草案限制的旅行推销员问题》，Comput Oper Res，39，2161-2167，（2012）·兹比尔1251.90333
[26] 雷诺，J。；Boctor，F.F。；Laporte，G.，取货和送货旅行推销员问题的扰动启发式，计算操作研究，291129-1141，（2002）·Zbl 0994.90110号
[27] 雷诺，J。；Boctor，F.F。；Ouenniche，J.，《接送旅行推销员问题的启发式算法》，Comput Oper Res，27905-916，（2000）·Zbl 0957.90030号
[28] Savelsbergh，M.W.，《带时间窗的路由问题中的局部搜索》，Ann Oper Res，4285-305，（1985）
[29] Savelsbergh，M.W.，《带时间窗的最小化路线持续时间的车辆路线问题》，ORSA J Compute，4146-154，（1992）·Zbl 0780.90105号
[30] Savelsbergh，M.W。；Sol，M.，《一般取货和交货问题》，《运输科学》，29，17-29，（1995）·Zbl 0826.90049号
[31] 所罗门，M。；Desrosiers，J.，时间窗约束路由和调度问题，交通科学，22，1-13，（1988）·Zbl 0638.90052号
[32] 宋，J.-H。；Furman，K.C.，《海上库存路径问题实用方法》，《计算运营研究》，第40期，第657-665页，（2013年）·Zbl 1349.90596号
[33] 贸发会议。2014年海运回顾。联合国贸易和发展会议（贸发会议）报告；2014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。