期刊文献+

带回流复杂制造系统基于资源的Petri网仿真原型 被引量:2

Resource-Based Petri-net Simulation Prototype for Re-entrant Lines
下载PDF
导出
摘要 针对带回流复杂制造系统建模的难点,提出三种解决办法:首先提出基于资源的Petri网模型构建模式对系统结构建模,避免随加工步骤增多网规模扩大;其次提出IDEF0与PN相结合的建模方法对系统功能建模,实现对系统及子系统功能以及系统间关系的详细描述;最后通过多种变迁种类的引入实现对系统行为建模。在此模型基础上,构建带回流复杂制造系统仿真器原型,并介绍了该仿真器对投料策略和调度规则的仿真。 Three methods were proposed to solve something that was hard to be modeled for re-entrant lines. Resource-based Petri net was defined to model the structure of the system, so that the net size would not be expanded rapidly with the process going on. A modeling method which integrated IDEFt with Petri net was given to character the function of system, which could describe the function of the system and sub-system and the relationships among them at length. More than one sort of transition was introduced for the system's behavior modeling. A simulation prototype based on the model was proposed and the simulation for the release and dispatching rules were demonstrated.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第22期5249-5253,共5页 Journal of System Simulation
基金 中国博士后基金(20060400677) 国家自然科学基金资助项目(70501018) 上海财经大学211资助项目(211-6-44)。
关键词 回流 建模 PETRI网 整合性定义方法论 仿真 Re-entrant model Petri net Integrated Definition Function Modeling (IDEF) simulation
  • 相关文献

参考文献16

  • 1Kumar P R. Scheduling semiconductor manufacturing plants [J]. IEEE Control Systems (S0272-1708), 1994, 9 (1): 33-40.
  • 2Kumar S, Kumar P R. Queuing network models in the design and analysis of semiconductor wafer fabs [J]. IEEE transactions on robotics and automation (S1042-296X), 2001, 17(5): 548-561.
  • 3Ginzalo Mejia. Timed Petri net modeling and optimization with heuristic search for flexible manufacturing workstations [C]// Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference (S0090-3507), 2003, (V1): 211-217.
  • 4A Reyes, H Yu, G Kelleher, S Lioyd. Integrating petri nets and hybrid heuristic search for the scheduling of FMS [J]. Computers in Industry (S0166-3615) , 2002, 47(1): 123-138.
  • 5Antonio Reyes Moro, Hongnian Yu, Gerry Kelleher. Hybrid Heuristic Search for the Scheduling of Flexible Manufacturing Systems Using Petri Nets [J]. IEEE Transactions on Robotics and Automation ( S 1042-296X ) , 2002, 18(2): 240-245.
  • 6Mu Der Jeng, Shih Chang Chen. Heuristic Search Based on Petri Net Structures for FMS Scheduling [J]. IEEE Transactions On Industry Applications (S0093-9994) , 1999, 35(1): 196-202.
  • 7Mu Der Jeng, Wan Der Chiou, Yuan Lin Wen. Deadlock-free scheduling of flexible manufacturing systems based on heuristic search and petri net structures [C]//Proceedings of the 28th International Conference on Systems, Man and Cybernetics, San Diego, California, USA. 1998: 26-31.
  • 8H Yu, A Reyes, S Cang, S Lloyd. Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part Ⅱ. Heuristic hybrid search [J]. Computers And Industrial Engineering (S0360-8352) , 2003, 44(4) : 545-566.
  • 9Shun-Yu Lin, Li-Chen Fu, Tsung-Che Chiang, Yi-Shiuan Shen. Colored timed petri-net and GA based approach to modeling and scheduling for wafer probe center [C]// Proceedings of the 2003 IEEE international conference on robotics & automation (S 1050-4729) , Taipei, Tanwan, 2003: 14-19.
  • 10Jyh-Homg Chert, Li-Chen Fu, Ming Hung Lin. Petri -net and GA based approach to modeling scheduling and performance evaluation for wafer fabrication [J]. IEEE Transactions on Robotics and Automation, 2001, 17(5): 619-636.

二级参考文献13

  • 1Narahari Y, Khan L M. Performance analysis of scheduling policies in re-entrant manufacturing systems[J]. Computer Operation Research, 1996,23 ( 1 ):37-51.
  • 2Kumar P R. Re-entrant lines[J]. Queuing Systems:Theory Appl:Special Issue Queuing Networks 1993,13(2) :87- 110.
  • 3Chen H, Yao D. A fluid model for systems with random disruptions. Operations Research, 1992,40(2):239-247.
  • 4Nicholas G Odrey, Jonathan D Green, Adrienne Appello. A generalized Petri net modeling approach for the control of re-entrant flow semiconductor wager fabrication [J]. Robotics and Computer Integrated Manufacturing, 2001,17:5-11.
  • 5Li Shu, Tang Tom, Collins Donald W. Minimum inventory variability schedule with applications in semiconductor fabrication[J]. IEEE Transactions on Semiconductor Manufacturing, 1996, 9 (1): 145-149.
  • 6Tang T. Simulation model for minimum inventory variance policy practiced in semiconductor manufacturing plants [D]. Master of Technology Research Project, Department of Manufacturng and Industrial Technology, Arizona State University, Temp. Aug.1993.
  • 7Steve C H Lu, Ramaswamy Deepa, Kumar P R. Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants [J]. IEEE Transactions on Semiconductor Manufacturing, 1994,7(3) :374-388.
  • 8Murata T. Petri nets: properties, analysis and appli cations[J]. Proc. IEEE,1989,77(4):541-580.
  • 9Wine L M. Scheduling semiconductor Wafer Fabrication[J]. IEEE Trans. Semiconductor Manufacturing, 1988,(1):115-130.
  • 10Duenyas I. A simple release policy for networks of queuing with controllable inputs [J]. Operations Re search, 1994,42(6): 1162- 1171.

共引文献2

同被引文献18

  • 1顾诵芬,解思适.飞机总体设计[M].北京:北京航空航天大学出版社,2000.
  • 2严刚.分布式工作流事务处理建模与设计[D].上海交通大学,2009.
  • 3Aalst W M P V,Dongen B F V,Herbst J,et al.Workflow min-ing:a survey of issues and approaches[J].Data&KnowledgeEngineering,2003,(47):237~267.
  • 4Mejia G. Timed Petri net modeling and optimization with heuristic search for flexible manufacturing workstations [ C]// IEEE Conference on Emerging Technologies and Factory Automation. Lisbon: [s. n. ] ,2003:211 - 217.
  • 5Reyes A, Yu H N, Kelleher G, et al. Integrating petri nets and hybrid heuristic scareh for the scheduling of FMS[J]. Computers in Industry, 2002,47: 123.
  • 6Moro A R,Yu H N, Kelleher G. Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri nets[J]. IEEE Transactions on Robotics and Automation, 2002, 18 (2) : 240.
  • 7Yu H, Reyes A, Cang S, et al. Combined Petri net modeling and Al-based heuristic hybrid search for flexible manufacturing systerns, part Ⅱ:heuristic hybrid search[J]. Computers and Industrial Engineering,2003,44: 545.
  • 8Lin Shun-Yu, Fu Li-Chen, Chiang Tsung-Che, et al. Colored timed Petri-net and GA based approach to modeling and scheduling for wafer probe center[C] //Proceedings of the 2003 IEEE International Conference on Robotics & Automation. Taipei: [s. n. ] ,2003 : 14 - 19.
  • 9Chen Jyh-Horng,Fu Li-Chen, Lin Ming Hung. Petri-net and GA based approach to modeling scheduling and performance evaluation for wafer fabrication[ J ]. IEEE Transactions on Robotics and Automation,2001,17(5) :619.
  • 10Wen Hung, Fu Li-Chen, Huang Shih-shinh. Modeling, scheduling and prediction in wafer fabrication systems using queuing Petri net and genetic algorithm[ C] // proceedings of the 2001 IEEE International Conference Ⅰ Robotics & Automation, Seoul: [s. n. ], 2001: 21 - 26. 3559 - 3564.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部