Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지

A Study of Cyclic Scheduling Analysis in FMS Based on the Transitive Matrix

추이적 행렬을 이용한 유연생산시스템의 순환 스케쥴링 분석

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The analysis of the cyclic scheduling problem in FMS using the transitive matrix has been proposed. Since the transitive matrix may explain all the relations between the places and transitions, we propose an algorithm to get good solution after slicing off some subnets from the original net based on machines operations. For analyzing the schedule problem, we considered two time functions such as produce time and waiting time using the P-invariant. In addition, we are shown the effectiveness of proposed algorithm after comparing with unfolding algorithms.

Keywords

References

  1. IEEE Tr. Soft Eng. v.17 Modeling and Verification of Time Dependent Systems using Time Petri nets Berthomier B.;Diaz M.
  2. Hildesheimer Informatik-Berichte 9/90 Characterization of Home States in Free Choice Systems Best E;Cherkasova L.;Desel D.;Esparza J.
  3. advanced in PN'1988, LNCS v.340 Timed petri nets Schedules Carlier J.;Chretienne P.;G. Rozenberg(ed.)
  4. IEEE. Tran. On s/w v.se-13 A Generalized TPN Model for Performance Analysis Holiday M.;Vernon M.
  5. 2nd International Conference on Industrial Automation Computing a feasible Schedule Under A Set of Cyclic Constraints Julia S.;Valette R.;Tazza M.
  6. proceeding ICATPN'97 FMS Cyclic Scheduling with Overlapping production cycles Korbaa O.;Camus H.;Gentina J-C
  7. These de doctorat USTL 1 Commande cyclique des systemes flexibles de production manufacturiere a l'aide des reseaux de Petri: de la planification a l'ordonnancement des regimes transtoires Korbaa O
  8. Petri Nets in Flexible and Agile Automation Petri Net-based heuristic Scheduling for Flexible Manufacturing Lee DY;DiCesare F.;Zhou MC(ed.)
  9. proceeding INCOM2001 Slice Analysis Method of Petri nets in FMS Using the transitive Matrix Lee J.;Korbaa O.;Gentina JC.
  10. proceeding IEEE,SMC 2001 Modeling and Analysis of Cycle Schedule using Petri nets unfolding Lee J.;Korebaa O.;Gentina JC.
  11. These de doctorat, EC Une methode d'analyse d'ordinnancement des systems flexibles de production manufacturiere utilisant le depliage des reseaux de Petri Lee J.
  12. 제어자동화시스템공학논문지 v.7 no.4 타임 패트리 넷 unfolding을 이용한 FMS의 스케쥴링 분석 이종근
  13. proceeding IEEE SMC99 A Research on Petri nets Properties using Transitive matrix Liu J.;Itoh Y.;Miyazawa I.;Seikiguchi T.
  14. Proceedings of the IEEE v.77 no.4 Petri Nets: Properties, Analysis an Applications Murata M.
  15. Proceeding SMC'95 Petri nets Modelling of Ratio-driven FMS and Implication on the WIP for Cyclic Schedules Ohl H.;Camus H.;Castelain E.;Gentina JC
  16. proceeding INCOM'98 Scheduling timed marked graphs with resources : a serial method Richard P.
  17. Proceeding IEEE-SMC'2000 v.4 A study on the subnet of Petri net models using Transitive Matrix Song Y.;Lee J
  18. 시뮬레이션학회논문지 v.10 no.1 추이적 행렬을 이용한 패트리 넷모델의 분석방법에 대한 연구 송유진;이종근
  19. 제어시스템공학회논문지 유연생산시스템 스케쥴잉 분석을 위한 추이적 행렬을 이용한 패트리 넷 분할 송유진;김종욱;이종근
  20. Proceeding ICSYMC 1993 Throughput Analysis of Manufacturing Cells Using Timed Petri nets Zuberek W.;Kubiah W.
  21. Proceeding ICSYMC 1995 Schedules of Flexible Manufacturing Cells and their Timed Colored Petri net Models Zuberek W.