夏然飞，褚学征，李新宇

(1.华中科技大学 机械科学与工程学院，武汉　430074; 2.中冶南方工程技术有限公司，武汉　430080)



基于和声搜索算法的工艺序列规划方法研究*

夏然飞1，褚学征2，李新宇1

(1.华中科技大学 机械科学与工程学院，武汉430074; 2.中冶南方工程技术有限公司，武汉430080)

针对加工中心上的工艺序列规划问题，提出了一种以加工时间最短为优化目标的和声搜索求解方法。通过分析加工零件的特征关系，根据加工中心具有自动换刀和工作台转位的功能，从而采用矩阵来储存每个工序对应的刀具编号和工作台转位特征。该算法只需通过改变矩阵数据，就能自动生成所需的工艺方案，并且只用更改零件所对应的约束矩阵，就能快速实现零件的工艺序列优化。实例分析表明，在该模型下的和声搜索算法能很好地求解工艺序列规划问题，优化结果满足约束条件且提高了生产效率。

和声搜索算法; 工艺规划; 特征关系

0　引言

工艺序列优化作为工艺规划中的一个重要的子问题，是根据生产要求对实际生产系统中每一个零件大量柔性的工艺路线进行优化与选择，是一个NP问题。使用新型智能算法求解NP难问题是近些年研究的热点。为了满足省时和省力的生产要求，在数控加工中心上加工箱体等复杂零件时，由于加工中心具有自动换刀和工作台转位的功能，而每次装夹下加工零件的工序数有数十到上百道，工序数越多排序规模就越大。因此，实际生产中工艺路线的拟定是否合理直接影响到零件的加工质量、生产效率和经济性。……