×
费尔南德斯·席尔瓦，埃弗顿;马查多·托福洛，托利奥·安吉洛;托尼·沃特斯

三维切割和包装的精确方法：关于单个容器问题的比较研究。 （英语） Zbl 1458.90544号

计算。操作。物件。 109, 12-27 (2019).
摘要：三维切割和包装问题包括一组必须放置在一个或多个较大物品（容器）内的物品。这些问题强制执行非重叠约束，以确保分配的较小项目必须完全适合其各自的容器。尽管已有大量文献，但明显缺乏对三维切割和包装问题的精确方法进行比较的研究。因此，本研究的主要目标是对比研究针对这类问题的两个变体设计的最重要的精确方法：单个大对象放置问题和单个背包问题。通过根据所分析的问题调整所选方法，可以通过使用经典基准数据集的实验和使用文献中的切割和打包生成器生成的新实例进行详细比较。15000以上h的实验提供了关于哪种方法对所考虑的问题表现最好的信息，以及每种测试方法的缩放行为和较大项目占用率的影响。这些结果为现有精确方法的性能改进和新配方的开发提供了进一步的见解。

引用于12文件

MSC公司：

90C27型 组合优化

关键词：

3D切割和包装;精确方法;比较研究

软件：

算法864;2DC打包机;Ts2包
PDF格式BibTeX公司 XML格式引用
\textit{E.Fernandes Silva}等人，计算。操作。第109、12-27号决议（2019年；Zbl 1458.90544）
全文： DOI程序

参考文献：

[1] 艾伦，S.D。；伯克，E.K。；Marĕcek，J.，一种将盒子包装成更大盒子的空间索引公式，Oper。Res.Lett.公司。，40, 20-24 (2012) ·Zbl 1242.90106号
[2] 阿拉亚，I。；Riff，M.C.，集装箱装载问题的波束搜索方法，计算。运营商。研究，80，100-107（2014）·Zbl 1348.90532号
[3] 比肖夫，E.E。；Ratcliff，M.S.W.，《集装箱装载方法发展中的问题》，《欧洲药典》。研究，80，68-76（1995）
[4] den Boef，E。；Korst，J。；Martello，S。；Pisinger，D。；Vigo，D.，“三维装箱问题”勘误表：装箱问题的机器人可包装和正交变体，Optimiz。莱特。，53, 4, 735-736 (2005) ·Zbl 1165.90603号
[5] Chen，C.S。；李，S.M。；Shen，Q.S.，集装箱装载问题的分析模型，Eur.J.Oper。研究，80，1，68-76（1995）·Zbl 0927.90087号
[6] Crainic，T.G。；佩博利，G。；Tadei，R.，TS2Pack:三维装箱问题的两级禁忌搜索，Eur.J.Oper。决议，195，3（2009）·Zbl 1161.90012号
[7] Elhedhli，S。；Gzara，F。；Yan，Y.F.，基于mip的三维装箱切片启发式算法，Optimiz。莱特。，1-17 (2017) ·Zbl 1386.90124号
[8] Fasano，G.，《一些实际包装问题的mip方法：平衡约束和特提斯类物品》，Q.J.Belg。法语意大利语。歌剧。Res.Soc.，2，2，161-174（2004）·Zbl 1057.90054号
[9] Gonçalves，J.F。；Resende，M.G.C.，集装箱装载问题的并行多种群偏置随机密钥遗传算法，计算。运营商。研究，39，179-190（2012）·Zbl 1251.90238号
[10] He，K。；Huang，W.，三维矩形包装的一种有效布局启发式算法，计算。运营商。研究，38，227-233（2011）·Zbl 1231.90322号
[11] Hifi，M。；卡塞姆，I。；Nȿgre，南部。；Wu，L.，三维装箱问题的线性规划方法，Electro。注：。谨慎。数学。，36, 993-1000 (2010) ·Zbl 1274.90315号
[12] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，带货物稳定性和承重约束的三维集装箱装载模型，计算。运营商。研究，39，1，74-85（2012）·Zbl 1251.90240号
[13] A.Lim。；马，H。；徐，J。；Zhang，X.，一种具有动态优先级的迭代构造方法，用于解决集装箱装载问题，Expert Syst Appl，3944292-4305（2012）
[14] Loh，T。；Nee，A.，六面体盒子的一种包装算法，继续。坦白。印度。自动。，115-126 (1992)
[15] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，Oper Res，48，2，256-267（2000）·Zbl 1106.90371号
[16] Martello，S。；Pisinger，D。；维戈，D。；den Boef，E。；Korst，J.，《864算法：三维装箱问题的一般和机器人可包装变体》，ACM Trans。数学。软件，33，1，1-12（2007）
[17] 莫汉蒂，B.B。；马图尔，K。；Ivancic，N.J.，《三维包装中的价值考虑——使用分数背包问题的启发式程序》，Eur.J.Oper。第74号、第1号、第143-151号决议（1994年）·Zbl 0803.90105号
[18] 帕奎，C。；Schyns，M。；Limbourg，S.，从航空货运应用程序中衍生出的三维箱包装问题的混合整数规划公式，国际贸易。歌剧。研究，23，1-2，187-213（2016）·Zbl 1338.90350号
[19] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J。；Oliveira，J.F.，集装箱装载问题的最大空间算法，INFORMS J Compute，20，412-422（2008）·Zbl 1243.90094号
[20] 西尔瓦，E。；Oliveira，J.F。；Wäscher，G.，2Dcpackgen:二维矩形切割和包装问题的问题生成器，欧洲期刊Oper。研究，237846-856（2014）·Zbl 1338.90355号
[21] Toffolo，T.A.M。；Esprit，E。；Wauters，T。；Berghe，G.V.，《三维多集装箱装载问题的二维启发式分解方法》，Eur.J.Oper。第257、2526-538号决议（2017年）·Zbl 1394.90500号
[22] 蔡建富。；王，P.-C。；Lin，M.-H.，《求解三维开口矩形布局问题的全局优化方法》，《优化》，64，12，2601-2618（2015）·Zbl 1328.49034号
[23] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进拓扑》，欧洲石油学会。Res.，183，3，1109-1130（2007）·Zbl 1278.90347号
[24] X.赵。；Bennell，J.A。；贝克塔什，T。；Dowsland，K.，《三维集装箱装载算法比较评论》，国际事务。歌剧。决议，23，287-320（2016）·Zbl 1338.90360号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。