Summary: | 碩士 === 國立臺灣大學 === 工業工程學研究所 === 98 === 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.
|