面向复杂钣金件折弯的高效工序规划算法

为了解决复杂钣金件工序规划难、效率低的问题，提出一种基于反向状态传递的高效工序规划算法。算法提出折弯可行性状态概念以及状态在先后折弯工序中的传递机制，在将状态数据作为经验充分利用的同时避免丢失，以减少传统工序规划中普遍存在的大量折弯可行性重复测试；考虑到钣金件的形状复杂度对折弯可行性的影响不同，采用从最终成形至零件毛坯的逆向推理方式减少无效的折弯可行性检测；为规避随折弯数增多导致解空间阶乘增长，采用经验的组合表示以避免重复的折弯可行性检测。实验结果表明，所提算法可以高效获得复杂钣金件的所有可行折弯工序，为最终通过评估、优选获得最优折弯工序奠定了基础。