何 星 ，张利平 ，唐秋华 ，张子凯

（1.武汉科技大学冶金装备及其控制教育部重点实验室，湖北 武汉 430081；2.武汉科技大学机械传动与制造工程湖北省重点实验室，湖北 武汉 430081；3.生产系统工程研究所，武汉科技大学，湖北 武汉 430081）

1 引言

目前市场需求正发生重大转变，个性化产品定制已是大势所趋，传统流水线式生产已经不能满足多品种、小批量的定制要求，制造企业也正面临巨大挑战[1]。与此同时，制造单元的优势得到肯定，将制造单元与企业紧密结合，制定出合理的制造单元，从而使企业获得更大的生产效益。

制造单元内采用传送带运输物料，单元间则使用AGV 小车。采用这种制造单元的方式可以在很大程度上缩减物料运输时间，防止运输过程中AGV 小车混乱[2]。在单元内加工设备一般呈L 或U 型分布，方便一个员工同时操控多台加工设备，减少人力成本[3]。制造单元的高柔性、高效率和低投入等特点为为制造企业适应新的市场环境保驾护航[4]。

现阶段在制造单元划分问题上的研究主要集中在两个方面，一个是数学规划方面，另一个是智能计算方面。文献[5]采用改进的聚类-遗传算法联合仿真建模分析的方法进行研究；文献[6]采用离散仿真和分支定界相结合的方法对AGV 调度系统进行研究。然而，随着智能制造的日益普及，产品类型增多、批量减少，快速精准的制造单元划分的相关研究还不够充分，需要进一步深入研究。

布谷鸟算法在2009 年被剑桥大学的文献[7]提出，是一种源于布谷鸟育雏方式的进化算法。……