×
法塔马·格扎拉;萨米尔·埃尔赫德利;伯拉克·C·伊尔迪斯。

托盘装载问题：具有实际约束的三维箱包装。 （英语） Zbl 1487.90552号

欧洲药典。物件。 287，第3期，1062-1074（2020）.
小结：托盘装载需要解决三维箱子包装问题（3DBPP），并有其他要求。特别是，3DBPP中未强制实施的垂直支撑和承重在实践中至关重要。在这项工作中，我们为托盘装载问题提供了一个完整的解决方案，其中充分考虑了垂直支撑、承重、平面图排序和重量限制的实际约束。使用基于层的列生成方法，我们使用二阶锥规划来处理垂直支撑，并通过图形表示来满足荷载承载，以跟踪荷载分布。此外，我们使用行业数据提出了一个实例生成器，它可以生成具有实际属性的现实项目，例如支撑面、负载能力、重量和平面图序列号。广泛的数值测试表明，该方法能够在快速计算时间内为行业规模的实例找到高质量的解决方案。

引用于3文件

MSC公司：

90C27型 组合优化

关键词：

托盘装载问题;三维箱式包装;垂直支架;承重;基于图层的列生成

软件：

菲迪斯特普卢斯;算法864
PDF格式BibTeX公司 XML格式引用
\textit{F.Gzara}等人，《欧洲药典》。第287号决议，第3号，1062--1074（2020年；Zbl 1487.90552）
全文： 内政部

参考文献：

[1] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131，1，143-161（2001）·Zbl 0979.90101号
[2] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新综述》，《欧洲运筹学杂志》，229，1，1-20（2013）·兹伯利1317.90172
[3] 塞西娅，S。；Schaerf，A.，《多点多容器装载问题的局部搜索》，《启发式杂志》，19，2，275-294（2013）
[4] 陈，C。；李，S.-M。；沈庆，集装箱装载问题的分析模型，《欧洲运筹学杂志》，80，1，68-76（1995）·Zbl 0927.90087号
[5] Crainic，T。；佩博利，G。；Tadei，R.，《三维装箱的极端基于点的启发式算法》，《计算机信息杂志》，20，3，368-384（2008）·Zbl 1243.90088号
[6] Davies，A。；Bischoff，E.，集装箱装载中的重量分布考虑，欧洲运筹学杂志，114，3，509-527（1999）·Zbl 0938.90056号
[7] Delignate-Muller，M。；Dutang，C.，fitdistrplus:拟合分布的R包，《统计软件杂志》，64，4，1-34（2015）
[8] Eley，M.，《通过分段排列解决集装箱装载问题》，《欧洲运筹学杂志》，141，2，393-409（2002）·Zbl 1081.90610号
[9] Elhedhli，S。；Gzara，F。；Yildiz，B.，《三维箱包装和混合箱码垛》，《信息优化杂志》，1，4，323-351（2019）
[10] 法罗，O。；Pisinger，D。；Zachariasen，M.，三维装箱问题的引导式局部搜索，《计算机信息杂志》，第15、3、267-283页（2003年）·Zbl 1238.90112号
[11] Fekete，S。；Schepers，J。；Van der Veen，J.，《高维正交装箱的精确算法》，运筹学，55，3，569-587（2007）·兹比尔1167.90483
[12] Junqueira，L。；莫拉比托，R。；Yamashita，D.，《具有货物稳定性和承重约束的三维集装箱装载模型》，《计算机与运营研究》，39，1，74-85（2012）·Zbl 1251.90240号
[13] Jylánki，J.（2010年）。包装箱子的一千种方法-一种实用的二维矩形箱子包装方法。检索到的来自http://clb.demon.fi/files/RectangleBinPack.pdf。
[14] Kearney，A.，《加速进入不确定性》，第二十八届国家供应链管理专业人士理事会（CSCMP）物流报告会议记录（2018年）
[15] Lodi，A。；Martello，S。；Monaci，M.，《二维包装问题：一项调查》，《欧洲运筹学杂志》，141，2，241-252（2002）·Zbl 1081.90576号
[16] Martello，S。；Pisinger，D。；维戈，D。；Boef，E。；Korst，J.，《864算法：三维装箱问题的通用和机器人可包装变体》，《ACM数学软件交易》（TOMS），33，1，7（2007）
[17] 帕奎，C。；林堡，S。；Schyns，M。；Oliveira，J.，基于Mip-based的带运输约束三维装箱问题的构造启发式算法，国际生产研究杂志，0，0，1-12（2017）
[18] 帕奎，C。；Schyns，M。；Limbourg，S.，《源自航空货运应用程序的三维装箱问题的混合整数规划公式》，《运筹学国际事务》，23，1-2，187-213（2016）·Zbl 1338.90350号
[19] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德（Alvarez-Valdés，R.）。；奥利维拉，J。；Tamarit，J.，《二维和三维装箱的混合GRASP/VND算法》，《运筹学年鉴》，179，1，203-220（2010）·Zbl 1201.90176号
[20] 拉莫斯，A。；西尔瓦，E。；Oliveira，J.，《公路运输中集装箱装载问题的新负载平衡方法》，《欧洲运筹学杂志》，266，3，1140-1152（2018）·Zbl 1403.90160号
[21] 拉莫斯，A.G。；Oliveira，J.F。；Lopes，M.P。；乔治·J·A。；Robinson，D.F.，静态机械平衡条件下集装箱装载问题的物理装箱序列算法，运筹学国际汇刊，23，1-2，215-238（2016）·Zbl 1335.90080号
[22] 西尔瓦，E。；奥利维拉，J。；Wäscher，G.，《托盘装载问题：求解方法和计算实验综述》，《运筹学国际汇刊》，23（1-2），147，147-172（2016）·Zbl 1338.90354号
[23] 特里维拉，A。；Pisinger，D.，《负载平衡多维装箱问题》，《计算机与运筹学》，74152-164（2016）·Zbl 1349.90651号
[24] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，183，3，1109-1130（2007）·Zbl 1278.90347号
[25] Wu，Y。；李伟（Li，W.）。；Goh，M。；de Souza，R.，可变箱高的三维箱装箱问题，欧洲运筹学杂志，202，2，347-355（2010）·Zbl 1175.90299号
[26] X.赵。；Bennell，J。；贝克塔什，T。；Dowsland，K.，《3D集装箱装载算法的比较审查》，《运筹学国际事务》，23，1-2，287-320（2016）·Zbl 1338.90360号
[27] 朱伟。；张，Z。；Oon，W.C。；Lim，A.，包装问题的空间碎片整理，《欧洲运筹学杂志》，222，3，452-463（2012）·Zbl 1253.90203号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。