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

A Cuckoo Algorithm for Solving Cellular Division in Multi-Variety and Small Batch

作　　者：何星 张利平 唐秋华[1,2,3] 张子凯 HE Xing;ZHANG Li-ping;TANG Qiu-hua;ZHANG Zi-kai(Key Laboratory of Metallurgical Equipment and Control Technology of Ministry of Education,Wuhan University of Science and Technology,Hubei Wuhan430081,China;Hubei Key Laboratory of Mechanical Transmission and Manufacturing Eng-ineering,Wuhan University of Science and Technology,Hubei Wuhan430081,China;Production Systems Engineering Institute,Wuhan University of Science and Technology,Hubei Wuhan430081,China)

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

出　　处：《机械设计与制造》2021年第1期142-146,共5页Machinery Design & Manufacture

基　　金：国家自然科学基金(51875420)。

摘　　要：当前社会需求逐渐向多元化,个性化转变,制造单元成为当前多品种小批量类型企业的主要生产模式。深入探讨了该类型企业的制造单元划分问题,构建了以最小化AGV小车搬运次数为目标的制造单元划分数学规划模型。基于此,采用一种改进的布谷鸟算法求解数学规划模型,该算法在标准布谷鸟算法基础上采用动态发现概率以提高全局搜索能力;其次,初始化过程通过规则筛选机制约束解的有效性,保证解码过程的可行性。最后,结合某汽车零配件加工车间生产实例,验证了改进布谷鸟算法的有效性;标准测试案例集验证了改进布谷鸟算法的高效性与稳定性。同时,对比传统流水线生产模式,优化后的制造单元具有更好的柔性和效率。At present,the social demand has been transferring into diversification and individuation.The cellular manufacturing has become the main production mode of the current multi-variety small batch type enterprises.This paper deeply discusses the cellular manufacturing division issue of this type of enterprise,and constructs a mathematical programming model of cellular manufacturing division with the goal of minimizing the number of AGV trolley handling.Based on this,an improved cuckoo algorithm is proposed to solve the mathematical programming model.The algorithm uses the dynamic discovery probability to improve the global search ability based on the standard cuckoo algorithm.Secondly,the initial process is screening mechanism to restrict effectiveness of beam solution and ensure the feasibility of the decoding process by screening mechanism.Finally,the effectiveness of the improved cuckoo algorithm is verified by a production example of a car parts processing workshop.The standard test case set verifies the efficiency and stability of the improved cuckoo algorithm.Meanwhile,the optimized cellular manufacturing is better than traditional production line about flexibility and efficiency.

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

分 类 号：TH16[机械工程—机械制造及自动化]