IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v29y2023i1d10.1007_s10732-022-09506-3.html
  我的参考书目  保存此文章

基于列生成的启发式算法求解散货港综合规划、调度、堆场分配和泊位分配问题

作者

上市的：
  • 乔·路易斯·安德拉德（Joáo Luiz Marques Andrade）

    （米纳斯吉拉斯联邦技术教育中心）

  • 古斯塔沃·坎普斯·梅内泽斯

    （米纳斯吉拉斯联邦技术教育中心）

摘要

对可用资源的智能管理是任何组织面临的最大挑战之一。找到库存规模与生产和运输能力之间的平衡点，确保为供应商和客户提供优质服务。这种类型的挑战在港口码头也很常见。确保高效运营对于减少罚款、避免事故和建立客户忠诚度至关重要。本文考虑了干散货港码头的综合规划、调度、堆场分配和泊位分配问题。集成问题包括规划和调度供需节点之间的产品流，将产品分配给堆场，以及确定每个船舶的装载顺序、泊位时间和位置。提出了一个混合整数线性规划模型，将问题联系起来并生成一个完整的解决方案。为了更有效地解决集成问题，我们开发了一种算法，该算法将列生成方法与带有限回溯的跳转启发式、松弛和固定启发式以及来自商业求解器的精确算法相结合。通过大规模实例对数学公式和提出的算法进行了测试和验证。计算实验表明，所提出的求解方法优于商业求解器，并且在大型实例的强边界发现方面非常有效。

建议引用

  • Joáo Luiz Marques Andrade和Gustavo Campos Menezes，2023年。"基于列生成的启发式算法求解散货港综合规划、调度、堆场分配和泊位分配问题,"启发式杂志，施普林格，第29卷（1），第39-76页，2月。
    • 手柄：RePEc:spr:joheur:v:29:y:2023:i:1:d:10.1007_s10732-022-09506-3
    内政部：10.1007/s10732-022-09506-3
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-022-09506-3
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-022-09506-3？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. 唐立新（Lixin Tang）、孙德凤（Defeng Sun）和刘继银（Jiyin Liu），2016年。"散货码头综合仓储空间分配与船舶调度问题,"IISE交易《泰勒与弗朗西斯杂志》，第48卷（5），第428-439页，5月。
    2. Arijit De&Saurabh Pratap&Akhilesh Kumar&M.K.Tiwari，2020年。"考虑燃料成本的集装箱码头混合动态泊位分配规划问题,"运筹学年鉴施普林格，第290（1）卷，第783-811页，7月。
    3. Andreas T.Ernst&Ceyda O'uz&Gaurav Singh&Gita Taherkhani，2017年。"干散货码头泊位分配问题的数学模型,"调度日志《施普林格》，第20卷（5），第459-473页，10月。
    4. Yang，Weibo&Ke，Liangjun&Wang，David Z.W.&Lam，Jasmine Siu Lee，2021年。"带交货期和交货期的车辆路径问题的分枝-截取算法,"运输研究E部分：物流与运输回顾爱思唯尔，第145（C）卷。
    5. Daniel Oliveira和Artur Pessoa，2020年。"并行机调度问题的一种改进的分枝求和价格算法,"信息计算杂志，INFORMS，第32卷（1），第90-100页，1月。
    6. 卢震，孙茜，张伟，王凯，易文，2021。"不确定条件下低碳泊位分配的列生成,"运筹学学会杂志《泰勒与弗朗西斯杂志》，第72卷（10），第2225-2240页，10月。
    7. Bierworth，Christian&Meisel，Frank，2010年。"集装箱码头泊位分配和岸桥调度问题综述,"欧洲运筹学杂志爱思唯尔，第202（3）卷，第615-627页，5月。
    8. 尚晓婷、曹、金鑫、任杰，2016。"综合泊位分配和岸桥分配问题的鲁棒优化方法,"运输研究E部分：物流与运输回顾爱思唯尔，第94卷（C），第44-65页。
    9. 罗德里格斯，菲利佩&阿格拉，阿戈斯蒂尼奥，2022年。"不确定条件下泊位分配与岸桥调度问题综述,"欧洲运筹学杂志爱思唯尔，第303（2）卷，第501-524页。
    10. 乌萨尔、奥兹古尔和奥古兹，塞伊达，2019年。"干散货码头作业综合规划的精确算法,"运输研究E部分：物流与运输回顾爱思唯尔，第126（C）卷，第103-121页。
    11. George B.Dantzig和Philip Wolfe，1960年。"线性规划的分解原理,"运筹学，INFORMS，第8卷（1），第101-111页，2月。
    12. Ruslan Sadykov&François Vanderbeck&Artur Pessoa&Issam Tahiri&Eduardo Uchoa，2019年。"分支和价格的原始启发式：潜水方法的资产,"信息计算杂志《信息》，第31卷（2），第251-267页，4月。
    13. Menezes，Gustavo Campos&Mateus，Geraldo Robson&Ravetti，Martín Gómez，2017年。"求解散货港口综合生产计划与调度的分支与价格算法,"欧洲运筹学杂志爱思唯尔，第258（3）卷，第926-937页。
    14. 阿兰·曼恩（Alan S.Manne），1960年。"关于Job-Shop调度问题,"运筹学《信息》，第8卷（2），第219-223页，4月。
    15. Umang，Nitish&Bierlaire，Michel&Vacca，Ilaria，2013年。"解决散货港口泊位分配问题的精确启发式方法,"运输研究E部分：物流与运输回顾爱思唯尔，第54卷（C），第14-31页。
    16. 罗斯·罗宾逊，2002年。"港口作为价值驱动链系统的要素：新范式,"海事政策与管理《泰勒和弗朗西斯杂志》，第29卷（3），第241-255页。
    17. Robenek，Tomáš&Umang，Nitish&Bierlaire，Michel&Ropke，Stefan，2014年。"解决散货港口泊位分配和堆场分配综合问题的分支和价格算法,"欧洲运筹学杂志爱思唯尔，第235（2）卷，第399-411页。
    18. 亚历山大·弗洛里奥（Alexandre M.Florio）、理查德·哈特尔（Richard F.Hartl）、斯特凡·明纳（Stefan Minner）和胡安·何塞·萨拉扎尔·冈萨雷斯（Juan JoséSalazar-González），2021年。"随机需求和概率工期约束车辆路径问题的分枝定价算法,"运输科学《信息》，第55卷（1），第122-138页，第1-2页。
    19. Ilaria Vacca&Matteo Salani&Michel Bierlaire，2013年。"泊位配置与岸桥配置综合规划的精确算法,"运输科学，INFORMS，第47（2）卷，第148-161页，5月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 乌萨尔、奥兹古尔和奥古兹，塞伊达，2019年。"干散货码头作业综合规划的精确算法,"运输研究E部分：物流与运输回顾爱思唯尔，第126（C）卷，第103-121页。
    2. 甄、鲁、诸葛、丹、王、帅安、王、凯，2022年。"不确定条件下的泊位和堆场空间综合分配,"运输研究B部分：方法爱思唯尔，第162（C）卷，第1-27页。
    3. 孙德凤与孟、英与唐、李欣与刘、金银与黄、鲍斌与杨、杰福，2020年。"内陆散料堆场的存储空间分配问题,"运输研究E部分：物流与运输回顾爱思唯尔，第134（C）卷。
    4. 艾利斯、圣安东尼奥和帕西诺、达里奥和罗普克、斯特凡和拉森、艾伦，2015年。"泊位分配和岸桥分配综合问题：集合划分模型和计算结果,"运输研究E部分：物流与运输回顾爱思唯尔，第81卷（C），第75-97页。
    5. Raeesi，Ramin&Sahebjamnia，Navid&Mansouri，S.Afshin，2023年。"运营研究和大数据分析在集装箱码头绿色化运营中的协同效应：回顾和未来方向,"欧洲运筹学杂志，爱思唯尔，第310卷（3），第943-973页。
    6. 王，冲&刘，开元&张，灿荣&苗，李欣，2024。"综合泊位分配和岸桥分配问题的分布鲁棒机会约束优化,"运输研究B部分：方法爱思唯尔，第182（C）卷。
    7. 郑璐，2015。"不确定条件下的战术泊位分配,"欧洲运筹学杂志爱思唯尔，第247（3）卷，第928-944页。
    8. Bouzekri、Hamza&Bara、Najat&Alpan、Gülgün&Giard、Vincent，2022年。"肥料供应链中规划生产、储存和散装港口运营的综合决策支持系统,"国际生产经济学杂志爱思唯尔，第252（C）卷。
    9. Bierworth，Christian&Meisel，Frank，2015年。"集装箱码头泊位分配和岸桥调度问题的跟踪调查,"欧洲运筹学杂志爱思唯尔，第244（3）卷，第675-689页。
    10. 刘宝丽、李志春、王亚东，2022。"具有船舶到达和装卸时间不确定性的港口泊位和航道规划的两阶段随机规划模型,"运输研究E部分：物流与运输回顾爱思唯尔，第167（C）卷。
    11. Hamza Bouzekri和Gülgün Alpan和Vincent Giard，2022年。"考虑船舶稳定性和输送机路径约束的散货港装卸货泊位综合分配问题,"工作文件哈尔-03431793，哈尔。
    12. Liu，Baoli&Li，Zhi Chun&Sheng，Dian&Wang，亚东，2021。"单向航道港口泊位分配与船舶排序的综合规划,"运输研究B部分：方法爱思唯尔，第143（C）卷，第23-47页。
    13. Sung Won Cho&Hyun Ji Park&Chulung Lee，2021年。"泊位分配和码头起重机分配的综合方法，以允许船舶重新分配到其他码头,"海洋经济与物流Palgrave Macmillan；国际海事经济学家协会（IAME），第23卷（1），第123-153页，3月。
    14. 姜梅贤（Meixian Jiang）、冯嘉嘉（Jianga Feng）、周建洲（Jian Zhou）、周林舟（Lin Zhou，音译）、马方正（Fangzheng Ma）、吴光华（Guanghua Wu）和张玉秋（Yuq。"考虑碳成本的集装箱港口多码头泊位与岸桥联合调度,"持续性，MDPI，第15（6）卷，第1-20页，3月。
    15. 甄、鲁和、薛婷和诸葛、丹和王、帅安，2024年。"不确定性泊位规划的主分解,"运输研究B部分：方法爱思唯尔，第183（C）卷。
    16. 贾、帅、李、钟伦、徐、周，2020年。"集装箱港口深海船舶泊位规划和支线到达调度的仿真优化方法,"运输研究B部分：方法爱思唯尔，第142（C）卷，第174-196页。
    17. 曹，甄&王，文元&江，英&徐，兴鲁&徐，云卓&郭，子建，2022年。"煤炭出口码头轮载模式下的联合泊位分配与装船机调度,"运输研究B部分：方法爱思唯尔，第162（C）卷，第229-260页。
    18. Dafnomilis，I.&Duinkerken，M.B.&Junginger，M.&Lodewijks，G.&Schott，D.L.，2018年。"生物质码头运营的最佳设备部署,"运输研究E部分：物流与运输回顾爱思唯尔，第115卷（C），第147-163页。
    19. 王凯，卢震，王帅，2018。"综合泊位分配、岸桥分配和堆场分配问题的列生成,"运输科学《信息》，第52卷（4），第812-834页，8月。
    20. Issam Krimi&Raca Todosijević&Rachid Benmansour&Mustapha Ratli&Abdesamad Ait Cadi&Afaf Aloullal，2020年。"具有可用性约束的多码头泊位分配和起重机分配问题的建模与求解,"全球优化杂志《施普林格》，第78卷（2），第349-373页，10月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:29:y:2023:i:1:d:10.1007_s10732-022-09506-3。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

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

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

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