본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

페트리네트를 이용한 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,
    2. Baker,K.R. , Introduction to Sequencing and Scheduling / v.,pp.,
    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,
    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,
    5. Concurrent Modeling and Simulation of Reactive Manufacturing Systems Using Petri Nets , Benarieh,D.;I.Miron , Computers ind. Engng. / v.20,pp.45-58,
    6. A Recent Survey of Production Scheduling , Rodammer,F.;J.K.White , IEEE Trans. Syst. Man Cybern. / v.18,pp.841-851,
    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,
    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,
    9. Stochastic High-Level Petri Nets and Applications , Lin,C.;D.C.Marinescu , IEEE Transaction on computers / v.37,pp.815-825,
    10. Colored Petri Nets and the Invariant Method , Jensen,K. , Theoretical Computer Science / v.14,pp.317-336,
    11. Viswandham,N.;Y.Narahari , Performance Modeling of Automated Manufacturing Systems / v.,pp.,
    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,
    13. Peterson,J.L. , Petri Net Theory and The Modeling of System / v.,pp.,
    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,
    15. Marked Directed Graphs , Commoner,F.;A.W.Holf;S.Even;A.Pnueli , J. Comp. Syst. Sci. / v.5,pp.,
    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,
    17. Communication for Automation , Petri,C.A. , Doctoral Dissertion / v.,pp.,
    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,
    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,
    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,
    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,

 저자의 다른 논문

  • 노인규 (32)

    1. 1985 "통합생산재고모형(統合生産在庫模型)에 관한 연구(硏究)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 11 (2): 29~37    
    2. 1985 "종속적(從屬的)인 준비시간을 갖는 다단계공정(多段階工程)에서의 그룹스케듈링 해법(解法)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 11 (2): 75~85    
    3. 1986 "준비시간(準備時間)이 종속인 다단계(多段階) 생산(生産) 시스템의 집단일정계획(集?日程計劃)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 12 (2): 33~44    
    4. 1986 "다수(多?) 기계(機械)의 총비용(總費用)을 최소화(最小化)하는 최적작업순서, 공통납기일 및 작업완료일 결정을 위한 일정계획(日程計劃)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 12 (1): 1~11    
    5. 1988 "W.S법에 의한 JOB SEQUENCE의 결정(I)" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 11 (18): 59~69    
    6. 1988 "자동생산체제(自動生産?制)(FMS)에서의 생산일정계획(生産日程計劃)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 14 (1): 73~82    
    7. 1989 "n/m/D/F/Fmax 스케쥴링 문제의 휴리스틱 알고리듬 (II)" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 12 (19): 39~47    
    8. 1989 "준비시간이 작업순서에 영향을 받는 흐름작업에서의 휴리스틱 알고리즘" 品質管理學會誌 = Journal of the Korean Society for Quality Control 17 (2): 121~141    
    9. 1989 "준비시간이 종속적인 n/M 스케쥴링 문제의 휴리스틱 알고리듬(I)" 品質管理學會誌 = Journal of the Korean Society for Quality Control 17 (1): 35~47    
    10. 1989 "샘플링 기법(技法)에 의한 잡. 샵(Job Shop)의 작업순서(作業順序) 결정(決定)" 品質管理學會誌 = Journal of the Korean Society for Quality Control 17 (1): 69~81    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국경영과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기