基于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]	王琳煊, 刘永奎, 张霖, 林廷宇, 王力翚. 基于Anylogic的云制造平台-企业协同调度仿真系统[J]. 系统仿真学报, 2025, 37(9): 2225-2241.
[2]	范增, 何明君, 邢翔宇. 面向飞行员认知负荷评估的数字化仿真方法研究[J]. 系统仿真学报, 2025, 37(8): 1921-1932.
[3]	龚峰, 姜涛, 张钦, 刘宇. 有限资源下机群放飞保障流程仿真与优化[J]. 系统仿真学报, 2025, 37(8): 1965-1977.
[4]	段新会, 程泽龙, 张东超, 段晓冲. 考虑需求响应与两阶段P2G的综合能源系统优化调度[J]. 系统仿真学报, 2025, 37(8): 2139-2151.
[5]	纪志成, 全震, 王艳. 基于混合决策机制的自适应生产调度优化与仿真[J]. 系统仿真学报, 2025, 37(7): 1791-1803.
[6]	陈娟, 郑旺, 刘倩倩, 鲁斌. 基于动态储位分配策略的自动化立库多目标优化[J]. 系统仿真学报, 2025, 37(6): 1435-1448.
[7]	顾文斌, 卿洁瑕, 方杰, 刘斯麒. 改进混合优化算法求解多目标IPPS问题[J]. 系统仿真学报, 2025, 37(5): 1197-1209.
[8]	王欣, 崔承刚, 王想想, 朱平. 基于安全强化学习的热电联产机组经济调度策略研究[J]. 系统仿真学报, 2025, 37(4): 968-981.
[9]	杨超, 郑瑞群, 李圳, 张鸿薇, 唐燕群, 李东泽. 面向无人机辅助车联网的并行任务传输与处理优化策略[J]. 系统仿真学报, 2025, 37(3): 635-645.
[10]	江雨燕, 马宁, 李艳, 甘如美江, 王付宇. 考虑动态预维护与绿色调度的协同优化问题[J]. 系统仿真学报, 2025, 37(2): 362-378.
[11]	任旭阳, 卜旭辉, 尹艳玲, 刘静滑. 基于多策略多目标差分进化算法的风光储系统协调优化调度[J]. 系统仿真学报, 2025, 37(2): 450-461.
[12]	李强, 秦华伟, 乔冰琴, 吴瑞芳. 一种基于模拟植物生长的Web云服务组合优化算法[J]. 系统仿真学报, 2025, 37(2): 462-473.
[13]	李想, 任晓羽, 周永兵, 张剑. 基于改进D3QN算法的随机工时下柔性综合调度问题研究[J]. 系统仿真学报, 2025, 37(2): 474-486.
[14]	黄涛, 张智, 丁玉杰, 陈艳波, 王晶, 张文倩. 考虑动态频率安全与N-k故障的鲁棒应急调度方法[J]. 系统仿真学报, 2025, 37(12): 2981-2993.
[15]	张润昭, 陈艳波, 黄涛, 田昊欣, 强涂奔, 张智. 基于异构负荷特征解析预测的虚拟电厂调度方法[J]. 系统仿真学报, 2025, 37(12): 2994-3006.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价