×
贝尔纳·齐尔斯（Bernard G.Zweers）。;桑贾·布莱;范德梅（Rob D.van der Mei）。

在有限的可用时间内对集装箱堆场进行预处理。 （英语） Zbl 1458.90161号

计算。操作。物件。 123，文章ID 105045，19 p.（2020）.
小结：要从集装箱码头提取集装箱，可能需要将其他集装箱重新定位到其他位置。实际上，这些搬迁通常是在码头繁忙时进行的。然而，如果起重机闲置一段时间，则执行一些预处理动作可能会更有效，以减少未来搬迁动作的数量。在本文中，我们提出了一个在可用时间有限的情况下的最优预处理移动模型。我们开发了一种启发式算法来快速求解这个新的优化问题。这种启发式由多个阶段组成，对于每个阶段，可能有两种不同的方法，因此，启发式会产生多个解决方案。除此之外，还提出了一种最优分枝定界算法。第三，我们提出了另一种启发式方法，在这种方法中，用分支定界法以次优的方式估计剩余的重新定位移动。该算法不能保证找到最优解，但其运行时间比最优分枝定界法快。最后，我们给出了一个整数线性规划，该规划可用于将这些解决方案扩展到单个集装箱堆场。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90C57型 多面体组合学，分支与绑定，分支与切割
90 C59 数学规划中的近似方法和启发式

关键词：

码头作业;集装箱搬迁问题;集装箱预编组问题;分叉装订;启发式的

软件：

BRP公司
PDF格式BibTeX公司 XML格式引用
\textit{B.G.Zweers}等人，《计算》。操作。第123号决议，文章编号105045，19页（2020年；Zbl 1458.90161）
全文： 内政部 链接

参考文献：

[1] Akyüz，M。；Lee，C.-Y.，动态集装箱搬迁问题的数学公式和有效启发式，海军研究后勤，61101-118（2014）·Zbl 1411.90197号
[2] 博特菲尔德，A。；Forster，F.，集装箱预编组问题的树搜索程序，《欧洲运筹学杂志》，217531-540（2012）·兹比尔1244.90122
[3] 卡罗，H。；维斯，I。；Roodbergen，K.，《集装箱码头堆场作业：文献综述、趋势和研究方向》，《欧洲运筹学杂志》，235，412-430（2014）·Zbl 1305.90007号
[4] 卡塞塔，M。；施瓦泽，S。；Voß，S.，《海运集装箱码头的集装箱再搬运》（Böse，J.，《码头规划手册》（2011）），247-269，《运筹学/计算机科学接口系列》第49卷Springer
[5] 卡塞塔，M。；施瓦兹，S。；Voß，S.，区块重新定位问题的数学公式和复杂性考虑，《欧洲运筹学杂志》，219，96-104（2012）·Zbl 1244.90164号
[6] 凯西，B。；Kozan，E.，《优化多式联运码头的集装箱存储流程》，《运筹学会杂志》，第63期，第1126-1142页（2012年）
[7] Expósito-Izquierdo，C。；梅利安·巴蒂斯塔，B。；Moreno-Vega，M.，预编组问题：启发式解决方法和实例生成器，应用专家系统，398337-8349（2012）
[8] 费利特，D。；帕拉赫，S。；Tricoire，F.，《无限制区块重新定位问题的基于局部搜索的启发式算法》，《计算机与运营研究》，第108、44-56页（2019年）·兹比尔1458.90087
[9] 加勒，V。；巴恩哈特，C。；Jaillet，P.，集装箱存储、检索和搬迁的堆场起重机调度，《欧洲运筹学杂志》，271288-316（2018）·Zbl 1403.90327号
[10] 加勒，V。；Manshadi，V。；Borjian Boroujeni，S。；巴恩哈特，C。；Jaillet，P.，《随机集装箱搬迁问题》，《运输科学》，52，1035-1058（2018）
[11] Hottung，A。；田中，S。；Tierney，K.，集装箱预编组问题的深度学习辅助启发式树搜索，计算机与运筹学，113（2020）·Zbl 1458.90436号
[12] Hottung，A。；Tierney，K.，集装箱预编组问题的有偏随机密钥遗传算法，计算机与运筹学，75，83-102（2016）·Zbl 1349.90563号
[13] Jin，B。；朱伟。；Lim，A.，《通过改进的贪婪外观启发式解决集装箱重新定位问题》，《欧洲运筹学杂志》，240837-847（2015）·Zbl 1338.90052号
[14] 约万诺维奇，R。；图巴，M。；Voß，S.，解决预编组问题的多启发式方法，中欧运筹学杂志，25，1-28（2017）·Zbl 1364.90372号
[15] 约万诺维奇，R。；图巴，M。；Voß，S.，块重定位问题的高效蚁群优化算法，《欧洲运筹学杂志》，27478-90（2019）·Zbl 1430.90379号
[16] Ku，D。；Arthanhari，T.，集装箱离港时间窗下的集装箱重新定位问题，《欧洲运筹学杂志》，2521031-1039（2016）·Zbl 1346.90145号
[17] Lee，C.-Y。；Song，D.-P.，《全球供应链中的海运集装箱运输：概述和研究机会》，运输研究B部分，95，442-474（2017）
[18] Lee，Y。；徐，纽约，集装箱预编组问题的优化模型，计算机与运筹学，343295-3313（2007）·Zbl 1123.90010号
[19] Lee，Y。；Lee，Y.-J.，《从堆场取回集装箱的启发式方法》，计算机与运筹学，371139-1147（2010）·Zbl 1178.90234号
[20] Lehnfeld，J。；Knust，S.，《储存区堆垛的装载、卸载和预编组：调查和分类》，《欧洲运筹学杂志》，239297-312（2014）·Zbl 1339.90006号
[21] Lin，D.-Y。；Lee，Y.-L。；Lee，Y.，《与搬迁有关的集装箱检索问题》，运输研究C部分，52，132-143（2015）
[22] de Melo da Silva，M。；图卢兹，S。；Wolfler Calvo，R.，《解决预先编组和区块重新定位问题的新有效统一模型》，《欧洲运筹学杂志》，271，40-56（2018）·Zbl 1403.90685号
[23] 帕雷诺·托雷斯，C。；阿尔瓦雷兹·瓦尔德斯，R。；Ruiz，R.，预编组问题的整数规划模型，《欧洲运筹学杂志》，274142-154（2019）·Zbl 1430.90120号
[24] Petering，M。；Hussein，M.，块重定位问题的新混合整数程序和扩展look-ahead启发式算法，《欧洲运筹学杂志》，231120-130（2013）·Zbl 1317.90211号
[25] da Silva Firmino，A。；de Abreu Silva，R.M。；Times，V.C.，《集装箱回收问题的反应性抓取元启发式方法以减少起重机的工作时间》，《启发式杂志》，25141-173（2019）
[26] 田中，S。；Mizuno，F.，《无限制块重定位问题的精确算法》，计算机与运筹学，95,12-31（2018）·Zbl 1458.90461号
[27] 田中，S。；Tierney，K.，用迭代深化分枝定界算法解决实际大小的集装箱预编组问题，《欧洲运筹学杂志》，264165-180（2018）·Zbl 1380.90062号
[28] 田中，S。；蒂尔尼，K。；帕雷诺·托雷斯，C。；Alvarez-Valdes，R.，大型预编组问题的分支定界方法，《欧洲运筹学杂志》，278211-225（2019）·Zbl 1430.90138号
[29] 蒂尔尼，K。；帕西诺，D。；Voß，S.，用A*和IDA*将预编组问题求解到最优，《柔性服务与制造杂志》，29，223-259（2017）
[30] Tricoire，F。；Scagnetti，J。；Beham，A.，《关于街区搬迁问题的新见解》，《计算机与运营研究》，89，127-139（2018）·Zbl 1391.90096号
[31] 联合国贸易和发展会议（2020年）。集装箱港口年吞吐量。https://unctadstat.unctad.org/wds/TableViewer/tableView.aspx？报告Id=13321。访问日期：2020年3月23日。
[32] 沃斯ß，S。；Schwarze，S.，关于区块重新定位问题替代目标的注释，（Paternina-Arboleda，C.；Voß，S.《计算物流》，ICCL 2019（2019）），《计算机科学讲义》Springer卷11756
[33] Zehender，E。；卡塞塔，M。；费利特，D。；施瓦泽，S。；Voß，S.，区块重新定位问题的改进数学公式，《欧洲运筹学杂志》，245415-422（2015）·Zbl 1347.90058号
[34] 赵伟。；Goodchild，A.，卡车抵达信息对集装箱码头重新处理的影响，运输研究第E部分，46327-343（2010）
[35] Zweers，B。；Bhulai，S。；van der Mei，R.，随机集装箱搬迁问题中的优化预处理和搬迁移动，《欧洲运筹学杂志》，283954-971（2020）·Zbl 1441.90044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。