×

针对一些实际包装问题的MIP方法:平衡约束和特提斯类项目。 (英语) Zbl 1057.90054号

摘要:本文考虑了具有平衡条件的装箱问题,以及由平行六面体(相互正交,即四边形项目)簇组成的项目。这一问题在空间工程中相当常见,目前正在开发的自动运载工具项目(由欧洲航天局资助)的一个实际应用程序处理了这一问题。提出了一种混合整数规划方法。考虑了三维单箱装箱问题。它包括将最大数量的平行六面体正交放置到给定的平行六面体中,并具有旋转的可能性。报告了该问题的MIP公式以及基于MIP的启发式方法。此外,还研究了平衡条件以及四边形物体在矩形区域中的正交放置(旋转)。

MSC公司:

90 C59 数学规划中的近似方法和启发式
05B40号 包装和覆盖的组合方面
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部