페트리네트를 이용한 FMS스케줄링에 대한 발견적 해법

A Heuristic Algorithm for FMS Scheduling Using the Petri Net

  • 안재홍 (한양대학교 산업공학과) ;
  • 노인규 (한양대학교 산업공학과)
  • 발행 : 1996.08.01

초록

The main purpose of this study is to develop an algorithm to solve the scheduling problems of FMS using Petri-net is well suited to model the dynamics of FMS and Petri-net is an ideal tool to formulate scheduling problems with routing flexibility and shared resources. By using the marking of Petri-net, We can model features of discrete even system, such as concurrency, asynchronous, conflict and non-determinism. The proposed algorithm in this paper can handle back-tracking using the marking of Petri-net. The results of the experiment show that marking is one of the best ways that describe exactly movement of the discrete event system. To show the effectiveness of the algorithm suggested here, we compare it with L1 algorithm using the Petri-net through the test on randomly generated test problems.

키워드

참고문헌

  1. Doctoral Dissertion Communication for Automation Petri,C.A.
  2. Int. J. of Prod. Res. v.31 no.7 Sequencing dispatching, and switching in a dynamic manufacturing environment Matsuura,H.;H.Tsubone;M.Kanezashi
  3. Proceedings of the 1992 IEEE International Conference on Robotics and Autoamation FMS scheduling using Petri nets and heuristic search Dicesare,F.;D.Y.Lee
  4. Int. J. of Prod. Res. v.31 no.10 Design and development of a stochastic high-level Petri net system for FMS performance evaluation Chan,C.C.;H.P.Wang
  5. IEEE Trans. Syst. Man Cybern. v.18 no.6 A Recent Survey of Production Scheduling Rodammer,F.;J.K.White
  6. Int. J. of Prod. Res. v.30 no.11 Specification, modeling and control of a flexible manufacturing cell Huang,H.P.;P.C.Chang
  7. Journal of Manufacturing Systems v.11 no.6 Determination of Optimal Number of Kanbans Using Stochastic Petri Nets Jothishankar,M.C.;H.P.Wang
  8. Computers ind. Engng. v.20 no.1 Concurrent Modeling and Simulation of Reactive Manufacturing Systems Using Petri Nets Benarieh,D.;I.Miron
  9. Information and Decision Technologies v.14 Stochastic Petri net models for performance evaluation of automated manufacturing systems Viswandham,N.;Y.Narahari
  10. Proceedings of IEEE Conference on Decision ans Control Using Petri nets to repersent production processes Dubois,D.;Stecke,K.E.
  11. Theoretical Computer Science v.14 Colored Petri Nets and the Invariant Method Jensen,K.
  12. IEEE Transactions on software engineering v.20 no.7 A Characterization of the Stochastic Process Underlying a Stochastic Petri Net Ciardo,C.;C.Lindemann
  13. IEEE Transaction on software engineering v.20 no.7 A Characterization of Independence for Competing Markov Chains with Applications to Stochastic Petri Nets Boucherie,R.J.
  14. Int. J. of Prod. Res. v.31 no.6 A Petri net-based decomposition approach in modeling of manufacturing systems Teng,S.H.;J.Zhang
  15. IEEE Transaction on computers v.37 no.7 Stochastic High-Level Petri Nets and Applications Lin,C.;D.C.Marinescu
  16. Int. J. of Prod. Res. v.30 no.8 Celeritas: a coloured Petri net approach to simulation and control of flexible manufacturing systems. Cossins,R.;P.Ferreira
  17. Int. J. of Prod. Res. v.30 no.6 A Petri net based approach for analysing tool management issues in FMS Reddy,C.E.;O.V.Krichnaiah;D.Chaudhuri
  18. J. Comp. Syst. Sci. v.5 Marked Directed Graphs Commoner,F.;A.W.Holf;S.Even;A.Pnueli
  19. Introduction to Sequencing and Scheduling Baker,K.R.
  20. Performance Modeling of Automated Manufacturing Systems Viswandham,N.;Y.Narahari
  21. Petri Net Theory and The Modeling of System Peterson,J.L.