跳到主要內容

臺灣博碩士論文加值系統

(3.229.142.104) 您好!臺灣時間:2021/07/28 12:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林俊良
研究生(外文):Jun-liang Lin
論文名稱:應用馬可夫決策過程探討當機機台最佳修復策略
論文名稱(外文):Optimal Repairing Policy in machine breakdown using Markov Decision Process
指導教授:郭雅玲郭雅玲引用關係
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:工業工程與管理研究所碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:117
中文關鍵詞:Uniformization動態規劃線性規劃最佳維修策略
外文關鍵詞:UniformizationDynamic ProgrammingLinear ProgrammingOptimal repairing policy
相關次數:
  • 被引用被引用:6
  • 點閱點閱:269
  • 評分評分:
  • 下載下載:56
  • 收藏至我的研究室書目清單書目收藏:0
製造現場中機台不預期當機將嚴重影響生產線的流暢性、設備利用率及產品達交率,這種種因素都將迫使公司增加額外之生產成本。為了降低公司因不預期機台當機而損失之生產成本,一般而言會於較短時間內完機台修復。當故障機台數較維修工人多之情況時各企業均有其因應之道,如最短維修時間(minimize repairing time )、先進先出(first in first out)、優先權(priority)等。基於低成本因素,本研究將以最小的持有成本為考量之前提下,快速反應出機台當機時最佳的機台修復順序,如此方能使公司的損失降到最低。模式求解方式將利用線性規劃方式。線性規劃方式先將研究問題建構成動態規劃模式(Dynamic Programming),再將其轉換成線性規劃模式(Linear Programming),並利用數值分析方式且配合應用軟體找出最佳維修策略。就現場的實際狀況而言,無論是產品的種類改變、市場需求之變化等,都將使得製造現場中的環境參數有所變化。因此進一步探討參數對稱與參數非對稱之變化對於最佳維修策略影響之敏感度,此結果可供決策者於特定情況下有較短的決策時間。
In the manufacturing the machine breakdown is unforeseeable and the process’s smooth, equipment’s utilization and product’s delivery be affected. These factors make the production cost increasing. In order to reduce the extra production cost in the machine breakdown is unforeseeable. In general the repairing engineer will repair it in the shortest time. When the machine breakdown the rules make the company choice is including minimize-repairing-time, first-breakdown-first-repair and machine priority…etc. This research wants to find the optimal repairing sequence in the shortest time and condition on minimize holding cost. The method of model solve by the Linear Programming. At first we have to establish the equations of the Dynamic Programming and transform it become the model of Linear Programming. At last we solve this model by application soft ware of CPLEX and use the numerical analysis. In actuality, the change of the production type or marking variation makes the parameter change in the manufacturing therefore we discussed the sensitivity of the symmetric parameters and unsymmetrical parameters. This result can make the decision time more short condition on special case.
中文摘要 i
Abstract ii
致 謝 iii
目 錄 iv
表 目 錄 v
圖 目 錄 vi
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3研究步驟 3
第二章 文獻探討 4
2.1機台修復法則 4
2.2設備綜合效率(Overall Equipment Effectiveness) 5
2.3動態規劃(Dynamic programming) 6
2.4馬可夫決策過程(Markov decision process) 8
第三章 模式建立 13
3.1問題描述 13
3.2Uniformization方法 14
3.3動態規劃模式建立 16
3.3.1 UNIFORMIZATION: 17
3.3.2 動態規劃模式: 21
第四章 最佳維修策略 26
4.2線性規劃模式建立 26
4.3數值分析 48
4.3.1對稱的參數限制與單一參數改變 49
4.3.2非對稱的參數限制 61
第五章 三機台模式 83
5.1三機台模式之問題描述 83
5.2 三機台之動態規劃模式 84
5.3 三機台模式之數值分析 92
5.3.1 三機台模式參數對稱之數值分析 92
5.3.2 模式取代 94
第六章 結論 103
參考文獻 105
參考文獻
[1]Carlos Cordon, 1995, “ Quality default and work in process inventory”, European Journal of operational Research, vol 80, pp240-251
[2]Hongzhou Wang 2002, “A survey of maintenance policies of deteriorating systems”, European Journal of operational Research, vol 193, pp469-489
[3]Konopka. J. and Trybula. W. 1996, “Overall equipment effectiveness and cost measurement”, IEEE, pp137-140
[4]Ross S. 1982, Introduction to Stochastic Dynamic Programming, New York
[5]Sarah A. Mosely, Tim Teyner, and Reha M. 1998, “Maintenance Scheduling and Staffing Policies in a wafer fabrication facility”, IEEE, vol 11, no 2, pp316-323, May
[6]Song W.T. and Schmeiser B.W. 1994, “Reporting the precision of simulation experiment”, Oper. Res. Soc., pp402-407
[7]Steven A. Lippman 1975, “Applying a new device in the optimization of exponential queuing systems”, Operations Research, vol 23, pp687-710
[8]White D.J. 1992, Markov Decision Processes, New York
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top