马尔科·卡塞塔;沃·斯特凡;莫西·斯尼多维奇 将道路方法应用于块重定位问题。 （英文） Zbl 1229.90019号 OR光谱 33，第4期，915-929（2011）. 摘要：本文针对块堆叠系统中的块重定位问题，提出了一种基于走廊方法的算法。此类问题的典型应用包括堆场中集装箱码头的堆叠、仓库中托盘和箱子的堆叠等。该算法应用了最近提出的元启发式算法。在基于方法的邻域中，我们通过对问题的解空间施加外部约束，定义了围绕现有块配置的二维“走廊”，并应用动态规划算法捕获每个块移动后的系统状态，以探索邻域。对大中型问题实例的计算结果可以得出关于所提方案有效性的结论。 引用于48文件 MSC公司： 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：元启发式;走廊法;动态规划;块重新定位 软件：BRP公司;禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{M.Caserta}等人，OR Spectrum 33，No.4，915--929（2011；Zbl 1229.90019） 全文： 内政部 参考文献： [1] Ambrosino D、Sciomachen A、Tanfani E（2004）《集装箱船的装载：主隔间计划问题》。运输研究A 38:81–99·doi:10.1016/S0191-2615（03）00006-7 [2] Ambrosino D，Sciomachen A，Tanfani E（2006）集装箱船配载问题的分解启发式。启发式杂志12:211–233·Zbl 1163.90806号 ·doi:10.1007/s10732-006-5905-1 [3] Avriel M、Penn M、Shpirer N、Witteboon S（1998），集装箱船配载规划，以减少班次数量。Ann Oper Res 76:55–71号·Zbl 0895.90082号 ·doi:10.1023/A:1018956823693 [4] Avriel M，Penn M，Shpirer N（2000）集装箱船配载问题：复杂性和与圆图着色的联系。离散应用数学103:271–279·Zbl 0962.90049号 ·doi:10.1016/S0166-218X（99）00245-0 [5] Castilho B，Daganzo C（1993），海运码头进口集装箱的装卸策略。运输研究B 27:151–166·doi:10.1016/0191-2615（93）90005-U [6] Glover F，Laguna M（1997）禁忌搜索。波士顿Kluwer [7] Kim KH（1997）集装箱堆场再搬运数量评估。计算工业工程32:701–711·doi:10.1016/S0360-8352（97）00024-7 [8] Kim KH，Hong GP（2006）重新定位区块的启发式规则。计算运营研究33:940–954·Zbl 1079.90079号 ·doi:10.1016/j.cor.2004.08.005 [9] Kim KH、Park YM、Ryu KR（2000）《导出在集装箱堆场中定位出口集装箱的决策规则》。欧洲运营研究杂志124:89–101·Zbl 0960.90002号 ·doi:10.1016/S0377-2217（99）00116-2 [10] Sniedovich M，VoßS（2006）走廊方法：一种受动态规划启发的元启发式方法。控制网络35:551–578·Zbl 1123.49027号 [11] Stahlbock R，VoßS（2008）《集装箱码头运营研究：文献更新》。OR光谱30:1–52·Zbl 1133.90313号 ·doi:10.1007/s00291-007-0100-9 [12] Steenken D、VoßS、Stahlbock R（2004）《集装箱码头运营和运营研究——分类和文献综述》。OR谱26:3–49·兹比尔1160.90322 ·doi:10.1007/s00291-003-0157-z [13] Watanabe I（1991）集装箱码头效率的特征和分析方法：最佳装卸方法的探讨。3岁至47岁 [14] Yang JH，Kim KH（2006）用于最小化块堆叠系统中重新定位的分组存储方法。《智能制造杂志》17:453–463·doi:10.1007/s10845-005-0018-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。