서지주요정보
Numerical study of the optimal preventive maintenance policy of M/M/1 tandem queue = M/M/1 탠덤 큐에서의 최적 예방정비 정책에 대한 수치적 연구
서명 / 저자 Numerical study of the optimal preventive maintenance policy of M/M/1 tandem queue = M/M/1 탠덤 큐에서의 최적 예방정비 정책에 대한 수치적 연구 / Taehyung Kim.
저자명 Kim, Taehyung ; 김태형
발행사항 [대전 : 한국과학기술원, 2019].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8033637

소장위치/청구기호

학술문화관(도서관)2층 패컬티라운지(학위논문)

MIE 19007

SMS전송 소장위치

도서상태

이용가능

대출가능

반납예정일

초록정보

This paper presents an optimization model for finding preventive maintenance policy of two-stage tandem queue by utilizing Markov decision process (MDP). Non-preemptive preventive maintenance action is assumed in this model. Compare to the classic model of the single-server queue, a machine and corresponding buffer are added to the model and investigated. An optimal policy is derived based on the number of WIP at each buffer and health status of each machine. The structural behavior of optimal policy shows there exist control limit policy and the tendency of optimal thresholds can be observed through numerical studies. Finally, it is shown that proposed model outperformed single-server policy at all performance matrix we investigated: cycle time, operating cost, availability.

본 논문에서는 Markov decision process (MDP)를 이용하여 2 단계 텐덤 대기행렬의 예방 정비 정책을 찾는 최적 모델을 제시한다. 기존의 단일서버모델에서 확장한 두개의 기계 및 대기행렬이 종렬로 연결된 시스템을 조사하였다. 비 선점 적 예방정비 정책을 가정하였으며, 최적의 정책은 각 버퍼의 WIP 수와 각 시스템의 건강 상태에 따라 결정되었다. 최적 정책의 구조적 행동은 통제 한계 정책이 존재 함을 보여 주며, 최적 임계 값의 경향을 수치 연구를 통해 관찰 할 수 있었다. 마지막으로, 제안 된 모델에서 도출된 예방정비 정책은 사이클 타임, 운영비용, 이용성 측면 모두에서 단일 서버 정책을 능가하는 것으로 나타났다.

서지기타정보

서지기타정보
청구기호 {MIE 19007
형태사항 iv, 44 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 김태형
지도교수의 영문표기 : James Robert Morrison
지도교수의 한글표기 : 제임스모리슨
Including appendix
학위논문 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과,
서지주기 Including references
주제 Tandem queue
markov decision process
preventive maintenance
control limit
Dynamic programming
탠덤 큐
마르코브 결정과정
예방 정비
통제 한계 정책
QR CODE qr code