應用馬可夫決策過程探討當機機台最佳之修復策略

Optimal Repairing Policy in Machine Breakdown Using Markov Decision Process

10.6378/JTM.200506.0031

林俊良(Jun-Liang Lin)；郭雅玲(Yar-Lin Kuo)

動態規劃 ； 最佳維修策略 ； UNIFORMIZATION ； Dynamic Programming ； Optimal Repairing Policy ； Uniformization

科技管理學刊

10卷2期（2005 / 06 / 01）

31 - 56

繁體中文

製造現場中機台的不預期當機將嚴重影響到生産線的流暢性、設備利用率及産品達交率，這種種因素都將迫使公司增加額外之生産成本。爲了降低公司因不預期機台當機而捐失之生産成本，本研究將以最小的持有成本爲考量之前提下，評估最佳的機台修復順序。首先，將研究問題建構成動態規劃模式，再將其轉換成線性規劃模式，並利用數值分析方式及配合應用軟體找出最佳維修策略。並進一步探討參數對稱與參數非封稱之變化封於最佳維修策略影響之敏感度。

Machines breakdowns are unpredictable and affect equipment's utilization and product's delivery performance and thus increase production cost. In order to reduce the added production cost due to machines breakdowns, this research intends to find the optimal repair choice when several machines are down to minimize total cost. We set up a dynamic programming model and use linear programming to find the optimal policy. Sensitivity of the parameters with respect to optimal policy are analyzed via numerical examples.

1. Carlos, C.(1995).Quality default and work in process inventory.European Journal of operational Research,80,240-251.
2. Ross, S.(1982).Introduction to Stochastic Dynamic Programming.New York:
3. Sarah, A.,Mosely, T. T.,Reha, M.(1998).Maintenance Scheduling and Staffing Policies in a wafer fabrication facility.IEEE,11(2),316-323.
4. Steven, A. L.(1975).Applying a new device in the optimization of exponential queuing systems.Operations Research,23,687-710.

1. 簡禎富、許鉅秉、林國義、吳政鴻(2016)。台灣生產與作業管理之相關期刊文獻回顧與前瞻：從工業3.0 到工業3.5。管理學報，33(1)，87-103。