請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46806完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 吳政鴻 | |
| dc.contributor.author | Chih-Ching Yang | en |
| dc.contributor.author | 楊芷晴 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:41:40Z | - |
| dc.date.available | 2015-08-31 | |
| dc.date.copyright | 2010-08-31 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-08-31 | |
| dc.identifier.citation | [1] Ahn, H. (2002). 'Optimal control of a two-stage tandem queuing system with flexible servers.' Probability in the Engineering and Informational Sciences 16(04): 453.
[2] Ahn, H. S. (1999). 'Optimal stochastic scheduling of a two-stage tandem queue with parallel servers.' Advances in Applied Probability 31(4): 1095. [3] Al-Zubaidi, H. (1997). 'Maintenance manpower modelling for a hospital building complex.' European Journal of Operational Research 99(3): 603. [4] Andradottir, S. (2005). 'Throughput maximization for tandem lines with two stations and flexible servers.' Operations Research 53(3): 516. [5] Andradottir, S. (2007). 'Dynamic assignment of dedicated and flexible servers in tandem lines.' Probability in the Engineering and Informational Sciences 21(04): 497. [6] Andradottir, S. (2008). 'Maximizing the throughput of tandem lines with flexible failure-prone servers and finite buffers.' Probability in the Engineering and Informational Sciences 22(02): 191. [7] Ashayeri, J. (1996). 'A production and maintenance planning model for the process industry.' International Journal of Production Research 34(12): 3311. [8] Backert, W. (1985). 'The determination of maintenance strategies for plants subject to breakdown.' Computers and Chemical Engineering 9(2): 113. [9] Bengu, G. (1994). 'Telecommunications systems maintenance.' Computers and Operations Research 21(3): 337. [10] Cheung, B. S. N. (1999). 'Railway track possession assignment using constraint satisfaction.' Engineering Applications of Artificial Intelligence 12(5): 599. [11] Cohn, A. M. (2003). 'Improving crew scheduling by incorporating key maintenance routing decisions.' Operations Research 51(3): 387. [12] Dagpunar, J. S. (1996). 'A maintenance model with opportunities and interrupt replacement options.' Journal of the Operational Research Society 47(11): 1406. [13] Das, T. K. (1999). 'Optimal preventive maintenance in a production inventory system.' IIE Transactions 31(6): 537. [14] Dekker, R. (1991). 'Opportunity-based block replacement.' European Journal of Operational Research 53(1): 46. [15] Dekker, R. (1992). 'Opportunity-based age replacement: exponentially distributed times between opportunities.' Naval Research Logistics 39(2): 175. [16] Dekker, R. (1996). 'Applications of maintenance optimization models: a review and analysis.' Reliability Engineering and System Safety 51(3): 229. [17] Dekker, R. (1998). 'Evaluation of a new maintenance concept for the preservation of highways.' IMA Journal of Management Mathematics 9(2): 109. [18] Down, D. G. (2008). 'Maximizing throughput in queueing networks with limited flexibility.' European Journal of Operational Research 187(1): 98. [19] Duenyas, I. (1998). 'Control of a single-server tandem queueing system with setups.' Operations Research 46(2): 218. [20] Edwards, D. J. (2002). 'Predicting downtime costs of tracked hydraulic excavators operating in the UK opencast mining industry.' Construction Management and Economics 20(7): 581. [21] Farrar, T. M. (1993). 'Optimal use of an extra server in a two station tandem queueingnetwork.' IEEE Transactions on Automatic Control 38(8): 1296. [22] Finch, B. J. (1986). 'Developing maintenance craft labor efficiency through an integrated planning and control system: a prescriptive model.' Journal of Operations Management 6(3-4): 449. [23] Gharbi, A. (2000). 'Production and preventive maintenance rates control for a manufacturing system: an experimental design approach.' International Journal of Production Economics 65(3): 275. [24] Gharbi, A. (2005). 'Maintenance scheduling and production control of multiple-machine manufacturing systems.' Computers and Industrial Engineering 48(4): 693. [25] Gopalan, R. (1998). 'Mathematical models in airline schedule planning: A survey.' Annals of Operations Research 76: 155. [26] Hillier, F. S. (1995). 'On the optimal design of tandem queueing systems with finite buffers.' Queueing Systems 21(3): 245. [27] Hillier Kut, C. (1989). 'The assignment of extra servers to stations in tandem queueing systems with small or no buffers.' Performance Evaluation 10(3): 219. [28] Iravani, S. M. R. (1997). 'A two-stage tandem queue attended by a moving server with holding and switching costs.' Queueing Systems 26(3): 203. [29] Iravani, S. M. R. (2002). 'Integrated maintenance and production control of a deteriorating production system.' IIE Transactions 34(5): 423. [30] Kenne, J. P. (2003). 'Control of production and corrective maintenance rates in a multiple-machine, multiple-product manufacturing system.' Mathematical and Computer Modelling 38(3-4): 351. [31] Kenne, J. P. (2003). 'Hierarchical control of production and maintenance rates in manufacturing systems.' Journal of Quality in Maintenance Engineering 9(1): 66. [32] Kenne, J. P. (2007). 'Age-dependent production planning and maintenance strategies in unreliable manufacturing systems with lost sale.' European Journal of Operational Research 178(2): 408. [33] Kirkizlar, H. E. (2008). 'Performance improvements through flexible workforce.' [34] Njike, A. N. (2009). 'Simultaneous control of maintenance and production rates of a manufacturing system with defective products.' Journal of Intelligent Manufacturing. [35] Pandelis, D. G. (2007). 'Optimal control of flexible servers in two tandem queues with operating costs.' Probability in the Engineering and Informational Sciences 22(01): 107. [36] Pandelis, D. G. (2007). 'Optimal use of excess capacity in two interconnected queues.' Mathematical Methods of Operations Research 65(1): 179. [37] Pandelis, D. G. (2008). 'Optimal stochastic scheduling of two interconnected queues with varying service rates.' Operations Research Letters 36(4): 492. [38] Radivoj, K. (1988). 'Optimal preventive maintenance scheduling of thermal generating units in power systems--A survey of problem formulations and solution methods.' European Journal of Operational Research 35(1): 1. [39] Sennott, L. I. (2006). 'Optimal dynamic assignment of a flexible worker on an open production line with specialists.' European Journal of Operational Research 170(2): 541. [40] Tan, J. S. (1997). 'A general framework for preventive maintenance optimization in chemical process operations.' Computers and Chemical Engineering 21(12): 1451. [41] Taube-Netto, M. (1977). 'Two queues in tandem attended by a single server.' Operations Research 25(1): 140. [42] Van der Duyn Schouten, F. A. (1995). 'Maintenance optimization of a production system with buffer capacity.' European Journal of Operational Research 82(2): 323. [43] Veatch, M. H. (1994). 'Optimal control of a two-station tandem production/inventory system.' Operations Research 42(2): 337. [44] Puterman, M. (1994). 'Markov Decision Processes.' A John Wiley & Sons, INC., Publication. [45] Weinstein, L. (1999). 'Integrating maintenance and production decisions in a hierarchical production planning environment.' Computers and Operations Research 26: 1059. [46] Wijnmalen, D. J. D. (1997). 'Coordinated condition-based repair strategies for components of a multi-component maintenance system with discounts.' European Journal of Operational Research 98(1): 52. [47] Wu, C. H. (2006). 'Dynamic allocation of reconfigurable resources ina two-stage Tandem queueing system with reliability considerations.' IEEE Transactions on Automatic Control 51(2): 309. [48] Wu, C. H. (2008). 'Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations.' IIE Transactions 40(6): 595. [49] Yan, S. (2004). 'Airline short-term maintenance manpower supply planning.' Transportation Research Part A: Policy and Practice 38(9-10): 615. [50] Yao, X. (2005). 'Optimal joint preventive maintenance and production policies.' Naval Research Logistics 52(7): 668. [51] 李旺蒼, 劉., 徐雅蕙,張瑞芬,林彥伯 (2006). '應用網路維護系統於備品物流之先導性研究--以半導體產業為例.' 機械工業. [52] 張恆維 (2009). '產能配置與設備維修之動態整合研究.' 國立臺灣大學工業工程學研究所碩士論文. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46806 | - |
| dc.description.abstract | 本研究整合串連式生產系統（serial production systems）內的動態預防保養及動態多功能設備配置決策。由於生產系統多面臨外部的需求不確定，及系統內部的加工時間與設備可靠度不確定，因此如何整合預防保養與多功能設備配置有其必要性。本論文結合動態規劃（dynamic programming）與啟發式演算法（heuristic algorithm），發展有效的預防保養與動態配置決策工具，並利用離散事件模擬（discrete event simulation）進行驗證。
本論文主要可分為兩階段，第一階段利用動態規劃求解出小型兩階段系統的最佳動態資源配置方法，並以此為基礎發展啟發式動態設備配置與動態啟發式預防保養策略；第二階段將結果延伸至大型四階段串連式系統，並將結果與過去文獻之動態配置方法相較，系統產出(throughput)提升約10%，平均等候成本(average holding cost)大幅降低約20%，在製品在系統平均時間(average cycle time)也降低約22%，發現結合動態配置和預防維修可以更有效率的使用設備提生產出，並且改善系統阻塞的情況。 | zh_TW |
| dc.description.abstract | This paper combines dynamic resource allocation and preventive maintenance to solve “Demand uncertainties” and “Resource reliability” in a serial production system. Because of demand uncertainties and resource reliability, when and how to do preventive maintenance and allocate resource is very important. In this paper, we use dynamic programming and heuristic algorithm to develop an effective preventive maintenance and dynamic resource allocation strategy.
This paper can be divided into two stages. In the first stage, we use dynamic programming to solve a Markov decision Process in a two-stage system. Then we use the result of two-stage system to develop dynamic heuristic resource allocation and dynamic heuristic preventive maintenance method. In the second stage, we apply the result to more complex system and compare the result with other allocation method. We find that throughput is increasing around 10%. Average holding cost and average cycle time are decreasing over 20%. To sum up, the combination of dynamic resource allocation and dynamic preventive maintenance can use resource in a more effective way and also decrease bottlenecks in a system. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:41:40Z (GMT). No. of bitstreams: 1 ntu-99-R97546007-1.pdf: 1884493 bytes, checksum: b3909b05f9080e2d1c5ea37b97e99c04 (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | 致謝 i
第 1 章 研究背景 1 1.1 研究背景與動機 1 1.2 研究目的與挑戰 5 1.3 研究步驟 9 第 2 章 文獻回顧 12 2.1 動態設備配置相關文獻 12 2.1.1 系統中只有多功能設備之相關文獻 12 2.1.2 系統中有專用設備和多功能設備之相關文獻 13 2.2 設備維修保養方法之文獻 14 2.3 整合生產規劃及維修保養排程之相關文獻 18 2.4 小結 20 第 3 章 問題描述與模型建構 21 3.1 研究問題描述 21 3.2 問題假設 21 3.2.1 基本假設 22 3.2.2 參數設定 22 3.3 動態規劃模型架構 23 3.3.1 決策時程 25 3.3.2 狀態 26 3.3.3 決策 26 3.3.4 機率 26 3.3.5 回饋 27 3.3.6 迭代演算法 28 3.4 求解程式演算邏輯 30 3.5 啟發式方法 32 3.5.1 啟發式動態配置方法(Dynamic Heuristic allocation method) 33 3.5.2 其他文獻方法 36 3.5.3 動態啟發式維修方法 ( Dynamic Heuristic Repair Method ) 38 第 4 章 研究分析與模擬驗證 41 4.1 模擬方法架構 41 4.2 實驗設計與分析 42 4.3 擬結果彙整 45 4.3.1 啟發式動態設備配置與文獻方法之模擬結果 45 4.3.2 結合啟發式維修保養和動態設備配置與其他方法之模擬結果 52 4.3.3 模擬情況一: 設備損壞時間間隔為常數、設備服務時間和設備維修時間為指數分配 54 4.3.4 模擬情況二 : 設備損壞時間間隔為常數，設備服務時間為常數，設備維修時間為指數分配 61 4.3.5 模擬情況三: 設備損壞時間間隔服從 的韋伯分配、設備服務時間為指數分配以及設備維修時間為指數分配 67 第 5 章 結論與未來研究方向 74 5.1 結論 74 5.2 未來研究方向 74 參考文獻 75 附錄 78 | |
| dc.language.iso | zh-TW | |
| dc.subject | 動態預防保養規劃 | zh_TW |
| dc.subject | 隨機動態規劃 | zh_TW |
| dc.subject | 可靠度 | zh_TW |
| dc.subject | 需求不確定 | zh_TW |
| dc.subject | 動態設備配置 | zh_TW |
| dc.subject | demand uncertainty | en |
| dc.subject | dynamic preventive maintenance scheduling | en |
| dc.subject | dynamic resource allocation | en |
| dc.subject | stochastic dynamic programming | en |
| dc.subject | reliability | en |
| dc.title | 設備動態配置與預防保養之整合研究 | zh_TW |
| dc.title | Coordination of Dynamic Preventive Maintenance and Resource Allocation | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 周雍強,葉維彰,蘇哲平 | |
| dc.subject.keyword | 隨機動態規劃,可靠度,需求不確定,動態設備配置,動態預防保養規劃, | zh_TW |
| dc.subject.keyword | stochastic dynamic programming,reliability,demand uncertainty,dynamic resource allocation,dynamic preventive maintenance scheduling, | en |
| dc.relation.page | 110 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-08-31 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工業工程學研究所 | zh_TW |
| 顯示於系所單位： | 工業工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 1.84 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。