系统仿真学报 ›› 2023, Vol. 35 ›› Issue (5): 920-935.doi: 10.16182/j.issn1004731x.joss.22-0077
付超1,2,3(), 王冬越1,2,3, 李鑫鑫1,2,3, 薛旻1,2,3(
)
收稿日期:
2022-01-24
修回日期:
2022-03-16
出版日期:
2023-05-30
发布日期:
2023-05-22
通讯作者:
薛旻
E-mail:wls_fuchao@163.com;xuehfut@163.com
作者简介:
付超(1978-),男,教授,博士,研究方向为数据驱动的智能制造工程管理。E-mail:wls_fuchao@163.com
基金资助:
Chao Fu1,2,3(), Dongyue Wang1,2,3, Xinxin Li1,2,3, Min Xue1,2,3(
)
Received:
2022-01-24
Revised:
2022-03-16
Online:
2023-05-30
Published:
2023-05-22
Contact:
Min Xue
E-mail:wls_fuchao@163.com;xuehfut@163.com
摘要:
为了仿真柔性生产过程以验证理论计算分析的正确性和发现生产过程中的其他重要优化决策要素,设计开发了面向自动化生产线柔性制造过程的优化决策仿真平台。构建了仿真平台框架,包括企业生产层、优化决策层、数据资源层、功能模块层等四个层次。在此基础上,详细阐述了功能模块层的生产布局模块、运行配置模块、运行仿真模块的功能实现,以及优化决策模块对内外部算法连接和静动态产线研究的支持。运用平台仿真江苏省常州市某高端装备制造企业汽车关键零部件的生产过程,阐释其应用过程。
中图分类号:
付超, 王冬越, 李鑫鑫, 薛旻. 自动化生产线柔性制造过程优化决策仿真平台[J]. 系统仿真学报, 2023, 35(5): 920-935.
Chao Fu, Dongyue Wang, Xinxin Li, Min Xue. Simulation Platform for Optimization and Decision Making of Flexible Manufacturing Process of Automatic Production Lines[J]. Journal of System Simulation, 2023, 35(5): 920-935.
表1
典型的柔性生产过程优化决策研究
研究问题 | 求解算法 | 研究目标 |
---|---|---|
单目标柔性作业调度[ | 遗传算法,启发式方法,蚁群算法,免疫算法,模拟退火算法 | 最大完工时间最小,总完工时间最小,设备空闲时间最小,提前/拖期惩罚最小 |
多目标柔性作业车间调度[ | 禁忌搜索算法,遗传算法,粒子群优化算法,模拟退火算法 | 生产成本最小,设备利用率最大,交货满意度最大,人工分配最优,完成时间最小 |
机器和AGV联合调度优化[ | 启发式规则调度方法,离散粒子群算法 | 最大完工时间最小,AGV数量配置最优 |
不确定柔性作业调度[ | 规则调度/神经网络,鲁棒自适应调度,遗传算法,基于模糊逻辑的改进遗传算法 | 生产响应速度最快,重调度最优,加工顺序最优,完成时间最小 |
AGV碰撞和拥堵[ | 动态平衡策略,模糊神经网络,强化学习 | 加工路径最优,完工时间最小,AGV数量配置最优 |
表2
4种零件工序的加工机床及其加工时间
零件 | 加工工序 | M1 | M2 | M3 | M4 | M5 |
---|---|---|---|---|---|---|
ZJT01 | 车涡端 | 10 | 9999 | 10 | 9999 | 10 |
车压端 | 6 | 6 | 6 | 9999 | 9999 | |
铣进出油孔面,钻孔攻丝 | 9999 | 8 | 9999 | 8 | 8 | |
ZJT02 | 车涡端 | 7 | 7 | 7 | 9999 | 7 |
车压端 | 4 | 4 | 4 | 9999 | 9999 | |
铣面、钻孔攻丝 | 6 | 9 999 | 9999 | 6 | 6 | |
铣进出水孔面,钻孔攻丝 | 9999 | 10 | 10 | 9999 | 9999 | |
ZJT03 | 车涡端 | 3 | 3 | 9999 | 3 | 9999 |
车压端 | 5 | 5 | 5 | 9999 | 9999 | |
铣进出油孔面,钻孔攻丝 | 9999 | 9999 | 9999 | 9 | 9 | |
ZJT04 | 车涡端 | 9999 | 2 | 2 | 9999 | 2 |
车压端 | 3 | 3 | 3 | 9999 | 9999 | |
铣面、钻孔攻丝 | 9999 | 9999 | 9999 | 8 | 8 | |
斜油孔 | 9 | 9999 | 9 | 9 | 9999 | |
铣进出水孔面,钻孔攻丝 | 9999 | 7 | 9999 | 7 | 7 |
1 | 单忠德, 汪俊, 张倩. 批量定制柔性生产的数字化、智能化、网络化制造发展[J]. 物联网学报, 2021, 5(3): 1-9. |
Shan Zhongde, Wang Jun, Zhang Qian. Development of Digital Intelligent Networked Manufacturing for Flexible Customized Manufacturing[J]. Chinese Journal on Internet of Things, 2021, 5(3): 1-9. | |
2 | 高亮, 张国辉, 王晓娟. 柔性作业车间调度智能算法及其应用[M]. 武汉: 华中科技大学出版社, 2012: 3-23. |
Gao Liang, Zhang Guohui, Wang Xiaojuan. Flexible Job Shop Scheduling Intelligent Algorithm and Its Application[M]. Wuhan: Huazhong University of Science & Technology Press, 2012: 3-23. | |
3 | 陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469. |
Chen Kui, Bi Li, Wang Wenya. Research on Integrated Scheduling of AGV and Machine in Flexible Job Shop[J]. Journal of System Simulation, 2022, 34(3): 461-469. | |
4 | 郭沛佩, 付建林, 江海凡, 等. 基于规则的柔性作业车间机床与AGV联合调度优化[J]. 制造技术与机床, 2021(9): 107-113. |
Guo Peipei, Fu Jianlin, Jiang Haifan, et al. Rule-Based Optimization of Joint Scheduling of Machine and AGV in Flexible Job Shop[J]. Manufacturing Technology & Machine Tool, 2021(9): 107-113. | |
5 | 贺仁杰, 陈宇宁, 姚锋, 等. 求解柔性车间作业调度的知识型协同演化方法[J]. 计算机集成制造系统, 2011, 17(2): 310-315. |
He Renjie, Chen Yuning, Yao Feng, et al. Knowledge-Based Co-evolutionary Approach for Flexible Job Shop Scheduling[J]. Computer Integrated Manufacturing Systems, 2011, 17(2): 310-315. | |
6 | 张于贤, 丁修坤, 沈烨, 等. 基于记忆曲线的ACO在柔性作业车间的调度优化[J]. 系统科学学报, 2016, 24(3): 62-66. |
Zhang Yuxian, Ding Xiukun, Shen Ye, et al. Scheduling Optimization of Ant Colony Algorithm in Flexible Job Shop Based on Memory Curve Model[J]. Chinese Journal of Systems Science, 2016, 24(3): 62-66. | |
7 | 徐立云, 杨守银, 李爱平, 等. 生产车间布局多目标优化及其仿真分析[J]. 机械设计与研究, 2011, 27(6): 55-59. |
Xu Liyun, Yang Shouyin, Li Aiping, et al. Multi-objective Optimization for Facility Layout and Its Simulation Analysis [J]. Machine Design and Research, 2011, 27(6): 55-59. | |
8 | 王解法, 冯祖仁, 李世敬, 等. 柔性制造系统(FMS)刀具建模、调度仿真研究[J]. 系统仿真学报, 2003, 15(9): 1211-1213, 1217. |
Wang Jiefa, Feng Zuren, Li Shijing, et al. Research on Tool Assembly Model and Schedule Simulation in FMS[J]. Journal of System Simulation, 2003, 15(9): 1211-1213, 1217. | |
9 | 余刚, 郑秉霖, 柴天佑. 面向过程建模的选矿生产计划调度仿真系统[J]. 系统仿真学报, 2010, 22(3): 593-600. |
Yu Gang, Zheng Binglin, Chai Tianyou. Process Modeling Oriented Production Planning and Scheduling Simulation System for Mineral Processing[J]. Journal of System Simulation, 2010, 22(3): 593-600. | |
10 | 叶启付, 李国丛, 单振刚, 等. 多品种小批量壳体生产单元布局仿真优化[J]. 航天制造技术, 2015(6): 53-57. |
Ye Qifu, Li Guocong, Shan Zhengang, et al. Simulation and Optimization in A Multi-varieties and Small-Batch Shell Manufacturing Cells Layout[J]. Aerospace Manufacturing Technology, 2015(6): 53-57. | |
11 | 熊俊涛, 李中行, 林国茂, 等. 基于交互式控制的AGV实时仿真系统研究[J]. 系统仿真学报, 2021, 33(3): 657-668. |
Xiong Juntao, Li Zhongxing, Lin Guomao, et al. Research on AGV Simulation System Based on Interactive Control[J]. Journal of System Simulation, 2021, 33(3): 657-668. | |
12 | 上官春霞, 石梅. 柔性制造系统重调度的仿真建模与分析[J]. 机械科学与技术, 2015, 34(8): 1206-1210. |
Shangguan Chunxia, Shi Mei. Modeling and Analysis for Rescheduling in the Flexible Manufacturing System[J]. Mechanical Science and Technology for Aerospace Engineering, 2015, 34(8): 1206-1210. | |
13 | Bazzano F, Gentilini F, Lamberti F, et al. Immersive Virtual Reality-Based Simulation to Support the Design of Natural Human-Robot Interfaces for Service Robotic Applications[C]// Augmented Reality, Virtual Reality, and Computer Graphics. Cham: Springer International Publishing, 2016: 33-51. |
14 | 刘韵, 胡毅, 罗企, 等. 一种解决柔性车间作业调度问题的粒子群优化算法[J]. 组合机床与自动化加工技术, 2015(12): 144-147. |
Liu Yun, Hu Yi, Luo Qi, et al. Solving Flexible Job-Shop Scheduling Problem with a Particle Swarm Optimization Algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2015(12): 144-147. | |
15 | 张国辉, 高亮, 李培根, 等. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7): 145-151. |
Zhang Guohui, Gao Liang, Li Peigen, et al. Improved Genetic Algorithm for the Flexible Job-Shop Scheduling Problem[J]. Journal of Mechanical Engineering, 2009, 45(7): 145-151. | |
16 | 唐红涛, 刘家毅. 改进的布谷鸟算法求解考虑运输时间的分布式柔性流水车间调度问题[J]. 运筹与管理, 2021, 30(11): 76-83. |
Tang Hongtao, Liu Jiayi. An Improved Cuckoo Algorithm for Distributed Flexible Flow-Shop Scheduling Problem with Transport Time Consideration[J]. Operations Research and Management Science, 2021, 30(11): 76-83. | |
17 | 陆曈曈, 陈平, 万兴余. 一种求解多目标柔性作业车间调度问题的改进元胞遗传算法[J]. 现代制造工程, 2016(11): 41-49. |
Lu Tongtong, Chen Ping, Wan Xingyu. Improved Cellular Genetic Algorithm for Solving the Multi-objective Flexible Job Shop Scheduling Problem[J]. Modern Manufacturing Engineering, 2016(11): 41-49. | |
18 | Xia Weijun, Wu Zhiming. An Effective Hybrid Optimization Approach for Multi-objective Flexible Job-Shop Scheduling Problems[J]. Computers & Industrial Engineering (S0360-8352), 2005, 48(2): 409-425. |
19 | Li Junqing, Pan Quanke, Tasgetiren M F. A Discrete Artificial Bee Colony Algorithm for the Multi-objective Flexible Job-Shop Scheduling Problem with Maintenance Activities[J]. Applied Mathematical Modelling (S0307-904X), 2014, 38(3): 1111-1132. |
20 | 杨智飞, 苏春, 胡祥涛, 等. 面向智能生产车间的多AGV系统多目标调度优化[J]. 东南大学学报(自然科学版), 2019, 49(6): 1033-1040. |
Yang Zhifei, Su Chun, Hu Xiangtao, et al. Multi-objective Scheduling Optimization for Multi-AGV Systems of Intelligent Jobshop[J]. Journal of Southeast University(Natural Science Edition), 2019, 49(6): 1033-1040. | |
21 | 徐云琴, 叶春明, 曹磊. 含有AGV的柔性车间调度优化研究[J]. 计算机应用研究, 2018, 35(11): 3271-3275. |
Xu Yunqin, Ye Chunming, Cao Lei. Research on Flexible Job-Shop Scheduling Problem with AGV Constraints[J]. Application Research of Computers, 2018, 35(11): 3271-3275. | |
22 | Xie Naiming, Chen Nanlei. Flexible Job Shop Scheduling Problem with Interval Grey Processing Time[J]. Applied Soft Computing (S1568-4946), 2018, 70: 513-524. |
23 | Zhu Zhenwei, Zhou Xionghui. A Multi-objective Multi-micro-swarm Leadership Hierarchy-Based Optimizer for Uncertain Flexible Job Shop Scheduling Problem with Job Precedence Constraints[J]. Expert Systems with Applications (S0957-4174), 2021, 182: 115214. |
24 | 卢冰原, 陈华平, 古春生, 等. 基于模糊逻辑的偏柔性工作车间调度模型[J]. 中国管理科学, 2004(6): 53-56. |
Lu Bingyuan, Chen Huaping, Gu Chunsheng, et al. The Model for Partial Flexible Job-Shop Scheduling Problem Based on Fuzzy Logic[J]. Chinese Journal of Management Science, 2004(6): 53-56. | |
25 | Nishi T, Maeno R. Petri Net Decomposition Approach to Optimization of Route Planning Problems for AGV Systems[J]. IEEE Transactions on Automation Science and Engineering (S1545-5955), 2010, 7(3): 523-537. |
[1] | 刘延东, 黄高翔, 陈文. 基于增强心理行为异质性的改进社会力模型[J]. 系统仿真学报, 2023, 35(5): 1120-1130. |
[2] | 戴宇轩, 崔承刚. 基于深度强化学习的Boost变换器控制策略[J]. 系统仿真学报, 2023, 35(5): 1109-1119. |
[3] | 罗慧诚, 汪淑娟. 基于特征鲁棒性增强的多摄像头下车辆识别方法[J]. 系统仿真学报, 2023, 35(5): 1059-1074. |
[4] | 范雅倩, 于松源, 房方. 热电联产虚拟电厂两阶段分布鲁棒优化调度[J]. 系统仿真学报, 2023, 35(5): 1046-1058. |
[5] | 刘君阳, 朱世松. 基于DBN的飞行保障力量配置辅助决策方法[J]. 系统仿真学报, 2023, 35(5): 1008-1019. |
[6] | 付玉, 张垚, 赵萌, 王绵沼, 郑江鹏, 贾晨, 陈胜勇. 基于仿真数据迁移学习的固定翼无人机检测[J]. 系统仿真学报, 2023, 35(5): 998-1007. |
[7] | 张元, 韩浩宇, 韩燮, 付嘉旭. 基于改进的协方差矩阵描述子的点云配准方法[J]. 系统仿真学报, 2023, 35(5): 979-986. |
[8] | 王向前, 郭璞昊, 孟祥瑞. 采选充一体化煤炭生产物流系统仿真及优化[J]. 系统仿真学报, 2023, 35(5): 907-919. |
[9] | 徐浩添, 秦龙, 曾俊杰, 胡越, 张琪. 基于深度强化学习的对手建模方法研究综述[J]. 系统仿真学报, 2023, 35(4): 671-694. |
[10] | 赵拓, 邓汉强, 高佳隆, 黄健. 基于网络节点聚类的多无人机动态目标分配[J]. 系统仿真学报, 2023, 35(4): 695-708. |
[11] | 陈威, 王艳, 纪志成. 离散制造系统能耗动态建模与在线预测[J]. 系统仿真学报, 2023, 35(4): 760-772. |
[12] | 杨伟凯, 王艳, 纪志成. 面向知识图谱的智能生产系统工艺知识推理方法[J]. 系统仿真学报, 2023, 35(4): 773-785. |
[13] | 石鼎, 燕雪峰, 宫丽娜, 张静宣, 关东海, 魏明强. 强化学习驱动的海战场多智能体协同作战仿真算法[J]. 系统仿真学报, 2023, 35(4): 786-796. |
[14] | 周勇樟, 王艳, 纪志成. 扰动下离散再制造系统瓶颈漂移波动性分析[J]. 系统仿真学报, 2023, 35(4): 809-821. |
[15] | 陈强, 王意, 李康顺. 双重需求响应的虚拟电厂建模与调度研究[J]. 系统仿真学报, 2023, 35(4): 822-832. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||