排程在生產過程中扮演著極為重要之角色，而對於任何大型生產組織而言
，全面性的生產規劃與生產排程作業是既繁雜又龐大的工作。所以藉由電
腦的快速運算來輔助生產計畫與生產排程作業的進行是必要的。本篇論文
主要是提出一個通用線性規劃模型，協助訂定生產計畫，此系統可以考慮
工廠的生產產能、市場的需求以及原料的供給，以求達到最佳的利潤。對
該模型建立時的所需資料，依關連性資料庫的精神，設計所需資料的檔案
格式，並依照此通用線性規劃模型，發展一套軟體協助將模型所需的資料
經過計算後產生通用線性規劃模型，並以MPS的格式表達此線性規劃模型
。本篇論文並對兩個半導體生產的線性規劃模型，介紹如何以通用線性規
劃模型來建構這兩個線性規劃模型。將原半導體生產的問題以通用線性規
劃模型的觀點來規劃模型，在不改變模型的規劃原意下，將原模型所需的
資料以通用線性規劃模型的資料格式來表達。
|