排样软件的应用使材料利用率得到了很大提高,然而后续切割软件若不能保证有效地切割零件、保证零件质量及提高生产率,则排样软件在材料利用率上获得的收益将丧失。基于图论学理论,建立了规则与非规则零件共边排样时激光切割路径规划的数学模型,给出了在充分考虑加工质量、加工效率、制造成本情况下的激光切割路径优化目标