• 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

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

A Heuristic Algorithm for FMS Scheduling Using the Petri Net


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.

저자의 다른 논문

참고문헌 (21)

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

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음


원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일