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 수와 각 시스템의 건강 상태에 따라 결정되었다. 최적 정책의 구조적 행동은 통제 한계 정책이 존재 함을 보여 주며, 최적 임계 값의 경향을 수치 연구를 통해 관찰 할 수 있었다. 마지막으로, 제안 된 모델에서 도출된 예방정비 정책은 사이클 타임, 운영비용, 이용성 측면 모두에서 단일 서버 정책을 능가하는 것으로 나타났다.