《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编陈 晓
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

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

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


基于GP-PS的分布式加工与装配多级车间调度
规则自动设计方法*
邹杰,刘建军*,曾创锋

(广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006)


摘要:分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在于实现两级生产的精准化协同目的。针对分布式加工与装配多级车间调度问题,提出了一种基于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.




友情链接

浙江机械信息网