基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法

作     者：邹杰 刘建军 曾创锋 ZOU Jie;LIU Jianjun;ZENG Chuangfeng

作者机构：广东工业大学广东省计算机集成制造重点实验室广东广州510006 

出 版 物：《机电工程》 (Journal of Mechanical & Electrical Engineering)

年 卷 期：2024年第41卷第9期

页      面：1628-1640页

学科分类：080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(52375489 51975129) 

主　　题：多级制造系统 分布式制造系统 分布式加工与装配多级车间 并行仿真优化的遗传规划算法 调度规则 遗传规划 仿真优化 

摘      要：分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在于实现两级生产的精准化协同目的。针对分布式加工与装配多级车间调度问题,提出了一种基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法。首先,以最小化订单拖期率为目标,建立了订单分配、加工和装配任务调度联合决策的数学模型;然后,提出了一种改进型遗传规划算法,用以集成进化多级调度规则,设计了一类种群优化机制来避免算法陷入局部收敛,同时嵌入了并行仿真技术,有效减少了训练时间;最后,进行了仿真实验,对改进型遗传算法的性能进行了验证。研究结果表明:人工规则组、标准遗传规划算法及改进型遗传算法得到的订单拖期率分别为6.44%、5.65%、2.67%。基于并行仿真优化的改进型GP算法较数十个优选的人工规则组及标准GP算法生成的最优规则组,能取得更明显的综合性能优势。使用该算法针对DPAMW调度问题自动设计一体化调度的多级规则是可行的、有效的。