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

Optimal Repairing Policy in Machine Breakdown Using Markov Decision Process

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

《科技管理學刊》 10卷2期 (2005/06) Pp. 31-56

https://doi.org/10.6378/JTM.200506.0031

摘要

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

關鍵字

動態規劃 ； 最佳維修策略 ； UNIFORMIZATION

並列摘要

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.

並列關鍵字

Dynamic Programming ； Optimal Repairing Policy ； Uniformization

參考文獻

Carlos, C.(1995).Quality default and work in process inventory.European Journal of operational Research.80,240-251.

Ross, S.(1982).Introduction to Stochastic Dynamic Programming.New York:

Sarah, A.,Mosely, T. T.,Reha, M.(1998).Maintenance Scheduling and Staffing Policies in a wafer fabrication facility.IEEE.11(2),316-323.

Steven, A. L.(1975).Applying a new device in the optimization of exponential queuing systems.Operations Research.23,687-710.