IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v26y2020i6d10.1007_s10732-020-09451-z.html
  我的参考书目  保存此文章

平面存储位置分配问题的自适应大邻域搜索启发式算法:在滚装船配载规划中的应用

作者

上市的:
  • 乔恩·汉森

    (挪威科技大学)

  • 凯蒂尔·法格霍尔特

    (挪威科技大学)

  • 马格努斯·圣赫纳

    (挪威科技大学)

  • 约根·G·拉克

    (Wallenius Wilhelmsen物流)

摘要

本文考虑滚装船配载规划中出现的平面存储位置问题的广义版本。一艘船将沿着预定的航程航行,在航程中,给定的货物将在不同的港口对之间运输。我们的目标是确定储存在船舶甲板上的车辆的最佳装载计划,以便将移动车辆用于装载或卸载其他车辆(移动)的时间减至最少。我们为这个问题提出了一个新的混合整数规划模型,同时考虑了问题的积载和移位方面。提出了一种自适应大邻域搜索(ALNS)启发式算法,该算法采用了几种新的破坏和修复算子。我们进一步说明了如何使用Dijkstra算法将配载计划转换为网络图,从而有效地评估运输成本。计算结果表明,ALNS启发式算法为实际测试实例提供了高质量的解决方案。

建议引用

  • Jone R.Hansen&Kjetil Fagerholt&Magnus Stálhane&Jörgen G.Rakke,2020年。"平面货位分配问题的自适应大邻域搜索启发式算法:在滚装船配载规划中的应用,"启发式杂志施普林格,第26卷(6),第885-912页,12月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:6:d:10.1007_s10732-020-09451-z
    数字对象标识码:10.1007/s10732-020-09451-z
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-020-09451-z
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-020-09451-z?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Cordeau,Jean-François&Laporte,Gilbert&Moccia,Luigi&Sorrentino,Gregorio,2011年。"汽车中转码头堆场优化分配,"欧洲运筹学杂志爱思唯尔,第215(1)卷,第149-160页,11月。
    2. Stefan Ropke和David Pisinger,2006年。"带时间窗的取货配送问题的自适应大邻域搜索启发式算法,"运输科学《信息》,第40卷(4),第455-472页,11月。
    3. 摩纳哥,玛丽亚·弗拉维亚和桑马拉,马塞洛和索伦蒂诺,格雷戈里奥,2014年。"面向码头的船舶配载规划问题,"欧洲运筹学杂志,爱思唯尔,第239卷(1),第256-265页。
    4. 克里斯托弗·贝利斯(Christopher Bayliss)和柯里(Currie)、克里斯汀·S.M.(Christine S.M.)和本内尔(Bennell)、朱莉娅·A.(Julia A.)和安东尼奥·马丁内斯·西科拉(Martinez-Sykora)。"汽车渡轮的动态定价:利用包装和模拟优化收入,"欧洲运筹学杂志爱思唯尔,第273(1)卷,第288-304页。
    5. 圣艾利斯和克里斯滕森,乔纳斯和帕西诺,达里奥和罗普克,斯特凡,2018年。"具有转运车分配和调度的柔性装船问题,"运输研究B部分:方法爱思唯尔,第111卷(C),第113-134页。
    6. Michel Povlovitsch Seixas&AndréBergsten Mendes&Marcos Ribeiro Pereira Barretto&Claudio Barbieri da Cunha&Marco Antonio Brinati&Roberto Edward Cruz&Yue Wu&Philip A Wilson,2016年。"将普通货物装载到平台供应船上的启发式方法,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第67卷(1),第148-158页,1月。
    7. Park,Changkyu&Seo,Junyong,2010年。"平面存储位置分配问题的启发式算法比较,"运输研究E部分:物流与运输回顾爱思唯尔,第46卷(1),第171-185页,1月。
    8. 丁丁周,梅布尔·C,2015。"集装箱船配载规划:减少班次的启发式算法,"欧洲运筹学杂志爱思唯尔,第246(1)卷,第242-249页。
    9. 王培友,1983年。"约束二维下料问题的两种算法,"运筹学《信息》,第31卷(3),第573-586页,6月。
    10. 顾金祥(Gu)、戈查尔克斯(Goetschalckx)、马克(Marc)和麦金尼斯(McGinnis)、莱昂(Leon F.),2007年。"仓库运营研究综述,"欧洲运筹学杂志Elsevier,第177(1)卷,第1-21页,2月。
    11. 圣安东尼奥·艾利斯和帕西诺,达里奥和罗普克,斯特凡,2017年。"综合泊位分配和岸桥分配问题的改进公式和自适应大邻域搜索启发式算法,"运输研究E部分:物流与运输回顾爱思唯尔,第105卷(C),第123-147页。
    12. Mauricio G.C.Resende和Celso C.Ribeiro,2014年。"贪婪随机自适应搜索程序,"斯普林格出版社作者:Edmund K.Burke和Graham Kendall(编辑),搜索方法,第2版,第0章,第287-312页,斯普林格。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. 周景淼(Jingmiao Zhou)、杰蒂尔·法格霍尔特(Kjetil Fagerholt)、刘永嘉(Yongjia Liu)和赵宇哲(Yuzhe Zhao),2023年。"北海航线(NSR)集装箱滚装/滚装运输的盈利前景,"海洋经济与物流Palgrave Macmillan;国际海事经济学家协会,第25卷(4),第778-816页,12月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Rune Larsen和Dario Pacino,2021年。"配载规划问题的启发式和基准,"海洋经济与物流Palgrave Macmillan;国际海事经济学家协会,第23卷(1),第94-122页,3月。
    2. 高银平,郑路,2024。"集装箱分解配载规划决策框架,"运输研究E部分:物流与运输回顾爱思唯尔,第183(C)卷。
    3. 孔令瑞、纪明军、高振迪,2021。"串联岸边起重机集装箱舱位规划与卡车调度的联合优化,"欧洲运筹学杂志爱思唯尔,第293(1)卷,第149-166页。
    4. Byung Kwon Lee和Joyce M.W.Low,2022年。"集装箱船舶容量规划的约束规划方法,"海洋经济与物流Palgrave Macmillan;国际海事经济学家协会(IAME),第24卷(2),第415-438页,6月。
    5. Gharehgozli,Amir&Zaerpour,Nima,2020年。"机器人移动履行系统中吊舱检索的机器人调度,"运输研究E部分:物流与运输回顾爱思唯尔,第142(C)卷。
    6. 法齐,斯特凡诺,2019。"内河航运海运集装箱配载决策支持框架,"运输研究E部分:物流与运输回顾爱思唯尔,第131(C)卷,第1-23页。
    7. 艾丽斯、乔安泰和林、茉莉·小李,2019年。"每周泊位和码头起重机规划中的可恢复稳健性,"运输研究B部分:方法爱思唯尔,第122(C)卷,第365-389页。
    8. 圣艾利斯和克里斯滕森,乔纳斯和帕西诺,达里奥和罗普克,斯特凡,2018年。"具有转运车分配和调度的柔性装船问题,"运输研究B部分:方法爱思唯尔,第111卷(C),第113-134页。
    9. 圣安东尼奥·艾利斯和帕西诺,达里奥和罗普克,斯特凡,2017年。"综合泊位分配和岸桥分配问题的改进公式和自适应大邻域搜索启发式算法,"运输研究E部分:物流与运输回顾爱思唯尔,第105卷(C),第123-147页。
    10. Chen,Ran&Yang,Jingjing&Yu,Yugang&Guo,Xiaolong,2023年。"双机航天飞机存储与检索系统中的检索请求调度,"运输研究E部分:物流与运输回顾爱思唯尔,第174(C)卷。
    11. 维埃拉、布鲁诺·S·&里贝罗、格莱斯顿·M·&巴伊恩斯、劳拉·&克鲁兹、罗伯托·&门德斯、安德烈·B·&拉波特、吉尔伯特,2021年。"具有泊位分配决策的海上供应船船队组成和周期性航线问题的精确启发式算法,"欧洲运筹学杂志爱思唯尔,第295(3)卷,第908-923页。
    12. Parreño,Francisco&Pacino,Dario&Alvarez-Valdes,Ramon,2016年。"集装箱配载舱位规划问题的GRASP算法,"运输研究E部分:物流与运输回顾爱思唯尔,第94卷(C),第141-157页。
    13. Gharehgozli,Amir&Zaerpour,Nima,2018年。"在自动化深海码头堆叠出港驳船集装箱,"欧洲运筹学杂志爱思唯尔,第267(3)卷,第977-995页。
    14. 埃尔坎·库图卢斯和伊斯梅尔·比尔赫·塞廷,2019年。"评估陆港使用的环境效益:以土耳其内陆集装箱运输为例,"持续性,MDPI,第11卷(23),第1-16页,11月。
    15. 朱慧玲,2022。"综合集装箱配载规划:协调集装箱配载计划和码头堆场操作的方法,"持续性,MDPI,第14卷(20),第1-18页,10月。
    16. 艾丽斯、乔安泰和林、茉莉·小李,2019年。"港口能效审查:业务战略、技术和能源管理系统,"可再生能源和可持续能源审查爱思唯尔,第112卷(C),第170-182页。
    17. 赵世良(Shih-Liang Chao)和林皮洪(Pi-Hung Lin),0。"大型集装箱船主港区规划中的超载最小化,"海洋经济与物流帕尔格雷夫·麦克米伦;国际海事经济学家协会(IAME),第0卷,第1-23页。
    18. 郭立明与郑,建峰与杜,建高,子友与法格霍尔特,科杰蒂尔,2024年。"多个合作码头泊位分配、码头起重机分配和堆场分配的综合规划,"运输研究E部分:物流与运输回顾爱思唯尔,第183(C)卷。
    19. 赵世良(Shih-Liang Chao)和林皮洪(Pi-Hung Lin),2021年。"大型集装箱船主港区规划中的超载最小化,"海洋经济与物流Palgrave Macmillan;国际海事经济学家协会(IAME),第23卷(1),第71-93页,3月。
    20. Turkeš,Renata&Sörensen,Kenneth&Hvattum,Lars Magnus,2021年。"元启发式的元分析:量化自适应大邻域搜索中自适应性的影响,"欧洲运筹学杂志爱思唯尔,第292(2)卷,第423-442页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:26:y:2020:i:6:d:10.1007_s10732-020-09451-z。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者,您可能还需要检查您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。