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

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