×
⑩afak，Özge;格内什埃尔多安

用于解决集装箱装载问题的大型邻域搜索算法。 （英语） Zbl 07706717号

计算。操作。研究。 154，文章ID 106199，14 p.（2023）.
摘要：本文提出了一种大型邻域搜索（LNS）算法，该算法可以有效地将一组项目打包到容器中。LNS算法的目的是提供可被许多物流公司采用的包装解决方案。LNS算法可以处理一组侧面约束，例如方向、堆叠和分离，以及重量限制、加载优先级和稳定性，以解决加载项目时出现的问题。包装解决方案也使用Excel工作簿进行可视化和动画处理，以帮助工人装载物品。最后，作者基于基准数据集对LNS算法和文献中最新算法的性能进行了比较。结果证明了LNS算法所获得的解的质量。

引用于1文件

MSC公司：

900亿 运筹学与管理科学

关键词：

集装箱装载问题;大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{Ù.⁄afak}和\textit{G.埃尔多安}，计算。操作。第154号决议，文章ID 106199，14页（2023年；Zbl 07706717）
全文： 内政部
OA许可证

参考文献：

[1] 阿里，S。；拉莫斯，A.G。；Carravilla，医学硕士。；Oliveira，J.F.，《在线三维包装问题：离线和在线解决方法综述》，计算机。Ind.Eng.，第108122条pp.（2022）
[2] Bischoff，E.E。；Marriott，M.D.，《集装箱装载启发式的比较评估》，欧洲J.Oper。研究，44，2，267-276（1990）·Zbl 0684.90083号
[3] Bischoff，E.E。；Ratcliff，M.S.W.，《集装箱装载方法发展中的问题》，Omega，23，4，377-390（1995）
[4] Bortfeldt，A.，Eine heuristik für多集装箱装载问题，OR-Spektrum，22，2，239-261（2000）·Zbl 0967.90007号
[5] Bortfeldt，A。；Gehring，H.，《将禁忌搜索应用于集装箱装载问题》（Operations Research Proceedings 1997（1998），Springer），533-538
[6] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，欧洲运营商杂志。第131、1、143-161号决议（2001年）·Zbl 0979.90101号
[7] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新评论》，《欧洲期刊》。第229、1、1-20号决议（2013年）·Zbl 1317.90172号
[8] Bowes，P.，Pitney Bowes包裹运输指数（2021），https://www.pitneybowes.com/us/shipping-index.html，于2021年11月访问
[9] 塞西娅，S。；Schaerf，A.，《多点多容器装载问题的局部搜索》，J.Heuristics，19，2，275-294（2013）
[10] Chan，F.T。；巴格瓦特，R。；库马尔，N。；蒂瓦里，M。；Lam，P.，航空货物托盘装载问题决策支持系统的开发：案例研究，专家系统。应用。，31, 3, 472-485 (2006)
[11] Che，C.H。；黄，W。；A.Lim。；朱伟，《多集装箱装载成本最小化问题》，欧洲期刊。第214、3、501-511号决议（2011年）·Zbl 1226.90085号
[12] 陈，C。；Lee，S。；沈琦，集装箱装载问题的分析模型，欧洲期刊。研究，80，1，68-76（1995）·Zbl 0927.90087号
[13] Chien，C。；Deng，J.，用于确定和可视化集装箱包装模式的集装箱包装支持系统，Decis。支持系统。，37, 1, 23-34 (2004)
[14] Correcher，J.F。；阿隆索，M.T。；帕雷诺，F。；Alvarez-Valdés，R.，解决汽车制造业中的大型多容器装载问题，计算。操作。决议，82，139-152（2017）·Zbl 1391.90511号
[15] Davies，A.P。；Bischoff，E.E.，《集装箱装载中的重量分配注意事项》，欧洲期刊Oper。第114、3、509-527号决议（1999年）·兹比尔0938.90056
[16] 德雷利，T。；Daš，G.S.，《解决集装箱装载问题的决策支持系统开发》，《运输》，25，2，138-147（2010）
[17] 德雷利，T。；Das，G.S.，用于解决集装箱装载问题的混合“蜜蜂算法”，应用。软计算。，2011年11月2日，2854-2862
[18] Egeblad，J。；加拉维利，C。；Lisi，S。；Pisinger，D.，家具集装箱装载启发式，欧洲J.Oper。研究，200，3，881-892（2010）·Zbl 1177.90339号
[19] Eley，M.，《通过分段排列解决集装箱装载问题》，欧洲期刊。研究，141，2393-409（2002）·兹比尔1081.90610
[20] Eley，M.，多集装箱装载问题的瓶颈分配方法，OR Spectrum，25，1，45-60（2003）·Zbl 1035.90070
[21] Fasano，G.，《一些实际包装问题的MIP方法：平衡约束和类似特提斯的物品》，Q.J.比利时法语意大利语。操作。Res.Soc.，2，2，161-174（2004）·Zbl 1057.90054号
[22] 加油工，G。；Doerner，K.F。；Hartl，R.F。；Iori，M.，《三维载荷约束车辆路径问题的元启发式》，欧洲期刊Oper。第201、3751-759号决议（2010年）·Zbl 1173.90511号
[23] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的遗传算法，国际运输。操作。研究，4，5-6，401-418（1997）·Zbl 0906.90145号
[24] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，路由和集装箱装载问题的禁忌搜索算法，Transp。科学。，40, 3, 342-350 (2006)
[25] 乔治·J·A。；Robinson，D.F.，《将箱子包装成容器的启发式方法》，计算。操作。第7、3、147-156号决议（1980年）
[26] He，K。；Huang，W.，集装箱装载问题的基于崩落度的薄片排列方法，计算。Ind.Eng.，59344-351（2010年）
[27] Hifi，M。；卡塞姆，I。；Nègre，S。；Wu，L.，三维装箱问题的线性规划方法，Electron。注意离散数学。，36, 993-1000 (2010) ·Zbl 1274.90315号
[28] 伊奥里，M。；Martello，S.，加载约束下的路由问题，Top，18，1，4-27（2010）·Zbl 1279.90146号
[29] 伊万西奇，N。；马图尔，K。；Mohanty，B.，基于整数规划的启发式三维装箱问题方法，J.Manuf.Oper。管理。，2, 4, 268-298 (1989)
[30] Júnior，R.R。；Yanasse，H.H。；莫拉比托，R。；Junqueira，L.，多组件集装箱装载问题的混合方法，专家系统。应用。，137, 471-492 (2019)
[31] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，带货物稳定性和承重约束的三维集装箱装载模型，计算。操作。研究，39，1，74-85（2012）·Zbl 1251.90240号
[32] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，基于MIP的多点约束集装箱装载问题方法，Ann.Oper。研究，199，1，51-75（2012）·Zbl 1251.90324号
[33] Kurpel，D.V。；斯卡宾，C.T。；Junior，J.E.P。；Schenekemberg，C.M。；Coelho，L.C.，几种集装箱装载问题的精确解，欧洲期刊。Res.，284，1，87-107（2020）·Zbl 1441.90136号
[34] Li，Y.，Tang，X.，Cai，W.，2014年。关于云中资源分配的动态装箱。在：第26届ACM算法与体系结构并行性研讨会论文集。第2-11页。
[35] A.Lim。；马，H。；徐，J。；Zhang，X.，解决集装箱装载问题的动态优先权迭代构造方法，专家系统。应用。，3924292-4305（2012年）
[36] A.Lim。；罗德里格斯，B。；Yang，Y.，三维容器包装启发式，应用。智力。，22, 2, 125-134 (2005) ·1085.90050兹罗提
[37] Lim，A.，Zhang，X.，2005年。集装箱装载问题。摘自：2005年ACM应用计算研讨会论文集。第913-917页。
[38] 刘，S。；Tan，W。；徐，Z。；Liu，X.，集装箱装载问题的树搜索算法，计算。工业工程，75，20-30（2014）
[39] 刘杰。；Yu，Y。；东，Z。；Maple，C。；Keech，M.，集装箱装载的新型混合禁忌搜索方法，计算。操作。研究，38，4，797-807（2011）·Zbl 1202.90033号
[40] Loh，T.，Nee，A.，1992年。六面体盒的一种装箱算法。摘自：新加坡工业自动化会议记录。第115-126页。
[41] 麦克，D。；Bortfeldt，A。；Gehring，H.，集装箱装载问题的并行混合局部搜索算法，国际贸易。操作。第11、5、511-533号决议（2004年）·Zbl 1131.90464号
[42] Moura，A。；Oliveira，J.F.，《集装箱装载问题的GRASP方法》，IEEE Intell。系统。，20, 4, 50-57 (2005)
[43] O.X.Nascimento。；de Queiroz，T.A。；Junqueira，L.，集装箱装载问题中的实际约束：综合公式和精确算法，计算。操作。第128号决议，第105186条pp.（2021）·Zbl 1510.90225号
[44] 恩戈伊，B。；Tay先生。；Chua，E.，《将空间表示技术应用于集装箱包装问题》，《国际生产研究杂志》，32，1，111-123（1994）·Zbl 0905.90145号
[45] 帕奎，C。；Schyns，M。；Limbourg，S.，从航空货运应用中导出的三维装箱问题的混合整数规划公式，国际运输。操作。研究，23，1-2，187-213（2016）·Zbl 1338.90350号
[46] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德（Alvarez-Valdés，R.）。；Oliveira，J.F。；Tamarit，J.M.，《集装箱装载问题的邻域结构：VNS实现》，J.Heuristics，16，1，1-22（2010）·Zbl 1184.90174号
[47] Pisinger，D.，集装箱装载问题的启发式，欧洲J.Oper。研究，141，2382-392（2002）·兹比尔1081.90613
[48] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，基于顺序的托盘装载和轴重约束的容量车辆路径问题，EURO J.Transp。物流。，5, 2, 231-255 (2016)
[49] 拉莫斯，A.G。；西尔瓦，E。；Oliveira，J.F.，《公路运输中集装箱装载问题的一种新的负载平衡方法》，欧洲期刊。第266、3、1140-1152号决议（2018年）·Zbl 1403.90160号
[50] Ren，J。；田，Y。；Sawaragi，T.，《具有装运优先权的集装箱装载问题的树搜索方法》，欧洲期刊Oper。第214、3526-535号决议（2011年）·Zbl 1219.90024号
[51] Sciomachen，A。；Tanfani，E.，《优化配载计划和码头生产力的3D-BPP方法》，欧洲期刊Oper。Res.，183，3，1433-1446（2007）·Zbl 1278.90237号
[52] 西尔瓦，E.F。；Toffolo，T.A.M。；Wauters，T.，《三维切割和包装的精确方法：关于单个容器问题的比较研究》，计算。操作。决议，109，12-27（2019）·Zbl 1458.90544号
[53] Takahara，S.，多集装箱装载问题的多起点局部搜索方法，（Greedy Algorithms（2008），IntechOpen）
[54] Terno，J。；谢索尔，G。；Sommerweiß，美国。；Riehme，J.，《多车道装载问题的有效方法》，欧洲J.Oper。第123、2372-381号决议（2000年）·Zbl 0967.90040号
[55] Toffolo，T.A.M。；Esprit，E。；Wauters，T。；Berghe，G.V.，三维多集装箱装载问题的二维启发式分解方法，欧洲J.Oper。第257、2526-538号决议（2017年）·Zbl 1394.90500号
[56] 蔡，J。；王，P。；Lin，M.，《求解三维开放维度矩形布局问题的全局优化方法》，《优化》，64，12，2601-2618（2015）·兹伯利1328.49034
[57] 王，Z。；Li，K.W。；Levy，J.K.，《集装箱装载问题的启发式：基于三级树的动态空间分解方法》，欧洲期刊Oper。第191、186-99号决议（2008年）·Zbl 1146.90507号
[58] 瓦舍尔，G。；H·豪纳。；舒曼，H.，《切割和包装问题的改进类型学》，欧洲期刊。Res.，183，3，1109-1130（2007）·Zbl 1278.90347号
[59] Wu，Y。；李伟（Li，W.）。；Goh，M。；de Souza，R.，具有可变箱高的三维箱包装问题，欧洲期刊Oper。第202、2347-355号决议（2010年）·Zbl 1175.90299号
[60] 张，D。；彭，Y。；Leung，S.C.，基于多层搜索的启发式区块装载算法，用于集装箱装载问题，计算。操作。研究，39，10，2267-2276（2012）
[61] X.赵。；Bennell，J.A。；贝克塔什，T。；Dowsland，K.，《3D集装箱装载算法的比较评论》，国际事务。操作。研究，23，1-2，287-320（2016）·Zbl 1338.90360号
[62] 朱伟。；黄，W。；Lim，A.，多集装箱装载问题的原型列生成策略，欧洲J.Oper。研究，223，1，27-39（2012）·Zbl 1253.90014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。