生產排程對於製造工廠而言是困難且複雜的，除了要考量工廠內部產能狀況，也要考量外部的環境變化，兩者都會影響到排程計劃，但訂單交期是不允許延遲的，否則會造成成本及商譽損失。若能以一套排程管理系統來有效管理，必能將突發的變異有效控制，即時的更新排程計劃，將損失降到最低。
本研究提出以限制理論DBR排程方法來架構排程管理系統，以各機台的稼動率來決定瓶頸，利用實際資料建立受限產能緩衝(CCR Buffer)及出貨緩衝(Shipping Buffer)，瓶頸資源的排程則用螞蟻演算法求解，以總延遲時間最小化為目標式，貪婪法則設定為交期減完工時間之倒數，搭配費洛蒙濃計算機率，以「開發」及「探索」決定路徑，求得細部排程(Drum)，根據產能緩衝及細部排程回推投料計劃(Rope)，再根據出貨緩衝及細部排程推導出貨計劃，架構一套由投入至產出的排程管理系統。

Production scheduling is an NP-hard problem for manufacturing factories. Both the inside capacity conditions and the outside environmental changes can influence the scheduling planning; however, the goods delivery is not allowed to be delayed, which can cause a serious loss of cost and vendor reputation. Therefore, an effective scheduling system for managing unexpected happenings and updating scheduling plans in time is essential to minimize the company’s loss.
The theory of constraints and DBR (Drum Buffer Rope) method was used in the research to frame the scheduling managing system, and the machine utilization rate of each bench was used to decide the bottleneck. Authentic data were used to establish CCR buffer and shipping buffer, and the solution of bottleneck resource scheduling was found by ant algorithm. The minimized total tardiness was set as the target value, and greedy method was applied together with pheromone computing to determine the paths by “developing” and “exploring”, and “drum” was obtained. “Rope” was deduced from CCR buffer and drum, and then the shipping plan was generated from shipping buffer and drum to set up a complete input to output scheduling managing system.

中文摘要 ………………………………………………………… i
英文摘要 ………………………………………………………… ii
誌謝 …………………………………………………………… iii
目錄 ……………………………………………………………… v
表目錄…………………………………………………………… vii
圖目錄 …………………………………………………………… viii
一、 緒論…………………………………………………… 1
1.1 研究背景與動機……………………………………… 1
1.2 研究目的……………………………………………… 4
1.3 研究範圍與限制……………………………………… 4
1.4 研究方法與架構……………………………………… 5
二、 文獻探討與彩色濾光片製程介紹…………………… 7
2.1 彩色濾光片製程介紹………………………………… 7
2.2 限制理論……………………………………………… 9
2.2.1 ＤＢＲ排程方法……………………………………… 10
2.2.2 緩衝管理……………………………………………… 13
2.3 螞蟻演算法…………………………………………… 16
2.3.1 螞蟻演算法概念……………………………………… 16
2.3.2 螞蟻演算法的應用…………………………………… 18
三、 研究方法……………………………………………… 22
3.1 問題定義……………………………………………… 22
3.1.1 問題之假設條件……………………………………… 22
3.1.2 符號說明……………………………………………… 23
3.2 研究架構……………………………………………… 25
3.3 生產瓶頸確認，並決定合適的緩衝時間長度……… 26
3.3.1 建構產出鍊圖………………………………………… 26
3.3.2 確認生產瓶頸………………………………………… 26
3.3.3 決定合適的緩衝時間長度…………………………… 28
3.4 瓶頸資源細部排程…………………………………… 28
3.4.1 初始化………………………………………………… 28
3.4.2 建立可行解…………………………………………… 28
3.4.3 局部費洛蒙更新……………………………………… 30
3.4.4 局部搜尋……………………………………………… 31
3.4.5 全域費洛蒙更新……………………………………… 31
3.4.6 停止條件……………………………………………… 31
3.5 投料排程及緩衝管理………………………………… 32
3.5.1 建構投料排程………………………………………… 32
3.5.2 緩衝管理……………………………………………… 32
3.6 建構現場排程管理系統……………………………… 33
四、 實驗設計與模擬結果探討…………………………… 33
4.1 參數設定及模擬環境說明…………………………… 34
4.1.1 產出鍊圖……………………………………………… 34
4.1.2 前置時間及製程時間設定…………………………… 34
4.1.3 螞蟻演算法參數說明………………………………… 35
4.1.4 模擬環境及介面說明………………………………… 36
4.2 實驗設計……………………………………………… 39
4.2.1 品質特性選定………………………………………… 39
4.2.2 因子水準選定………………………………………… 39
4.2.3 直交表選定…………………………………………… 40
4.2.4 數據分析……………………………………………… 40
4.3 實驗模擬……………………………………………… 40
4.4 模擬結果與實際結果比較…………………………… 46
4.4.1 總延遲時間比較……………………………………… 46
4.4.2 最大完時間比較……………………………………… 50
五、 研究結論與未來研究方向…………………………… 51
5.1 結論…………………………………………………… 51
5.2 未來研究方向………………………………………… 52

參考文獻 …………………………………………………… 53
附錄一 模擬數據………………………………………… 55
附錄二 螞蟻演算法程式碼……………………………… 63

1.Goldratt, E.M., and Cox, J., The Goal, North River Press (1986)
2.Goldratt, E. M., and Fox , R.E. , “The Race” , North River Press, Corton -on-Hudon , NY,1986.
3.Goldratt, E.M., The Hystack Syndrome, North River Press (1990)
4.M. Dorigo, V. Maniezzo, and A. Colorni （1996）, The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, 1, pp.1-13.
5.B. Bullnheimer, R. F. Hartl and C. Strauss （1997a.）, Applying the Ant System to the Vehicle Routing Problem, Department of Management Science, University of Vienna.
6.Gardiner, S.C. and Blackston. H.J., and Gardiner,L.R. “Drum Buffer Rope and Buffer Management:Impact on Production ManagementStudy and Practices, ” International Journal of Operational and Production Management, vol, 13, No.6, 68-78,(1993)
7.Schragenheim, E., Cox, J., and Ronen, B.,“ Process Flow Industry Scheduling and Control Using Theory of Constraints, ”International Journal of Production Research, 32, 1867-1877(1994)
8.Umbel and Srikanth, Synchronous Manufacturing,(1993)
9.Shyu, S. J., Lin, B. M. T., and Yin, P. Y., “Application of Ant Colony Optimization for No-wait Flowshop Scheduling Problem to Minimize the Total Completion Time,” Computers & Industrial Engineering, Vol. 47, Iss. 2-3, pp.181-193, 2004.
10.Liang, Y. C., Chen, A. H. L., Kao, W. C., and Chyu, C. C., “An Ant Colony Approach to Resource-Constrained Project Scheduling Problems,” Proceedings of the 5th Asia-Pacific Industrial Engineering and Management Systems Conference 2004 (APIEMS 2004), December 12-15, Gold Coast, Australia, pp. 31.5.1-31.5.10.
11.吳鴻輝、李榮貴，限制驅導式現場排程與管理技術，全華科技圖書，民90 年。
12.周德華(2001) 多目標迴流環境下之限制驅導式排程系統 國立中央大學工業管理研究所 指導教授: 沈國基博士
13.林金生(2005) 限制理論應用在晶圓廠晶圓母體庫存建立之實證研究 立交通大學管理學院碩士在職專班工業工程與管理組 指導教授: 李榮貴 教授
14.謝忠志(2001) DBR現場排程及管理決策支援系統之建構-運用基因演算法及模糊理論 國立台北科技大學生產系統工程與管理研究所指導教授: 邱垂昱
15.黃宏偉 (2003) 結合DNA與螞蟻系統於銷售員問題之演算法 國立中山大學資訊工程學系研究所 指導教授: 楊佳寧 ; 楊昌彪
16.鄭百峰 (2005) 以啟發式為基礎改良螞蟻族群演算法應用於旅行銷售員問題 國立臺灣科技大學電機工程系 指導教授: 王乃堅
17.洪琦茹(2004) 蟻群演算法於單機多目標排程問題之應用 元智大學 工業工程與管理研究所碩士論文 指導教授: 梁韵嘉
18.李宜展(2003) 應用螞蟻族群最佳化於工作匹配與排程問題之求解國立中山大學/資訊工程學系研究所指導教授：江傳文;李宗南
19.高文慶(2003) 螞蟻演算法於有限資源專案排程最佳化之研究元智大學/工業工程與管理研究所 指導教授：梁韵嘉
20.林依潔(2003) 整合模糊理論與螞蟻演算法於含時間窗限制之車輛途程問題 生產系統工程與管理研究所碩士學位論文 指導教授：郭人介
21.尤燕祺 (2005) 螞蟻演算法求解車輛路線問題之研究 中華大學科技管理研究所 指導教授: 卓裕仁 ; 林祥生
22.林義棠(1998) “瓶頸站異質多與迴流環境下之限制軀導式排程系統,”中華大學碩士論文
23.游慶宗(1994)“以DBR 為基礎之現場排程方法研究”，東海大學碩士論文
24.蔡志弘，李榮貴：”最佳生產化技術”，機械工業雜誌,(1996)
25.謝志銘：”晶圓製造廠之細部排程規劃模組建構”交通大學碩士論文(1994)
26.鍾淑馨，謝志銘：”限制資源有限前推排程法之設計”，journal of chinese institute of industrial enginee,r vol.13 (1996)