摘要

针对复杂折弯件的加工提出了一种基于多重约束模型的工序规划算法。该算法采用启发式搜索中的A*算法将工序规划转换为一般化的最短路径搜寻问题,并使用基于可行性、尺寸精度和生产效率的多重约束模型来优化搜索过程。基于该算法实现了一套工艺规划系统,通过对该系统的测试表明,该算法执行效率高,稳定性好,能够有效减少复杂折弯件的规划时间,尤其对于无法完成最终折弯的工件,规划时间会大幅缩短。