蔣明晃2006-07-252018-06-292006-07-252018-06-292002http://ntur.lib.ntu.edu.tw//handle/246246/3063：本研究中運用分解法對一個供應鏈生產規劃 與排程模型進行運算，將原有的大型混合性整數規劃模 型分解為一個主模型與數個子模型。該分解模型可根據 產能、物料、以及需求的限制，進行總成本的最小化， 並產生明顯可行而良好的生產排程。分解法會反覆進行 運算，直到與最佳值之差異小於0.05 時方才停止，並 產生出最終的解。本研究更以模擬方式，比較經驗法 則、整體規劃模型、以及分解規劃模型三種規劃方式， 在四十八種不同情境下的績效，並加以比較。研究結果 中，分解規劃模型可以提供近乎最佳的績效，一般的經 驗法則反而無法維持規劃績效的穩定。儘管與經驗法則 和整體規劃模型相比，分解規劃模型在簡單的情境中運 算耗時較久﹔隨著情境越趨複雜，後者的運算績效卻會 逐漸超越前兩者。因此，在實務運用上，分解規劃模型 顯然是較理想的生產規劃排程工具。This paper focuses on developing a decomposition model to efficiently solve multiplant production planning and scheduling problems. Two other conventional approaches, business rules and monolithic model, are also under investigation for the comparison purposes. All three approaches needed to complete two tasks for a multiplant production planning and scheduling problem, namely, assign orders to plants and generate feasible production schedules. The results of the three approaches simulated under 48 scenarios were collected and compared. From the comparison results, this paper concluded that the decomposition model would be a better production planning and scheduling tool in practice.application/pdf212723 bytesapplication/pdfzh-TW國立臺灣大學工商管理學系reporthttp://ntur.lib.ntu.edu.tw/bitstream/246246/3063/1/902416H002028.pdf