在改革开放40年后的今天,中国制造业正经历着前所未有的转型升级。随着中国制造2025行动纲领的提出,各种先进的智能自动化设备在制造业得以广泛应用。数控切割加工作为现代工业制造的重要工序,切割路径是否合理将直接影响切割加工的效果和效率。本文针对汽轮机板料切割路径的优化问题,采用贪婪算法和遗传算法对其进行了研究,以期达到化减少切割空行路径,提高切割效率的目的。本文首先研究了贪婪算法在汽轮机板料切割路径优化问题上的实现方法,在明确求解目标后,通过确定贪婪准则,在限定的时间内寻求问题最优解。该算法在解决切割路径优化问题中能快速准确的找到最优路径,对实例中采用贪婪算法优化后的切割空行路径缩短了12.09%。针对贪婪算法无法寻求全局最优解的缺点,论文研究了遗传算法在切割路径优化中的应用。该算法采用二进制编码,在确定适应度函数后,通过复制、交叉、变异等步骤,经过一定遗传代数的优化,最终得出切割最优路径。通过实例验证,采用遗传算法优化后的切割空行路径最终缩短了12.47%。验证分析结果表明:贪婪算法简单易行,在问题规模不大和要求不高的情况下可以取得好的效果。相较于贪婪算法的不稳定性,遗传算法通过种群规模、遗传代数等参数能可靠的约束评估优化结果。由于在解决切割路径优化此类问题时,这两种算法都无法保证得到最优结果,因此在解决问题时应综合考虑相关因素,选择最适合的算法,以求达到最佳效果。