×
萨米尔·埃尔赫德利;法塔马·格扎拉;严毅峰

一种基于MIP的三维装箱切片启发式算法。 （英语） Zbl 1386.90124号

最佳方案。莱特。 11，第8期，1547-1563（2017）.
摘要：混合箱码垛问题是仓储和物流中的一个常见问题，其中矩形箱相互堆叠形成托盘。该问题与三维箱式包装具有相同的特点，但需要充分支撑箱子。我们提出了一个混合整数规划公式，使底层密度和托盘紧凑度最大化，以确保顶层的稳定性。我们使用相对位置公式和切片，以最小化高度，最大化切片填充率，并将方框推向垂直轴，以合并碎片空间。除了常见的非重叠和尺寸相关约束外，我们明确地对填充率进行建模，并强制较低的切片具有与较高切片相同或更高的密度。正如预期的那样，该公式只能处理小实例。为了处理更大的实例，我们将公式嵌入到一种迭代方法中，该方法按顺序打包方框子集。该方法能够提供稳定的托盘，并优于S.Martello公司等【手术研究48，第2号，256–267（2000；Zbl 1106.90371号)]。

引用于4文件

MSC公司：

90C27型 组合优化
90立方厘米11 混合整数编程
90C59 数学规划中的近似方法和启发式

关键词：

混合装箱;三维箱式包装;分层分层方法;启发式的

引文：

Zbl 1106.90371号

软件：

Ts2包;算法864
PDF格式BibTeX公司 XML格式引用
\textit{S.Elhedhli}等人，Optim。莱特。11，第8号，1547--1563（2017；Zbl 1386.90124）
全文： 内政部

参考文献：

[1] Allen，S.、Burke，E.、Marecek，J.：将包装箱包装成更大的箱子的空间诱导公式。操作。Res.Lett公司。40, 20-24 (2012) ·Zbl 1242.90106号 ·doi:10.1016/j.orl.2011.10.008
[2] Amossen，R.，Pisinger，D.：具有断头台约束的多维装箱问题。计算。1999年至2006年（2010年）Oper Res.37（11）·Zbl 1188.90206号 ·doi:10.1016/j.cor.2010.01.017
[3] Bischoff，E.：承载强度有限的物品的三维包装。欧洲药典。第168（3）号决议，952-966（2006）·Zbl 1083.90033号 ·doi:10.1016/j.ejor.2004.04.037
[4] Bischoff，E.，Ratcliff，M.：集装箱装载方法发展中的问题。欧米茄23（4），377-390（1995）·doi:10.1016/0305-0483（95）00015-G
[5] Bortfeldt，A.，Wäscher，G.：集装箱装载的限制——最先进的综述。欧洲药典。第229（1）号决议，1-20（2013）·Zbl 1317.90172号 ·doi:10.1016/j.ejor.2012.12.006
[6] Chen，C.，Lee，S.，Shen，Q.：集装箱装载问题的分析模型。欧洲药典。第80（1）号决议，68-76（1995）·Zbl 0927.90087号 ·doi:10.1016/0377-2217（94）00002-T
[7] Crainic，T.、Perboli，G.、Tadei，R.：三维装箱的极端基于点的启发式。Inf.J.计算。20(3), 368-384 (2008) ·Zbl 1243.90088号 ·doi:10.1287/ijoc.1070.0250
[8] Crainic，T.、Perboli，G.、Tadei，R.：Ts2pack：三维装箱问题的两级禁忌搜索。欧洲药典。第195（3）号决议，744-760（2009）·Zbl 1161.90012号 ·doi:10.1016/j.ejor.2007.06.063
[9] Den Boef，E.，Korst，J.，Martello，S.，Pisinger，D.，Vigo，D.：三维装箱问题的勘误表：装箱问题的机器人可装箱和正交变体。操作。第53（4）号决议，735-736（2005）·Zbl 1165.90603号 ·doi:10.1287/opre.1050.0210
[10] Faina，L.：三维包装问题的全局优化算法。欧洲药典。第126（2）号决议，340-354（2000）·Zbl 0971.90071号 ·doi:10.1016/S0377-2217（99）00292-1
[11] Faröe，O.，Pisinger，D.，Zachariasen，M.：引导本地搜索三维装箱问题。Inf.J.计算。15(3), 267-283 (2003) ·Zbl 1238.90112号 ·doi:10.1287/ijoc.15.3.267.16080
[12] Gehring，H.，Bortfeldt，A.：解决集装箱装载问题的遗传算法。国际事务处理。操作。第4401418号决议（1997年）·Zbl 0906.90145号 ·doi:10.1111/j.1475-3995.1997.tb00095.x
[13] Gonçalves，J.，Resende，M.：二维和三维装箱问题的有偏随机密钥遗传算法。国际生产经济杂志。145(2), 500-510 (2013) ·doi:10.1016/j.ijpe.2013.04.019
[14] Hifi，M.，Negre，S.，Wu，L.：基于线性规划的混合贪婪启发式算法，用于三维单箱装箱问题。国际事务处理。操作。第21（1）号决议，59-79（2014）·Zbl 1291.90201号 ·doi:10.1111/itor.12035
[15] Junqueira，L.，Morabito，R.，Sato Yamashita，D.：基于Mip的多点约束集装箱装载问题方法。安·Oper。第199号决议，第51-57号决议（2012年）·Zbl 1251.90324号 ·doi:10.1007/s10479-011-0942-z
[16] Lodi，A.，Martello，S.，Vigo，D.：三维装箱问题的启发式算法。欧洲药典。第141（2）号决议，410-420（2002）·Zbl 1081.90612号 ·doi:10.1016/S0377-2217（02）00134-0
[17] Martello，S.，Pisinger，D.，Vigo，D.：三维垃圾箱包装问题。操作。第48（2）号决议，256-267（2000）·Zbl 1106.90371号 ·doi:10.1287/opre.48.2.256.12386
[18] Martello，S.、Pisinger，D.、Vigo，D.、Boef，E.D.、Korst，J.：算法864：三维装箱问题的通用和机器人可包装变体。ACM事务处理。数学。柔和。33(1), 1-12 (2007) ·Zbl 1165.90603号 ·doi:10.1145/1206040.1206047
[19] Meller，R.、Narayanan，V.、Vance，P.：最佳设施布局设计。操作。Res.Lett公司。23(3), 117-127 (1998) ·Zbl 0959.90036号 ·doi:10.1016/S0167-6377（98）00024-8
[20] Mohanty，B.，Mathur，K.，Ivancic，N.：使用分数背包问题的三维包装启发式过程中的价值考虑。欧洲药典。第74（1）号决议，143-151（1994）·Zbl 0803.90105号 ·doi:10.1016/0377-2217（94）90212-7
[21] Paquay，C.，Schyns，M.，Limbourg，S.：源自航空货运应用程序的三维箱包装问题的混合整数规划公式。国际事务处理。操作。第23号决议，187-213（2016）·Zbl 1338.90350号 ·doi:10.1111/itor.12111
[22] Parreño，F.、Alvarez-Valdes，R.、Tamarit，J.M.、Oliveira，J.F.：集装箱装载问题的最大空间算法。Inf.J.计算。20, 412-422 (2008) ·Zbl 1243.90094号
[23] Parreño，F.、Alvarez-Valdes，R.、Oliveira，J.F.、Tamarit，J.M.：集装箱装载问题的邻域结构：VNS实现。《启发式杂志》16，1-22（2010）·Zbl 1184.90174号
[24] Pimpawat，C.，Chaiyaratana，N.：使用合作共同进化遗传算法解决三维集装箱装载问题。参见：《2001年进化计算大会会议记录》，第2卷，第1197-1204页。IEEE（2001）·Zbl 1165.90603号
[25] Tao，Y.，Wang，F.：一种针对3L-CVRP的有效禁忌搜索方法以及改进的加载算法。计算。操作。第55号决议，500-510（2015年）·Zbl 1348.90135号 ·doi:10.1016/j.cor.2013.10.017
[26] Wäscher，G.，Hauner，H.，Schumann，H.：切割和包装问题的改进类型。欧洲药典。第183（3）号决议，1109-1130（2007）·Zbl 1278.90347号 ·doi:10.1016/j.ejor.2005.12.047
[27] Wu，Y.，Li，W.，Goh，M.，de Souza，R.：具有可变箱高的三维箱装箱问题。欧洲药典。第202（2）号决议、第347-355号决议（2010年）·Zbl 1175.90299号 ·doi:10.1016/j.jor.2009.05.040
[28] Zhao，X.，Bennell，J.，Bektaš，T.，Dowsland，K.：3D集装箱装载算法的比较综述。国际事务处理。操作。第23（1）号决议，287-320（2016）·Zbl 1338.90360号 ·doi:10.1111/itor.12094
[29] Zhu，W.，Huang，W..，Lim，A.：多集装箱装载问题的原型列生成策略。欧洲药典。第223（1）号决议，第27-39号决议（2012年）·Zbl 1253.90014号 ·doi:10.1016/j.ejor.2012.05.039
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。