利用瓶颈机器的选取以改善JobShop排程.PDFVIP

行政院國家科學委員會專題研究計畫 成果報告 利用瓶頸機器的選取以改善Job Shop排程 計畫類別：個別型計畫 計畫編號：NSC91-2213-E-004-015- 執行期間：91年08月01日至92年07月31日 執行單位：國立政治大學資訊管理學系 計畫主持人：陳春龍 報告類型：精簡報告 處理方式：本計畫可公開查詢 中 華 民 92年10月31日 國 行政院國家科學委員會補助專題研究計畫成果報告 計畫名稱 利用瓶頸機器的選取以改善Job Shop 排班 計畫類別: 個別型計畫 計畫編號: NSC 91-2213-E-004-015 執行期間: 91 年 8 月 1 日至 92 年 7 月 31 日 計畫主持人: 陳春龍（政治大學資訊管理系教授） 計畫參與人員: 王治平（政治大學資訊管理研究所） 徐宗義（政治大學資訊管理研究所） 執行單位: 國立政治大學資訊管理系 Chencl@mis.nccu.edu.tw 中華民國 92 年 10 月 31 日 利用瓶頸機器的選取以改善Job Shop排班 陳春龍 國立政治大學資訊管理系 壹 、摘要 Also, we developed a multi-objective 現場管制系統是使用 ERP, SCM, APS overtime model for enhancing the 等管理系統的成敗關鍵，而排程問題則是 performance of the whole system. It is 現場管制系統的核心。本研究從兩個主題 believed that the results produced in this 探討最複雜的零工式排程問題：一、瓶頸 research will be helpful for bridging the gap 機器對派工法則的影響；二、加班模式對 between theoretical research and practical 整體系統效率的影響 applications on job shop scheduling. 我們相當完整的比較十六種派工法則 在各種’有瓶頸機器’與’無瓶頸機器’等不 Keywords: Job Shop, Dispatching Rule, 同情況下的表現，並提出選取派工法則的 Overtime Model 規則。同時，我們也開發一個考慮多目標 的加班模式來提升整體系統的效率。我們 貳、緣由與目的 相信本研究的成果對拉近零工式排程研究 由於大陸產業的強勢競爭，台灣的產 在理論與實務之間的距離應該會有幫助。 業正面臨前所未有的壓力。為了提升國內 產業的競爭力，政府正全力推動企業電子 關鍵詞 ：零工式生產，派工法則，加班模 化（e-Business ）。因此，許多的理論、應 式 用，及相關的電腦軟體，如企業資源規劃 （ERP ）、供應鏈管理（SCM ）、先進規劃 Abstract 排程（APS ）