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

作者：邹杰,刘建军,曾创锋. 日期：2024-09-26/span> 浏览：301 查看PDF文档

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

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

中图分类号:TH165文献标识码:A文章编号:1001-4551(2024)09-1628-13


本文引用格式:

邹杰,刘建军,曾创锋.基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法［J］.机电工程,2024,41(9):1628-1640.

ZOU Jie, LIU Jianjun, ZENG Chuangfeng. Method of automatic design of scheduling rules for distributed processing and assembly multistage workshop based on GP-PS［J］.Journal of Mechanical & Electrical Engineering, 2024,41(9):1628-1640.