一种求解多品种小批量单元划分的布谷鸟算法

何星^1,2,3，张利平^1,2,3，唐秋华^1,2,3，张子凯^1,2,3

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

摘 要：当前社会需求逐渐向多元化,个性化转变,制造单元成为当前多品种小批量类型企业的主要生产模式。深入探讨了该类型企业的制造单元划分问题,构建了以最小化AGV小车搬运次数为目标的制造单元划分数学规划模型。基于此,采用一种改进的布谷鸟算法求解数学规划模型,该算法在标准布谷鸟算法基础上采用动态发现概率以提高全局搜索能力;其次,初始化过程通过规则筛选机制约束解的有效性,保证解码过程的可行性。最后,结合某汽车零配件加工车间生产实例,验证了改进布谷鸟算法的有效性;标准测试案例集验证了改进布谷鸟算法的高效性与稳定性。同时,对比传统流水线生产模式,优化后的制造单元具有更好的柔性和效率。

关键词：改进布谷鸟算法;制造单元;动态发现概率;规则筛选;多品种小批量;