Abstract
生產計畫含裝設時間問題包含了多種產品在多台機器上及不同區間的排程 問題。在每個排程區間對於各種產品皆給定需求量。問題的目標在有限的 機器產能之下，考慮儲管成本及裝設成本等因素下於求取最大的利潤本篇 論文主要是在探討裝設時間對生產計畫問題的影響，我們主要的目的是在 有限的資源及有限的原料下，依據離散的時間區間內不同的生產流程，在 生產製造網路中將資源的負荷做最佳的規劃。利用線性規劃中產能限制式 的隱價，設計出一個啟發式演算法解生產計畫含裝設時間問題。使用演算 法除了可以尋找出原生產計畫之整數規劃的啟發式演算法解，也可以利用 啟發式演算法作為整數規劃解的下界，幫助尋找最佳解及加速求解的過程 。本論文利用作業研究的數學規劃模式建立問題模型，將我們所設計的演 算法與用分支界限法所求得之最佳解做比較。接下來的幾章內容簡述如下 ：第二章將是對與本論文有關之文獻的整理描述。第三章將提出含裝設時 間的生產計畫問題模型。第四章提出利用產能限制式的隱價所設計出之啟 發式演算法，並利用解線性規劃的軟體，將啟發式演算法所得到的結果與 傳統分枝界限法所得的做比較。我們將在不同的情形下，比較啟發式演算 法的解與最佳解差距及啟發式演算法與分枝界限法獲得最佳解時，所需要 解線性規劃的次數。第五章是實驗的結果。最後一章是研究所得之結論