矩形件排样的流程和算法设计

针对人工矩形件排样效率低、耗时长，且不能保证得到板材利用率为最优方案的问题，通过研究人工矩形件排样 的过程，提出了一种下料系统流程和矩形件排样的启发式与遗传相结合的算法。研究结果表明：所设计的下料系统流程 能够充分利用原材料库和余料库，且避免生成更多的余料；通过文中设计的启发式和遗传相结合的矩形件排样算法，能 够快速搜索出近似总体最优的排样方案。该设计方案能够提高板材利用率，同时减少更多余料的产生。

Process and Algorithm Design of Layout of Rectangular Plate

The artificial layout of rectangular plate of low efficiency and time-consuming could not be guaranteed to get a high optimum plate utilization program. By studying the process of artificial layout of rectangular plate, an connective algorithm of cutting stock system processes and heuristic with genetic for the layout of rectangular plate was put forward. The results show that it can make full use of raw materials storehouse and trace material storehouse, and it can avoid generating more trace materials by using the designed system processes. It can quickly search for the approximate overall optimal project of the layout by using the designed algorithm of heuristic combinations with genetic for rectangular plate. The design scheme can improve the utilization ratio of sheet metal, and it can reduce the production of more residual materials.