臺灣博碩士論文加值系統

大多數有關限制理論(Theory of Constraints, TOC)的研究，著重於靜態生產系統排程且機台加工時間為已知的情形下進行探討，本研究以動態生產系統為例，且機台的加工時間為隨機的生產環境，利用系統模擬工具，在限制理論的觀念下，以限制驅導式排程方法來進行排程規劃，探討限制驅導式排程方法在動態排程中且機台加工為隨機的情形下，如何進行即時監控及調整，期能得到較佳的系統績效，並考慮5種不同的派工法則: 最早到期日(Earliest Due Date, EDD)、關鍵比率(Critical Ratio, CR)、最小寬裕時間(Minimum Slack Time, MST)、寬裕時間/未完作業數(Slack Per Remaining Operations, S/O)及先到先服務(First Come First Serve, FCFS)等，探討其對系統績效的影響。
模擬的結果顯示，在平均流程時間方面，運用本研究所提出之即時監控與調整機制，能降低訂單的平均流程時間；在訂單延遲率與平均延遲部份，不同排程方法則無太大差異，就派工法則而言，運用最早到期日(Earliest Due Date, EDD)派工法則，能有效降低訂單延遲率與平均延遲時間。

Most studies of Drum-Buffer-Rope(DBR) scheduling focus on the problems of static production systems. This research studies a dynamic production system with random processing time of work centers. The DBR approach is applied to the dynamic production system, and the rope schedule is immediately adjusted by monitoring the capacity constraint resource (CCR) . Four different scheduling methods and five dispatching rules are proposed, and simulation models are established to evaluate their performances.
The results show that the adjusted DBR approach by monitoring CCR has lower mean flow time than other three scheduling methods. However, mean tardiness and tardy percentage are not significantly different. EDD dispatching rule has lower mean tardiness and tardy percentage than other four dispatching rules.

摘要 i
ABSTRACT ii
目錄 iii
圖目錄 v
表目錄 vi
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的 2
1.3研究範圍與限制 3
1.4研究流程與架構 3
第二章 文獻探討 5
2.1 限制理論 5
2.2 限制驅導式排程方法 7
2.3 系統模擬 12
2.4 派工法則 16
2.5 應用限制驅導式排程方法之相關研究 19
第三章 排程方法建構 22
3.1生產問題描述 22
3.2 即時監控方法 24
3.3 排程建構 25
3.3.1 排程方法說明 25
3.3.2 設定緩衝時間 26
3.3.3 建立生產節奏 26
3.3.4 規劃投料時程 28
3.4 衡量指標 29
第四章 模擬模式建立 31
4.1系統描述與模式假設 31
4.2 模擬模式建構 33
4.2.1 系統參數 33
4.2.2 模擬軟體 33
4.2.3 模式建構 34
第五章 模擬結果分析 38
5.1 緩衝時間設定 38
5.2 排程方法與派工法則 49
第六章 結論與建議 60
參考文獻 62

1. 李汶娟，限制驅導式現場排程與管理機制之研究，碩士論文，私立中華大學科技管理研究所，民國91年。
2. 吳承宗，應用模擬方法於印刷電路板生產排程影響因素之研究，碩士論文，私立元智大學工業工程與管理研究所，民國93年。
3. 吳鴻輝，林則孟，吳凱文，限制驅導式管理系統於半導體封裝廠之應用，工業工程學刊，Vol.16，No.1，13-37，民國88年。
4. 吳鴻輝，李榮貴，限制驅導式現場排程與管理技術，全華書局，民國88年。
5. 侯凱中，以限制理論為基礎的半導體晶圓製造系統派工法則研究，碩士論文，國立台灣大學，民國89年。
6. 姜林杰佑、張逸輝、陳家明、黃家祚，系統模擬eM-Plant(SiMPLE++)操作與實務，華泰，民國90年。
7. 黃商男
8. 陳邑鑫，考慮限制作業下的排程方法，碩士論文，南台科技大學工業管理研究所，民國93年。
9. 張喬齡，TOC式扣件生產系統之模擬實例研究，碩士論文，國立成功大學工業管理研究所，民國93年。
10. 張志輝，雙產能限制資源下限制驅導士生產排程，碩士論文，南台科技大學工業管理研究所，民國93年。
11. 黃承龍，張盛鴻，李榮貴，限制漂移分析與對策之研究，工業工程學刊，Vol.18，No.4，73-81，民國90年。
12. 曾毓文，運用系統模擬與遺傳演算法從事非相關平行機器排程之研究，碩士論文，國立台北科技大學，民國90年。
13. 蔡志弘，零工型工廠交其設定模式之建構，博士論文，國立交通大學工業工程與管理學系，民國86年。
14. Ahmed, I. and Fisher, W.W., “Due date assignment, job order release, and sequencing interaction in job shop scheduling”, Decision Sciences, 23(3), 633-647, 1992.
15. Atwater, J.B. and Chakravorty, S.S., “A study of the utilization of capacity constrained resources in drum-buffer-rope systems”, Production and Operations Management, 11(2), 259-273, 2002.
16. Baker, K.R., “Sequencing rules and due date assignments in a job shop”, Management Science, 30(9), 1093-1104, 1984.
17. Bitran, G..R. and Tirupati, D., “Multiproduct queueing networks with deterministic routing : Decomposition Approach and the Notion of Interference”, Management Science, 34, 1, 75-100, 1988.
18. Blackstone J.R., J.H. and Cox Ⅲ, J.F., “Designing unbalanced lines – understanding protective capacity and protective inventory”, Production Planning & Control, 13(4), 416-423, 2002.
19. Chakravorty, S.S., “An evaluation of DBR control mechanism in a job shop environment”, Omega, 29, 335-342, 2001.
20. Chakravorty, S.S. and Atwater, J.B., ”The impact of free goods on the performance of drum-buffer-rope scheduling systems”, International Journal of Production Economics, 95, 347-357, 2005.
21. Cook, D.P., “A simulation comparison of traditional, JIT, and TOC manufacturing systems in a flow shop with bottlenecks”, Production and Inventory Management Journal, 35(1), 73-78, 1994.
22. Goldratt, E. M., “Theory of constraints”, North River Press, 1990.
23. Gupta, M., Ko, H.J. and Min, H., “TOC-based performance measures and five focusing steps in a job-shop manufacturing environment”, International Journal of Production Research, 40(4), 907-930, 2002.
24. Radovilsky Z.D., “A quantitative approach to estimate the size of the time buffer in the theory of constraints”, International Journal of Production Economics, 55, 113-119, 1998.
25. Riezebos, J. and Land M.J., “Improving a practical DBR buffering approach using Workload Controller”, International Journal of Production Research, 41(4), 699-712, 2003.
26. Ronen, B. and Starr, M.K., “Synchronized manufacturing as in OPT : From practice to theory”, Computers Industrial Engineering, 18(4), 585-600, 1990.
27. Schragenheim, E. and Ronen, B., “Drum-Buffer-Rope shop flow control”, Production and Inventory Management Journal, 31(3), 18-23, 1990.
28. Schragenheim, E. and Ronen, B., “Buffer management : A diagnostic tool for production control”, Production and Inventory Management Journal, Second Quarter, 74-79, 1991.
29. Goldratt, E. M. and Robert, E. F., “The Race”, North River Press, 1986.
30. Wang, F.K. and Lin, J.T., “Performance evaluation of an automated material handling system for a wafer fab”, Robotics and Computer-Integrated Manufacturing, 20, 91-100, 2004.
31. Wu, S.Y., Morris, J.S. and Gordon, T.M., ”A simulation analysis of effectiveness of Drum-Buffer-Rope scheduling in furniture manufacturing”, Computers Industrial Engineering, 26(4), 757-764, 1994.