×
贾尔·埃里克·科尔斯维克;科杰蒂尔·法格霍尔特;吉尔伯特·拉波特

一种适用于分载船舶路径和调度的大邻域搜索启发式算法。 （英语） Zbl 1231.90093号

计算。操作人员。物件。 38，第2期，474-483（2011）.
摘要：本文的目的是提出并解决许多处理散装产品运输的航运公司面临的一个新的、重要的规划问题。这些航运公司致力于运输一些合同货物，并将尝试从可选现货货物中获得额外收入。在大多数关于船舶路线和调度问题的文献中，货物不能由多艘船运输。通过引入分载，取消了这一限制，每批货物都可以由几艘船运输。本文提出了一种大邻域搜索启发式算法，用于求解具有分载的船舶路径和调度问题。计算结果表明，该启发式算法在合理的时间内为实际问题提供了良好的解决方案。研究还表明，引入分叉荷载可以显著改善性能。

引用于19文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米35 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

海上运输;路由;行程安排;分裂荷载
PDF格式BibTeX公司 XML格式引用
\textit{J.E.Korsvik}等人，计算。操作人员。第38号决议，第2号，474--483（2011年；Zbl 1231.90093）
全文： 内政部

参考文献：

[1] 贸发会议。2008年海运回顾。联合国、纽约和日内瓦；2008.; 贸发会议。2008年海运回顾。联合国、纽约和日内瓦；2008
[2] Lawrence，S.A.，《国际海运：未来几年》（1972），列克星敦图书：列克星顿图书，马萨诸塞州列克星登
[3] 脱硅剂，J。；杜马斯，Y。；所罗门，M.M。；Soumis，F.，《时间约束路由和调度》（Ball，M.O.；Magnanti，T.L.；Monma，C.L.；Nemhauser，G.L.，《运筹学和管理科学手册：网络路由》（1995），北荷兰：北荷兰阿姆斯特丹），35-139·Zbl 0861.90052号
[4] 阿尔切蒂，C。；费利特，D。；赫兹，A。；Speranza，M.G.，《有能力的团队定向运动和盈利旅游问题》，《运筹学学会杂志》，60831-842（2009）·兹比尔1171.90344
[5] 费利特，D。；德贾克斯，P。；Gendreau，M.，《旅行推销员利润问题》，《运输科学》，39，188-205（2005）
[6] 布伦莫，G。；Christiansen，M。；Fagerholt，K。；Nygreen，B.，《船舶调度的多部分局部搜索启发式算法——计算研究》，《计算机操作与研究》，34884-899（2007）
[7] Bausch，D.O。；布朗，G.G。；Ronen，D.，《散装产品短期海运计划》，《海事政策与管理》，25，335-348（1998）
[8] Kim，S.-H。；Lee，K.-K.，基于优化的船舶调度决策支持系统，计算机与工业工程，33，689-692（1997）
[9] 医学博士麦凯。；Hartley，H.O.，海上油轮的计算机调度，海军研究后勤，21255-264（1974）·Zbl 0337.90035号
[10] Sherali，H.D。；Al-Yakoob，S.M。；Hassan，M.M.，油轮路由和调度问题的船队管理模型和算法，IIE Transactions，31395-406（1999）
[11] Andersson H、Christiansen M、Fagerholt K。具有时间窗口和分载的海上取送问题。挪威科技大学工作文件，挪威；2010.; Andersson H、Christiansen M、Fagerholt K。具有时间窗口和分载的海上取送问题。挪威科技大学工作文件，挪威；2010
[12] Christiansen，M。；Fagerholt，K。；Ronen，D.，《船舶定线与调度：现状与展望》，《运输科学》，第38期，第1-18页（2004年）
[13] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《海上运输》（Barnhart，C.；Laporte，G.，《运筹学和管理科学手册：运输》（2007），北荷兰：北荷兰阿姆斯特丹），189-284
[14] 德罗，M。；Trudeau，P.，《分流配送路线的节约》，《运输科学》，第23期，第141-145页（1989年）·Zbl 0668.90044号
[15] 德罗，M。；Trudeau，P.，《海军研究后勤分交路线》，37，383-402（1990）·Zbl 0692.90044号
[16] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用数学，50239-254（1994）·Zbl 0801.90082号
[17] Archetti，C。；斯佩兰扎，M.G。；Hertz，A.，分批配送车辆路径问题的禁忌搜索算法，运输科学，40，64-73（2006）
[18] Archetti，C。；Savelsbergh，M.W.P。；Speranza，M.G.，《分体式运输车辆路线问题的最坏情况分析》，《运输科学》，40226-234（2006）
[19] Archetti，C。；Savelsbergh，M.W.P。；Speranza，M.G.，分裂还是不分裂：这就是问题所在，《交通研究》E部分，4414-123（2008）
[20] 布扎伊内·阿亚里，B。；德罗，M。；Laporte，G.，随机需求和分批交付的车辆路径，计算和决策科学基础，18，63-69（1993）·Zbl 0799.90049号
[21] 弗里泽尔，P.W。；Giffin，J.W.，《带时间窗和网格网络距离的分批配送车辆调度问题》，计算机与运筹学，22655-667（1995）·Zbl 0827.90072号
[22] Ho，S.C。；Haugland，D.，带时间窗和分批交货的车辆路径问题的禁忌搜索启发式算法，计算机与运筹学，311947-1964（2004）·Zbl 1074.68614号
[23] Nowak，M。；欧·埃尔根。；怀特，C.C.，分装提货和交货，《运输科学》，42，32-43（2008）
[24] Nowak M，Ergun O，White CC。关于分载对取货和交货问题的益处的实证研究。《欧洲运筹学杂志》，2009年；198:734-40; Nowak M，Ergun O，White CC。关于分载对取货和交货问题的益处的实证研究。《欧洲运筹学杂志》，2009年；198:734-40 ·Zbl 1176.90058号
[25] Shaw P.一种新的局部搜索算法，为车辆路径问题提供高质量的解决方案。英国斯特拉斯克莱德大学计算机科学系技术报告；1997.; Shaw P.一种新的局部搜索算法，为车辆路径问题提供高质量的解决方案。英国斯特拉斯克莱德大学计算机科学系技术报告；1997
[26] Shaw，P.，使用约束编程和局部搜索方法解决车辆路径问题，（计算机科学讲义，第1520卷（1998年），Springer），417-431
[27] 弯曲，R。；Van Hentenryck，P.，带时间窗的取送车路径问题的两阶段混合算法，计算机与运筹学，33875-893（2006）·Zbl 1079.90591号
[28] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171750-775（2006）·Zbl 1116.90019号
[29] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，342403-2435（2007）·兹比尔1144.90318
[30] 罗普克，S。；Pisinger，D.，具有时间窗口的取送问题的自适应大邻域搜索启发式算法，运输科学，40555-472（2006）
[31] Fagerholt，K.，《基于计算机的船队调度经验和未来研究决策支持系统》，决策支持系统，37，35-47（2004）
[32] Fagerholt，K。；Lindstad，H.，TurboRouter:基于交互式优化的船舶定线和调度决策支持系统，《海洋经济与物流》，9，214-233（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。