×
盖尔·布伦莫;玛丽埃勒·克里斯蒂安森;科杰蒂尔·法格霍尔特;比约恩Nygreen

船舶调度的多部分局部搜索启发式算法——一项计算研究。 （英语） Zbl 1120.90031号

计算。操作人员。物件。 34，第3号，900-917（2007）.
摘要：针对一个典型的船舶调度问题，我们提出了一种多部分局部搜索启发式算法。大量的初始解是由带有随机元素的插入启发式算法生成的。通过将局部搜索启发式分解为快速版本和扩展版本，可以改进最佳初始解决方案。快速局部搜索用于改进给定数量的最佳初始解。然后使用扩展的局部搜索启发式进一步改进找到的一些最佳解决方案。在计算时间和求解质量方面，将多部分局部搜索启发式算法与基于优化的求解方法进行了比较。计算研究表明，多部分局部搜索方法在合理的计算时间内一致地为船舶调度问题的实际实例返回最优或近最优解。

引用于19文件

MSC公司：

90立方厘米 整数编程
90B06型 运输、物流和供应链管理
90B40码 搜索理论
90立方厘米35 运筹学中的确定性调度理论

关键词：

海上运输;整数规划;集合划分;路由
PDF格式BibTeX公司 XML格式引用
\textit｛G.Brønmo｝等人，计算机。操作人员。第34号决议，第3号，900--917（2007；Zbl 1120.90031）
全文： 内政部

参考文献：

[1] Christiansen，M。；Fagerholt，K。；Ronen，D.，《船舶定线与调度：现状与展望》，《运输科学》，39，1，1-18（2004）
[2] Lawrence，S.A.，《国际海运：未来几年》（1972），列克星敦图书：列克星顿图书，马萨诸塞州列克星登
[3] Ronen，D.，《船舶调度：过去十年》，《欧洲运筹学杂志》，71，325-333（1993）·Zbl 0800.90568号
[4] Ronen，D.，《货船路线和调度：模型和问题调查》，《欧洲运筹学杂志》，第12期，第119-126页（1983年）
[5] Appelgren，L.H.，船舶调度问题的列生成算法，运输科学，353-68（1969）
[6] Appelgren，L.H.，船舶调度问题的整数规划方法，运输科学，564-78（1971）
[7] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《海上运输》，（Barnhart，C.；Laporte，G.，《运筹学和管理科学手册：运输》（2006年），北荷兰：北荷兰阿姆斯特丹），113页，即将出版
[8] 布朗，G.G。；格雷夫斯，W。；Ronen，D.，《原油海运计划》，《管理科学》，33，3，335-346（1987）
[9] 费希尔，M.L。；Rosenwein，M.B.，《散装货船调度的交互式优化系统》，海军研究后勤，36，27-42（1989）
[10] Bausch，D.O。；布朗，G.G。；Ronen，D.，《散装产品短期海运计划》，《海事政策与管理》，25，4，335-348（1998）
[11] Fagerholt，K。；Christiansen，M.，具有分配、时间窗口和优先约束的旅行推销员问题——在船舶调度中的应用，运筹学中的国际事务，7，3，231-244（2000）
[12] Christiansen，M。；Fagerholt，K.，《具有多个时间窗口的稳健船舶调度》，海军研究后勤，49，6，611-625（2002）·Zbl 1007.90504号
[13] Marti，R.，《多阶段方法》（Glover，F.W.；Kochenberger，G.A.，《元启发式手册》（2003），Springer:Springer Berlin），355-368·Zbl 1102.90383号
[14] Nanry，W.P。；Barnes，J.W.，使用反应式禁忌搜索解决带时间窗口的提货和交货问题，运输研究B部分，34，107-121（2000）
[15] 科尔多，J.F。；Laporte，G.，静态多车辆拨号乘坐问题的禁忌搜索启发式算法，交通研究B部分，37，579-594（2003）
[16] 科尔多，J.F。；拉波特，G。；Mercier，A.，带时间窗口的车辆路径问题的统一禁忌搜索启发式，运筹学杂志，52，8928-936（2001）·Zbl 1181.90034号
[17] 俄勒冈州布瑞西。；Hasle，G。；Dullaert，W.，《带时间窗的车辆路径问题的多部分局部搜索算法》，《欧洲运筹学杂志》，159586-605（2004）·Zbl 1065.90013号
[18] Ronen，D.，《单一地区散装或半散装商品运输船舶的短期调度》，运筹学，34，1，164-173（1986）·Zbl 0589.90055号
[19] Madsen，O。；Ravn，H。；Rygaard，J.M.，带时间窗、多容量和多目标的拨号乘坐问题的启发式算法，运筹学年鉴，60，193-208（1995）·Zbl 0839.90033号
[20] Fagerholt，K.，船队调度经验和未来研究的基于计算机的决策支持系统，《决策支持系统》，37，1，35-47（2004）
[21] Fagerholt，K.，具有软时间窗口的船舶调度：一种基于优化的方法，《欧洲运筹学杂志》，131559-571（2001）·Zbl 0994.90069号
[22] Christiansen M，Nygreen B.通过列生成稳健的库存发货路线。收录人：Desaulniers G、Desrosiers J、Solomon M，编辑。列生成。斯普林格，2005年。第197-224页。（第7章）。；Christiansen M，Nygreen B.通过列生成稳健的库存发货路线。收录人：Desaulniers G、Desrosiers J、Solomon M，编辑。列生成。斯普林格，2005年。第197-224页。（第7章）·Zbl 1120.90315号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。