集装箱装入新算法的研究与软件实现-计算机应用技术专业论文.docxVIP

沈阳工业大学硕士学位论文摘 沈阳工业大学硕士学位论文 摘 要 “切割和装入”问题的目标是寻求一种有效的切割和装入方法，最大化原料或空间 的利用率。由于布局的优化能导致大量的材料节省，空间的充分利用，所以高的利用率 能增加企业的利润。该问题的应用非常广，最具体的应用是对原材料面积和空间的利 用，例如钢板、玻璃和木材的切割，货盘、集装箱的装入等。 集装箱装入问题是“切割和装入”问题领域中的三维空间问题，是具有复杂约束条 件的组合优化问题。在理论上属于NP完全问题，在实际问题上很难解决。该类问题的 解决方法在国内外仅有少量的研究报道，多是基于启发式的近似求解方法。 在本课题装入算法的研究中，提高集装箱空间的利用率是主要的目标。作者首先对 樊建华设计的算法进行消化和整理，继承了其对剩余空间的描述和划分方法。然后在她 原有的启发式方法的基础上进行了重新的设计，改进了启发式方法对物体从大到小的排 放过于简单的策略而带来的空间利用率的下降，提出了按层划分集装箱、在每层内对不 同物体进行回溯组合放置的新的方法。为了避免对所有的物体进行组合，本课题提出了 组合方法与启发式相结合的方法。在保证时间的前提条件下，使用限制组合方式来提高 空间利用率。这是本课题研究的重点。最后，由于在集装箱中对剩余空间的划分、层的 划分采用的是切割的原理，剩余空问在实际上是相互连通的，本课题为了进一步提高剩 余空间的利用率