特奥多尔·加布里埃尔(Teodor Gabriel Crainic);圭多·佩博利;罗伯托·塔迪 三维装箱的极端基于点的启发式。 (英语) Zbl 1243.90088号 INFORMS J.计算。 20,第3期,368-384(2008). 摘要:解决三维包装问题的一个主要问题是找到一个有效和准确的定义,将物品放置在箱子内的点,因为精确和启发式求解方法的性能实际上受到放置规则的选择的强烈影响。我们引入了极点的概念,并提出了一种新的基于极点的规则,用于在三维容器中包装物品。极值点规则独立于所处理的特定包装问题,并且可以处理其他约束,例如固定项目的位置。新的极值点规则也被用来推导三维装箱问题的新的构造启发式算法。大量的计算结果表明,与最先进的结果相比,新的启发式算法是有效的。此外,当应用于二维装箱问题时,同样的启发式算法比专门为该问题设计的算法表现更好。 引用于51文件 MSC公司: 90B80型 离散位置和分配 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 05B40号 包装和覆盖的组合方面 关键词:整数规划;启发式的;三维填料;箱子包装 软件:算法864 PDF格式BibTeX公司 XML格式引用 \textit{T.G.Crainic}等人,《信息与计算》。20,第3号,368--384(2008;Zbl 1243.90088) 全文: 内政部 链接