設備動態配置與預防保養之整合研究

Coordination of Dynamic Preventive Maintenance and Resource Allocation

楊芷晴(Chih-Ching Yang)

指導教授 ： 吳政鴻

國立臺灣大學/工學院/工業工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.02112

摘要

本研究整合串連式生產系統（serial production systems）內的動態預防保養及動態多功能設備配置決策。由於生產系統多面臨外部的需求不確定，及系統內部的加工時間與設備可靠度不確定，因此如何整合預防保養與多功能設備配置有其必要性。本論文結合動態規劃（dynamic programming）與啟發式演算法（heuristic algorithm），發展有效的預防保養與動態配置決策工具，並利用離散事件模擬（discrete event simulation）進行驗證。

本論文主要可分為兩階段，第一階段利用動態規劃求解出小型兩階段系統的最佳動態資源配置方法，並以此為基礎發展啟發式動態設備配置與動態啟發式預防保養策略；第二階段將結果延伸至大型四階段串連式系統，並將結果與過去文獻之動態配置方法相較，系統產出(throughput)提升約10%，平均等候成本(average holding cost)大幅降低約20%，在製品在系統平均時間(average cycle time)也降低約22%，發現結合動態配置和預防維修可以更有效率的使用設備提生產出，並且改善系統阻塞的情況。

關鍵字

隨機動態規劃 ； 可靠度 ； 需求不確定 ； 動態設備配置 ； 動態預防保養規劃

並列摘要

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.

並列關鍵字

stochastic dynamic programming ； reliability ； demand uncertainty ； dynamic resource allocation ； dynamic preventive maintenance scheduling

參考文獻

[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.