Logo image
應用決策樹分析求解隨機生產計劃問題
Thesis

應用決策樹分析求解隨機生產計劃問題

麥姿穎
Masters, 國立清華大學, 工業工程與工程管理學系
2003

Abstract

生產計劃問題 隨機需求 完美資訊期望值 決策樹分析 production planning problem stochastic demand expected value with perfect information decision tree analysis
Production planning problems have many uncertain factors. Most of production planning models use deterministic parameters to simplify production plan problem and in order to find production plan quickly. This study considers uncertainties in production planning problem. Thompson and Wayne (1990) proposed an integrated modeling approach which can only provide the expected value with perfect information (EVwPI), but it cannot provide a production plan. This study applies decision tree analysis to solve stochastic production planning problem. We express production planning problem with stochastic demand. After a decision tree being constructed, we can compute the expected objective value by using backward induction procedure to find an optimal production plan. When a production plan must be calculated, we can input new product demand forecast information, and reconstruct the decision tree to find the production quantity of the next period. The result of our experiment shows that the decision tree analysis not only be able to find a set of production plan quickly but also make the expected value of the decision tree analysis close to the expected value with perfect information.

Metrics

1 Record Views

Details

Logo image