基于候鸟算法的批量流混合装配流水车间调度  

Lot streaming hybrid assembly flow shop scheduling on migratory bird algorithm

作　　者：鲁建厦[1] 金敬豪 赵文彬 陈青丰 江伟光[1] LU Jian-sha;JIN Jing-hao;ZHAO Wen-bin;CHEN Qing-feng;JIANG Wei-guang(College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学机械工程学院,浙江杭州310023

出　　处：《浙江大学学报（工学版）》2022年第11期2135-2144,共10页Journal of Zhejiang University：Engineering Science

基　　金：浙江省重点研发计划项目(2018C0100);浙江省自然科学基金资助项目(LY19G020010).

摘　　要：针对模具数量限制下装配车间生产计划的优化问题,在考虑不等量可变的批量划分策略情况下,研究批量流混合装配流水车间调度问题,并提出一种有效候鸟优化算法.在算法中,针对多种产品各生产阶段装配约束设计批量划分与排列顺序的2段编码机制;根据编码特征设计多种邻域结构,包含一种同时优化批量划分与排列顺序的邻域结构,并提出邻域结构自适应调节策略来提升领域结构搜索性能;设计竞争机制来提升算法优化效率.开展不同规模算例的仿真实验,结果验证不等量可变分批策略更有效,优于等量策略5%~6%.与其他多种算法进行比较,不等量策略可为车间提供更合理的生产计划,验证有效候鸟优化算法的有效性和鲁棒性.An effective migratory bird optimization algorithm was proposed to aim at the optimized problem of productive planning of assemble workshop under the limitation of the number of molds,and the variable batch division strategy with unequal quantity was considered.The lot streaming hybrid assembly flow shop scheduling problem was studied.In the algorithm,a two-stage coding mechanism of batch partitioning and ordering was designed according to the assembly constraints on various products of each production stage.The multiple neighborhood structures were designed according to the coding characteristics,including a neighborhood structure that simultaneously optimized the batch division and ordering.An adaptive adjustment strategy of neighborhood structure was proposed to improve the search performance of domain structure.The competition mechanism was designed to improve the efficiency of algorithm optimization.The simulation results of different scale examples showed that the unequal variable batch strategy was more effective than the equal batch strategy by 5%~6%.The unequal strategy provided a reasonable production plan for the workshop.The effectiveness and robustness of the effective migratory bird optimization algorithm compared with other algorithms were verified.

关 键 词：批量流 混合装配流水车间 多模具约束 候鸟优化算法 领域自适应调节 

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