多层级装配作业车间等量分批策略与调度算法  

Lot-splitting and scheduling algorithm of multi-level assembly job shops

作　　者：黎英杰 刘建军[1] 陈庆新[1] 毛宁[1] LI Yingjie;LIU Jianjun;CHEN Qingxin;MAO Ning(Guangdong Provincial Key Lab of CIM,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学广东省计算机集成制造重点实验室,广东广州510006

出　　处：《计算机集成制造系统》2021年第8期2307-2320,共14页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51975129,71572049,61973089);广东省特支计划科技创新青年拔尖人才资助项目(2016TQ03X364);广东省自然科学基金资助项目(2019A1515012158);广州市珠江科技新星资助项目(201710010004)。

摘　　要：针对多层级装配作业车间中差异化零部件的加工装配进度协同极为困难的问题,通过零部件合理分批来提升车间的流动性,进行更灵活的进度协同并缩短生产周期,给出了此类车间最小化Makespan的分批调度模型;提出加工/装配阶段的分批策略,以及基于可行域搜索的改进型遗传算法,其初始种群生成及交叉变异考虑了批量变化带来的约束动态性,能够始终保证进化过程中染色体的合法性。通过实验验证了算法的基础性能,揭示了4种分批策略对不同产品结构的适应性,并验证了协同复杂性导向策略的效果。is practical extension of job shop,it is oriented to the manufacturing of assembly products with multi-level BOM structure.The products need to go through two stages of parts processing and assembly.The assembly of higher parts can only begin after the complete set of its direct parts,that is,there is a hierarchical coupling constraint between the parts at all levels.Aiming at the difficult coordination of differentiated parts processing and assembly progress in multi-level assembly job shop,the reasonable batching of parts could improve workshop mobility,achieve more flexible progress coordination and shorten the production cycle.A batch scheduling model for minimizing makespan in such workshops was presented.The batch division strategy in the processing/assembly phase and an improved genetic algorithm based on feasible region search were proposed.The initial population generation,crossover and mutation of this improved genetic algorithm considered the dynamic constraints brought by the batch change,which could always guarantee the legitimacy of chromosomes in the evolutionary process.The basic performance of the proposed algorithm was verified by experiments,the adaptability of different batching strategies to three typical product structures was revealed,and the good effect of collaborative complexity oriented strategy was illustrated.

关 键 词：装配作业车间 多层级产品结构 分批调度 分层耦合约束 遗传算法 

分 类 号：F406[经济管理—产业经济]