IDEAS主页打印自https://ideas.repec.org/a/eee/ejores/v247y2015i3p928-944.html
  我的参考书目  保存此文章

不确定条件下的战术泊位分配

作者

上市的：
  • 甄、鲁

摘要

战术泊位分配问题（BAP）涉及将最喜欢的泊位分配给定期停靠码头的船舶。本文研究了战术级泊位分配调度模型。首先，考虑到计划的周期性，建立了战术BAP的确定性模型。然而，在现实中，每艘船需要处理的集装箱数量（卸货和装载）在船舶的未来时期是不确定的。因此，对于战术BAP而言，船舶的运行时间（停留时间）存在很大的不确定性，这使得传统的泊位分配决策更加复杂。本文从随机的角度出发，提出了一种能够处理船舶运行时间偏差的任意概率分布的随机规划公式，以及一种适用于概率分布信息有限的情况的稳健公式。还以分析的方式研究了这两个模型之间的关系。提出了一些元神经算法来求解模型。通过数值实验验证了所提模型的有效性和所提求解算法的效率。实验还比较了上述随机规划公式和稳健公式模型，并评估了它们在实践中的潜在效益。本研究发现，稳健方法可以快速获得随机模型的近似最优解，并且具有限制战术BAP决策的最坏结果的优点。

建议引用

  • 郑璐，2015。"不确定条件下的战术泊位分配,"欧洲运筹学杂志爱思唯尔，第247（3）卷，第928-944页。
    • 手柄：RePEc:eee:ejores:v:247:y:2015:i:3:p:928-944
    DOI:10.1016/j.ejor.2015.05.079
    作为

    从出版商下载全文

    文件URL: http://www.sciencedirect.com/science/article/pii/S0377221715004919
    下载限制：全文仅供ScienceDirect用户使用
    文件URL: https://libkey.io/10.1016/j.ejor.2015.05.079？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. M.Avriel和A.C.Williams，1970年。"信息的价值与随机规划,"运筹学，INFORMS，第18卷（5），第947-954页，10月。
    2. Dimitris Bertsimas&Melvyn Sim，2004年。"健壮性的代价,"运筹学，INFORMS，第52（1）卷，第35-53页，2月。
    3. Jean-François Cordeau&Gilbert Laporte&Pasquale Legato&Luigi Moccia，2005年。"泊位分配问题的模型和禁忌搜索启发式算法,"运输科学《信息》，第39卷（4），第526-538页，11月。
    4. Lim，Andrew&Xu，Zhou，2006年。"堆场分配问题的临界抖动邻域搜索,"欧洲运筹学杂志爱思唯尔，第174（2）卷，第1247-1259页，10月。
    5. Meisel，Frank&Bierworth，Christian，2009年。"泊位分配问题中起重机生产率集成的启发式方法,"运输研究E部分：物流与运输回顾爱思唯尔，第45卷（1），196-209页，1月。
    6. 布莱恩·凯勒（Brian Keller）和格伊兹·伊恩·贝拉克桑（Güz I n Bayraksan），2010年。"不确定条件下共享多资源的作业调度：一种随机规划方法,"IISE交易《泰勒与弗朗西斯杂志》，第42卷（1），第16-30页。
    7. Zhen，Lu&Lee，Loo Hay&Chew，Ek Peng，2011年。"不确定条件下泊位分配决策模型,"欧洲运筹学杂志爱思唯尔，第212（1）卷，第54-68页，7月。
    8. 西村、Etsuko和Imai、Akio和Papadimitriou，Stratos，2001年。"基于遗传算法的公共泊位系统泊位分配规划,"欧洲运筹学杂志爱思唯尔，第131（2）卷，第282-292页，6月。
    9. Hansen，Pierre&Mladenovic，Nenad&Moreno Pérez，Josée A.，2008年。"可变邻域搜索,"欧洲运筹学杂志Elsevier，第191（3）卷，第593-595页，12月。
    10. Bierworth，Christian&Meisel，Frank，2010年。"集装箱码头泊位分配和岸桥调度问题综述,"欧洲运筹学杂志爱思唯尔，第202（3）卷，第615-627页，5月。
    11. Imai、Akio和Nishimura、Etsuko和Hattori、Masahiro和Papadimitriou、Stratos，2007年。"巨型控制船锯齿状泊位的泊位分配,"欧洲运筹学杂志爱思唯尔，第179（2）卷，第579-593页，6月。
    12. 王帅、孟强、刘志远，2013。"关于“考虑燃料消耗和船舶排放的泊位分配”的说明,"运输研究E部分：物流与运输回顾爱思唯尔，第49卷（1），第48-54页。
    13. Cordeau，Jean-Francois&Gaudioso，Manlio&Laporte，Gilbert&Moccia，Luigi，2007年。"Gioia Tauro海运码头的服务分配问题,"欧洲运筹学杂志爱思唯尔，第176（2）卷，第1167-1184页，1月。
    14. Imai，Akio&Chen，Xieh Chia&Nishimura，Etsuko&Papadimitriou，Stratos，2008年。"泊位和岸桥同时分配问题,"运输研究E部分：物流与运输回顾爱思唯尔，第44卷（5），第900-920页，9月。
    15. M.Flavia Monaco和Marcello Sammarra，2007年。"泊位分配问题：用拉格朗日方法求解的强公式,"运输科学，INFORMS，第41卷（2），第265-280页，5月。
    16. Imai，Akio&Sun，Xin&Nishimura，Etsuko&Papadimitriou，Stratos，2005年。"集装箱港口泊位分配：使用连续位置空间方法,"运输研究B部分：方法爱思唯尔，第39卷（3），第199-221页，3月。
    17. 韩晓乐、卢志强、习丽峰，2010。"具有随机到达和装卸时间的泊位和岸桥同时调度问题的一种主动方法,"欧洲运筹学杂志爱思唯尔，第207（3）卷，第1327-1340页，12月。
    18. Kim，Kap Hwan&Moon，Kyung Chan，2003年。"基于模拟退火的泊位调度,"运输研究B部分：方法爱思唯尔，第37卷（6），第541-560页，7月。
    19. Legato，Pasquale&Mazza，Rina M.，2001年。"基于离散事件模拟的集装箱码头泊位规划和资源优化,"欧洲运筹学杂志爱思唯尔，第133（3）卷，第537-547页，9月。
    20. Frank Meisel和Christian Bierworth，2013年。"海港集装箱码头泊位配置与起重机作业综合规划框架,"运输科学，INFORMS，第47（2）卷，第131-147页，5月。
    21. Imai、Akio和Nishimura、Etsuko和Papadimitriou，Stratos，2001年。"集装箱港口的动态泊位分配问题,"运输研究B部分：方法，爱思唯尔，第35卷（4），第401-417页，5月。
    22. Hansen，Pierre&Oguz，Ceyda&Mladenovic，Nenad，2008年。"最小成本泊位分配的可变邻域搜索,"欧洲运筹学杂志Elsevier，第191（3）卷，第636-649页，12月。
    23. Umang，Nitish&Bierlaire，Michel&Vacca，Ilaria，2013年。"解决散货港口泊位分配问题的精确启发式方法,"运输研究E部分：物流与运输回顾爱思唯尔，第54卷（C），第14-31页。
    24. Robenek，Tomáš&Umang，Nitish&Bierlaire，Michel&Ropke，Stefan，2014年。"解决散货港综合泊位分配和堆场分配问题的分支价格算法,"欧洲运筹学杂志爱思唯尔，第235（2）卷，第399-411页。
    25. Vis，Iris F.A.和de Koster，Rene，2003年。"集装箱码头集装箱转运：概述,"欧洲运筹学杂志爱思唯尔，第147（1）卷，第1-16页，5月。
    26. K T Park和K H Kim，2002年。"基于子梯度优化技术的集装箱码头泊位调度,"运筹学学会杂志Palgrave Macmillan；手术室学会，第53卷（9），第1054-1062页，9月。
    27. Lu Zhen&Ek Peng Chew&Loo Hay Lee，2011年。"转运枢纽泊位模板和堆场模板规划的集成模型,"运输科学《信息》，第45卷（4），第483-504页，11月。
    28. Giallonbardo、Giovanni&Moccia、Luigi&Salani、Matteo&Vacca、Ilaria，2010年。"战术泊位分配问题的建模与求解,"运输研究B部分：方法爱思唯尔，第44卷（2），第232-245页，2月。
    29. Ilaria Vacca&Matteo Salani&Michel Bierlaire，2013年。"泊位配置与岸桥配置综合规划的精确算法,"运输科学，INFORMS，第47（2）卷，第148-161页，5月。
    30. Lee，Yusin和Chen，Chuen-Yih，2009年。"泊位调度问题的一种优化启发式算法,"欧洲运筹学杂志Elsevier，第196（2）卷，第500-508页，7月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Zhen，Lu&Liang，Zhe&Zhugge，Dan&Lee，Loo Hay&Chew，Ek Peng，2017年。"潮汐港口每日泊位规划及航道流量控制,"运输研究B部分：方法爱思唯尔，第106卷（C），第193-217页。
    2. Lu Zhen&Ek Peng Chew&Loo Hay Lee，2011年。"转运枢纽泊位模板和堆场模板规划的集成模型,"运输科学《信息》，第45卷（4），第483-504页，11月。
    3. 冯丽、九碧秀、高子友，2015。"利用岸桥覆盖范围解决连续泊位分配和特定岸桥分配问题,"运输科学《信息》，第49（4）卷，第968-989页，11月。
    4. Kai Wang和Lu Zhen&Shuaian Wang，2018年。"综合泊位分配、岸桥分配和堆场分配问题的列生成,"运输科学《信息》，第52卷（4），第812-834页，8月。
    5. Robenek，Tomáš&Umang，Nitish&Bierlaire，Michel&Ropke，Stefan，2014年。"解决散货港综合泊位分配和堆场分配问题的分支价格算法,"欧洲运筹学杂志爱思唯尔，第235（2）卷，第399-411页。
    6. 刘长春，2020年。"实际情况下泊位、码头起重机和堆场同时分配的迭代启发式,"运输研究E部分：物流与运输回顾爱思唯尔，第133（C）卷。
    7. 长春刘锡祥李正，2017。"考虑服务水平的不确定性泊位分配问题的两个决策模型,"灵活服务和制造杂志，施普林格，第29卷（3），第312-344页，12月。
    8. 长春刘锡祥李正，2020年。"不确定泊位分配问题的两阶段鲁棒优化方法,"灵活服务和制造杂志施普林格，第32卷（2），第425-452页，6月。
    9. 项锡刘，长春苗，立新，2017。"不确定性泊位分配调度的双目标鲁棒模型,"运输研究E部分：物流与运输回顾，爱思唯尔，第106卷（C），第294-319页。
    10. Zhen，Lu&诸葛，Dan&Wang，Shuaian&Wang，Kai，2022。"不确定条件下的泊位和堆场空间综合分配,"运输研究B部分：方法爱思唯尔，第162（C）卷，第1-27页。
    11. Zhen，Lu&Lee，Loo Hay&Chew，Ek Peng，2011年。"不确定条件下泊位分配决策模型,"欧洲运筹学杂志爱思唯尔，第212（1）卷，第54-68页，7月。
    12. 向，西，刘，长春，2021年。"考虑不确定运行时间的泊位分配问题的扩展鲁棒优化方法,"欧米茄爱思唯尔，第103（C）卷。
    13. 谢凡瑞（Fanrui Xie）、吴涛（Tao Wu）和张灿荣（Canrong Zhang），2019年。"泊位分配和岸桥分配问题的分枝定价算法,"运输科学，INFORMS，第53卷（5），第1427-1454页，9月。
    14. T.R.Lalita和G.S.R.Murthy，2022年。"泊位分配和岸桥调度问题一类解决方案的紧凑ILP公式,"OPSEARCH公司，施普林格；印度运筹学学会，第59卷（1），第413-439页，3月。
    15. Bierworth，Christian&Meisel，Frank，2010年。"集装箱码头泊位分配和岸桥调度问题综述,"欧洲运筹学杂志爱思唯尔，第202（3）卷，第615-627页，5月。
    16. Xu，Dongsheng&Li，Chung-Lon&Leung，Joseph Y.-T.，2012年。"具有时间相关物理限制的船舶泊位分配,"欧洲运筹学杂志爱思唯尔，第216（1）卷，第47-56页。
    17. Iris，Çağatay&Pacino，Dario&Ropke，Stefan&Larsen，Allan，2015年。"泊位分配和岸桥分配综合问题：集合划分模型和计算结果,"运输研究E部分：物流与运输回顾爱思唯尔，第81卷（C），第75-97页。
    18. Imai、Akio和Yamakawa、Yukiko和Huang、Kuancheng，2014年。"战略泊位模板问题,"运输研究E部分：物流与运输回顾爱思唯尔，第72卷（C），第77-100页。
    19. Yan Shangyao&Chung-Cheng Lu、Shieh Jun-Hsiao和Lin Han-Chun，2019年。"船舶到达时间随机的动态柔性泊位分配模型,"网络与空间经济学，施普林格，第19卷（3），第903-927页，9月。
    20. Giallonbardo、Giovanni&Moccia、Luigi&Salani、Matteo&Vacca、Ilaria，2010年。"战术泊位分配问题的建模与求解,"运输研究B部分：方法爱思唯尔，第44卷（2），第232-245页，2月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:eee:ejores:v:247:y:2015:i:3:p:928-944。请参阅一般信息关于如何更正RePEc中的材料。

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

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

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

    有关本项目的技术问题，或更正作者、标题、摘要、参考书目或下载信息，请联系：Catherine Liu（电子邮件地址如下）。供应商的一般联系方式：http://www.elsevier.com/locate/eor.

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

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