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

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

Design of the Scheduler using the Division Algorithm Based on the Time Petri net

타임 패트리넷 기반의 분할 알고리즘을 이용한 스케쥴러 설계

  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we propose a scheduling analysis method of the Flexible management system using the transitive matrix. The Scheduling problem is a combination-optimization problem basically, and a complexity is increased exponentially for a size of the problem. To reduce an increase of a complexity, we define that the basic unit of concurrency (short BUC) is a set of control flows based on behavioral properties in the net. And we propose an algorithm to divide original system into some BUC. To sum up, we divide a petri net model of the Flexible management system Into the basic unit of concurrency through the division algorithm using the transitive matrix. Then we apply it to the division-scheduling algorithm to find an efficient scheduling. Finally, we verify its efficiency with an example.

Keywords

References

  1. International Journal of Production Research v.24 Using SLAM to Design the Material Handling System of a Flexible Manufacturing System Y.L.Chang;R.S.Sullivan
  2. International Journal of Production Research v.28 A Multiobjective Evaluation of Flexible Manufacturing Systerm Loading Heuristics Y.U.Chen;R.G.Askin
  3. The Transactions of the SICE of Japan v.29 no.12 A method for analyzing Petri net structure and adding counter-place to its incidence matrix Y.Cai;T.Sekiguchi;H.Tanaka;M.Hikichi;Y.Maruyama
  4. Proceeding Symposium Modeling and Analysis methods for class of Hybird Dynamic Systems C.Valentin
  5. Proceeding 26th CDC A Heuristic Algorithm for Scheduling and Sequence Job-Shop problem H.Hillion.J-M.Proth,X-L.Xie
  6. Proceeding SMS'95 Petri nets Modeling of Ratio-driven FMA and Implication on the WIP for Cyclic Schedules H.Ohl;H.Camus;E.Castelain;J-C.Gentina
  7. Thse de doctorat USTL Conduie de systems Flexibles de Production Manufacturire par composition de rgimes permanents cycliques:modlisation et valuation de performances l'aide des Rseaux de Petri H.Camus
  8. Proceeding IEEE SMC'1 Modeling and analysis of Cycle scheduling using Petri nets unfolding J.K.Lee;O.Korbaa,J.C.Gentina
  9. Thse de doctorat EC Paris Une mthode d'analyse d'ordinnancement des systems flxibles de production manufacturire utilisant le dpliage des rseaux de Petr J.K.Lee
  10. Proceeding ICATPN'97 FMS Cyclic Scheduling with Overlapping Production cycles O.Korbaa;H.Camus;J-C.Gentina
  11. Thse de doctorant USTL Commande cyclique des systems flexibles de production manufacturiere a l'aide des reseaux de Petri:de la planification a l'ordonnancement des regimes transtoires O.Korbaa
  12. Proceeding INCOM'98 Scheduling timed marked graphs with resources a serial method P.Richard
  13. Proceeding ICSYMC 1993 Throughput Analysis of Manufacturing Cells Using Timed Petri nets W.Zuberek;W.Kubiah
  14. Proceeding ICSYMC 1995 Schedules of Flexible Manufacturing Cells and Their Timed Colored Petri net Models W.Zuberek
  15. IEEE International Conference on Systems, Man, and Cyberneics A Research on Petri Net Properties using Transitive Matrix J.Liu;Y.Itoh;I.Miyazawa;T.Sekiguchi
  16. Lecture Notes in Computer Science Modeling Scheduling Problems with Timed Petri Nets, in Advanced in Petri Nets 1984 H,Carlier;P.Chretienne;C.Girault;G.Goes(ed);J.Hartmanis(ed)
  17. 제어자동화시스템공학 논문지 v.8 no.4 유연생산 시스템 스케쥴링 분석을 위한 추이적 행령을 이용한 패트리넷의 분할 송유진;김종욱;이종근
  18. 한국시뮬레이션학회 논문지 v.1 no.1 추이적 행렬을 이용한 패트리넷 모델의 분석 방법에 대한 연구 송유진;이종근