多层级装配作业车间等量分批策略与调度算法
来源：计算机集成制造系统杂志2021年第8期北京时间：
作者：黎英杰,刘建军,陈庆新,毛宁
单位：广东工业大学广东省计算机集成制造重点实验室
摘要：针对多层级装配作业车间中差异化零部件的加工装配进度协同极为困难的问题,通过零部件合理分批来提升车间的流动性,进行更灵活的进度协同并缩短生产周期,给出了此类车间最小化Makespan的分批调度模型;提出加工/装配阶段的分批策略,以及基于可行域搜索的改进型遗传算法,其初始种群生成及交叉变异考虑了批量变化带来的约束动态性,能够始终保证进化过程中染色体的合法性。通过实验验证了算法的基础性能,揭示了4种分批策略对不同产品结构的适应性,并验证了协同复杂性导向策略的效果。
关键词：装配作业车间,多层级产品结构,分批调度,分层耦合约束,遗传算法
基金资助：国家自然科学基金资助项目(51975129,71572049,61973089);广东省特支计划科技创新青年拔尖人才资助项目(2016TQ03X364);广东省自然科学基金资助项目(2019A1515012158);广州市珠江科技新星资助项目(201710010004)。
