论文部分内容阅读
本文针对三维的装箱排样问题，通过对二维任意形(包括非凸多边形)的排样问题做详细分析研究，得到某种解决方法，来简单地扩展应用到三维问题中。在近似最优算法的设计中，采用了遗传算法，通过选择、交叉、变异操作的设计，算法运行时在巨大的解空间中快速收敛，最终得到一个排样的近似最优序列。在优化排样过程中，存在一些实际的约束，如板材的大小，排样件之间不能重叠或分离等，针对普通排样问题存在的约束情况，设计了一个关联式布局启发算法——最小势能布局法，大幅度减少解空间的搜索域，使整个排样算法更加有效。