基手遗传算法的定长板材优化排样

摘要

针对工业中的定长板材优化排样问题，研究了定长板材优化排样方法。该方法包括定长板材优化排样解码算法以及基于遗传算法优化过程两部分：首先定长板材排样解码算法可实现批量不规则多边形零件在多块定长板材中同时排样，并可自动在板材间快速切换;而后结合遗传算法对零件排列顺序及角度进行优化调整，求取近似最优解。最后构建了基于遗传算法的定长板材优化排样系统，并给出了排样示例。