基于CPN Tools的可重入自动组合设备的建模与仿真

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (12): 2927-2934.

• 仿真建模与仿真算法及数值仿真 • 上一篇下一篇

基于CPN Tools的可重入自动组合设备的建模与仿真

张梅^1,2, 陈广森^1,2, 游佳^1,2

1.华南理工大学自动化科学与工程学院,广州 510640;
2.华南理工大学精密电子制造装备教育部工程研究中心,广州 510640

收稿日期:2014-08-26 修回日期:2015-03-06 出版日期:2015-12-08 发布日期:2020-07-30
作者简介:张梅(1977-), 女, 安徽, 副教授, 硕导, 研究方向为智能优化方法研究、生物医学工程。
基金资助:
中央高校基本科研业务费专项资金资助(2014zz0033,x2zd-D2153910); 广州市科技重大专项计划—产学研专项资助(2012Y5-00004)

Modeling and Scheduling of Reentrant Automatic Assembly Equipment Based on CPN Tools

Zhang Mei^1,2, Chen Guangsen^1,2, You Jia^1,2

1. School of Automation Science and Control Engineering, South China University of Technology, Guangzhou 510640, China;
2. Engineering Research Centre for Precision Electronic Manufacturing Equipment of Ministry of Education,South China University of Technology, Guangzhou 510640, China

Received:2014-08-26 Revised:2015-03-06 Online:2015-12-08 Published:2020-07-30

摘要/Abstract

摘要： 提出将全自动免疫分析检测设备看作一种可重入的双臂自动组合设备。采用时间着色的Petri网(TCPN)对该类检测设备的检测过程进行建模,并利用CPN tools评价模型性能及仿真实验。为优化检测过程,设计了DPC动态投料策略和LSPON、FIFO调度策略,并综合两类策略提出复合控制策略对TCPN模型进行调度求解。针对不同规模的批量检测项目实例在CPN tools平台上结合提出的不同策略进行调度。仿真结果验证了TCPN模型与所提出策略相结合调度方法的合理性。

关键词: 可重入, 自动组合设备, 调度, Petri网, CPN tools

Abstract: The idea about treating automatic immunoassay detection equipment as a reentrant dual-armed automatic assembly equipment was brought forward. Using timed colored Petri nets (TCPN) to model the equipment according to its detection, the performance of model and simulation experiment were evaluated. To optimize the detection process, DPC dynamic feeding strategy and LSPON, FIFO scheduling strategy were designed. Based on that, a hybrid control strategy was proposed to schedule the model more efficiently. Batch-detecting projects of different scale examples were scheduled on the platform of CPN tools according to the strategies above. The simulation results illustrate the reasonability and feasibility of the combination of TCPN model and strategies mentioned previously.

Key words: reentrant automatic, assembly equipment, modeling and scheduling, Petri nets, CPN tool

中图分类号:

TP391.9

张梅, 陈广森, 游佳. 基于CPN Tools的可重入自动组合设备的建模与仿真[J]. 系统仿真学报, 2015, 27(12): 2927-2934.

Zhang Mei, Chen Guangsen, You Jia. Modeling and Scheduling of Reentrant Automatic Assembly Equipment Based on CPN Tools[J]. Journal of System Simulation, 2015, 27(12): 2927-2934.

参考文献

[1] 高臣杰. 基于遗传算法的链式约束排序问题的研究[C]// 第三十一届中国控制会议论文集B卷, 2013. 中国: 合肥, 2013: 2406-2410.
[2] Lee TE.A Review of Scheduling Theory and Methods for Semiconductor Manufacturing Cluster Tools[C]// 2008 Winter Simulation Conference, 2008. USA: WSC, 2008: 2127-2135.
[3] 石潇铭, 周炳海. 带驻留约束及双臂机械手的集束型设备群调度算法[J]. 上海交通大学学报, 2013, 47(4): 650-655.
[4] 王兰兰. 临床免疫学和免疫检验 [M]. 北京: 人民卫生出版社, 2003.
[5] Qiao Y, Wu N Q, Zhu Q H, et al.Cycle time analysis of dual-arm cluster tools for wafer fabrication processes with multiple wafer revisiting times[J]. Computers & Operations Research (S0305-0548), 2015, 53: 252-260.
[6] Zhou B, Gao Z, Chen J.Scheduling algorithm of dual-armed cluster tools with residency time and reentrant constraints[J]. Journal of Central South University (S2095-2899), 2014, 21(1): 160-166.
[7] Jung C, Lee T E.An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems[J]. IEEE Transactions on Semiconductor Manufacturing (S0894-6507), 2012, 25(2): 186-99.
[8] Wu N Q, Chu F, Chu C, et al.Petri net-based cycle time analysis of dual-arm cluster tools with wafer revisiting and swapping strategy[J]. 2011 IEEE International Conference on Robotics and Automation (S1050-4729), 2011: 5499-5504.
[9] 袁崇义. Petri网原理与应用 [M]. 北京: 电子工业出版社, 2005.
[10] Wu N Q, Zhou M C.Colored Timed Petri Nets for Modeling and Analysis of Cluster Tools[J]. Asian J Control (S1561-8625), 2010, 12(3): 253-66.
[11] 王宝文, 卢贝, 司亚利, 等.一种颜色Petri网的电子商务协议分析方法[J]. 小型微型计算机系统, 2013, 34(11): 2594-2598.
[12] Spearman M L, Woodruff D L, Hopp W J.CONWIP: A Pull Alternative to Kanban[J]. International Journal of Production Research (S0020-7543), 1990, 28(5): 879-894.

[1]	赵也践, 王艳红, 张俊, 于洪霞, 田中大. 改进Q学习算法在作业车间调度问题中的应用[J]. 系统仿真学报, 2022, 34(6): 1247-1258.
[2]	张其文, 张斌. 基于教学优化算法求解置换流水车间调度问题[J]. 系统仿真学报, 2022, 34(5): 1054-1063.
[3]	刘永奎, 曾鸣, 张霖, 郭金维, 原思阳, 平垚垚. 基于微服务架构的云制造调度仿真系统设计与开发[J]. 系统仿真学报, 2022, 34(4): 700-711.
[4]	薛乃阳, 丁丹, 王红敏, 樊怡乐, 刘仲谦. 引入微元法思想的混合测控资源联合调度方法[J]. 系统仿真学报, 2022, 34(4): 826-835.
[5]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.
[6]	冯开团, 袁杰. 基于改进注水算法的离散车间任务分配问题研究[J]. 系统仿真学报, 2022, 34(4): 768-776.
[7]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[8]	黄光球, 吴甜甜. 基于对象函数Petri网的关联区域VOCs危害成因解析[J]. 系统仿真学报, 2022, 34(3): 470-481.
[9]	何欣航, 李而康, 张宏超. FlexRay总线静态段网络资源利用率优化研究[J]. 系统仿真学报, 2022, 34(3): 564-572.
[10]	吴定会, 张桐瑞, 张秀丽. 扰动累积下基于数字孪生的车间重调度[J]. 系统仿真学报, 2022, 34(3): 573-583.
[11]	赵梓安, 周泓, 雷颖健. 基于改进狼群算法与仿真的单元调度优化[J]. 系统仿真学报, 2022, 34(2): 201-211.
[12]	李启锐, 彭心怡. 基于深度强化学习的云作业调度及仿真研究[J]. 系统仿真学报, 2022, 34(2): 258-268.
[13]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[14]	李华珍, 柳有权, 朱家伟, 廖强. 基于改进粒子群算法的居民需求响应调度优化与仿真[J]. 系统仿真学报, 2021, 33(8): 1969-1979.
[15]	胡蓉, 董钰明, 钱斌. 基于探路者算法的绿色有限缓冲区流水线调度[J]. 系统仿真学报, 2021, 33(6): 1384-1396.

基于CPN Tools的可重入自动组合设备的建模与仿真

Modeling and Scheduling of Reentrant Automatic Assembly Equipment Based on CPN Tools

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价