目前在塑膠射出成型產業中，調整生產線上的排程工作多仰賴有經驗的專家執行人工的調整，卻容易因為疏忽或是先天的限制產生錯誤的判斷以及無法預期的結果。本研究以南部某塑膠射出成型公司為研究個案，該個案公司排程部分目前所使用的是ERP系統，由於目前ERP排程系統在產能上的不正確假設，導致了許多與現實情況相衝突的排程結果，並不適用於排程決策。另外目前的排程方法大多只能考慮到單一機台的排程，造成不同機台間產能的不平衡，對於多機台間的訂單組合的部分必須依靠人力重新調整，不但費時效果也不好。並且在該產業還未有適合的排程決策支援系統可以幫助其排程人員使用，所以本研究嘗試以塑膠射出成型生產工廠排程為例，使用有限負載正推法以及限制導向排程法建立一個先進生產排程決策支援系統，以達到下列兩個目標：(1)排程總成本增加最小化 (2)提升機台產能平衡度。
本研究修改了有限負載正推法，加入了四個需要被考慮到的流程，發展了「分群式有限負載正推法」，四個加入之流程如下：
(1) 訂單分群處理
(2) 訂單最適位置搜尋
(3) 訂單經濟製造批量處理
(4) 訂單延遲情況處理
本研究所發展之方法經過實證研究後，根據與該產業目前所使用之方法在「排程總成本增加最小化」以及「提升機台產能平衡度」兩部分比較的結果，驗證了本研究所發展之方法有較好的績效表現。

The planning and scheduling requirement of industry can not be satisfied by traditional scheduling systems. Companies need to put extra human resource to fix the result made by these systems. The main reason is an improper assumption of infinite capacity adopted by these scheduling systems. In order to improve the scheduling result, this research refers plastic injection industry’s characters to implement a decision support system.

The decision support system integrates Forward Finite Loading and Constraint Directed into our algorithm in order to minimize the increase in total cost, and raise the capacity balance between machines .According to the result of the practical research, we can prove this decision support system is more effective and efficiency than the traditional scheduling method.

第一章 緒論 5
第一節 研究背景 5
第二節 研究動機 8
第三節 研究目的 8
第四節 研究流程與步驟 9
第五節 論文結構 10
第二章 文獻探討 11
第一節 生產排程與規劃 11
第二節 有限產能排程規劃 15
第三節 決策支援系統 18
第三章 排程決策支援系統架構與設計 22
第一節 個案公司排程現狀 22
第二節 排程問題分析 22
第三節 排程決策支援系統設計與分析 24
一. 分群式有限負載正推法 26
二. 目標函數制定之考慮因素 32
三. 目標函數與限制式之建立 35
四. 演算法變數定義 37
第四節. 訂單處理流程 39
一. 分割訂單 40
二. 決定可執行機台 40
三. 執行機台排程訂單分群 41
四. 同產品訂單處理 42
五. 可再排程時間之計算 43
六. 同模/同料生產排程之考慮 44
七. 排程方案產生之法則 50
八. 排程方案成本之計算 51
九. 排程延遲情況之處理 52
十. 排程總成本之計算與比較 56

第四章 實證研究與結果分析 57
第一節 排程決策支援系統雛型架構 57
第二節 模式庫函式說明 58
第三節 雛型系統使用者介面 60
第四節 實證步驟 62
一. 輸入實證訂單資料 62
二. 進行排程處理 62
三. 排程結果比較 62
第五節 實證環境說明 63
第六節 排程方法 67
一.「有限負載正推法」 67
二.「分群式有限負載正推法」使用成形表 68
三.「分群式有限負載正推法」使用決策支援系統 69
第七節 實證結果分析 70
一. 產品轉換成本最小化 71
二. 產能平衡程度 75
第五章 結論與建議 77
第一節 研究回顧 77
第二節 實證結果與分析 78
第三節 研究貢獻 80
第四節 未來研究方向 81
參考文獻 82
中文部分 82
英文部分 84
附錄一 FFLG-DSS流程圖 87
附錄二 實證訂單資料 88
附錄三 實證使用之成形部品生產條件基本資料表 94

中文部分
梁定澎 ， 決策支援系統與企業智慧 ，智勝，初版，民國九十一年九月
王立志 ， 系統化運籌與供應鏈管理，民國八十八年六月
賴士葆 ， 生產作業管理理論與實務，民國八十四年八月
蔡茂登 ， 有限資源專案排程問題之文獻回顧研究，正修學報，第九期，P57-74，
民國八十五年
謝忠志，「DBR現場排程及管理決策支援系統之建構-運用基因演算法及模糊理
論」，國立台北科技大學生產系統工程與管理研究所碩士論文，民國八
十九年
李振樺，「晶圓製造廠縮短特定訂單週期時間之研究」，國立交通大學工業工程
與管理研究所碩士論文，民國八十八年
施翔毓，「晶圓製造廠多工單等級下之產能互換機制設計」，國立交通大學工業工
程與管理研究所碩士論文，民國八十八年
林唐任，「源限制下關係不固定排程尋優模式之探討」，國立台灣科技大學營建工
程研究所碩士論文，民國九十年
秦劍雲，知識庫支持之訂貨生產排程系統，國立台灣科技大學工業管理研究所
碩士論文，民七十八年
蔡與哲，「運用先進規劃排程之概念建立多廠生產的資源分配與生產規劃模式」，
國立台灣大學商研所碩士論文，民國八十九年
蔡蕉蘭，「建立貨物排程決策支援系統之研究」，國立成功大學交通管理(科學)
學系碩士論文，民國八十五年
鄧雅元，「先進生產規劃與排程系統分析」，國立臺灣大學工業工程學研究所碩士
論文，民國八十八年
陳志強，「多工單等級下晶圓廠生產週期時間估算模式」，國立交通大學工業工程
與管理研究所碩士論文，民國八十八年
陳逸群，「有限產能規劃系統之測試平台設計」，國立臺灣大學工業工程學研究
所，碩士論文，民國八十九年
諶承正，「運用系統模擬與基因演算法執行限制理論於流線型生產」，國立台北科
技大學生產系統工程與管理研究所碩士論文，民國八十九年

英文部分
1 . Adeli, H., Karim, A., “Scheduling/cost optimization and neural dynamics model
forconstruction,” Journal of construction engineering and management, Vol.123 ,pp.450-458, 1997
2 . Ahn, T. and S. S. Erenguc, ”The Resource constrained project scheduling problem
withmultiple crashable : A Heuristic Procedure,” European Journal of Operational Research , Vol.107,pp.250-259,1998
3 . Alter, S., “A Taxonomy of Decision Support Systems,” Sloan Management
Review, 19:1, Fall 1977, pp. 39-562
4 . Bonczek, Robert, Clyde Holsapple, and Andrew Whinston “Foundations of
Decision Support Systems,” New York: Academic Press 1981
5 . Bermudez, J., “What is APS,” APS, 1999
6 . Baker, R. K., “Sequence Rules and Due-date Assignments in a Job Shop,”
Management Science, Vol.30, No.9, 1984
7 . Chase,R.B.,N .J Aquilano , and F.R. Jacobs, “Production and Operations
Managerment and Service,”McGraw-Hill,1998
8 . Conway, R W., Maxwell,W.L. Miller L. W., “ Theory of Scheduling,”1967
9 . Carruthers, J. A. and Battersby, A., “Advances in critical path methods,” Operational Research Quarterly, Vol.17, 1966
10 . Chase, R. B., and Aquilano, N.J., “Production and operation Management ,”
(Irwin,1995)
11 . Dileep, R. Sule, “Industrial Schedling” (Pws Publishing Company, 1997)
12 . Davis, K.R., Stam A. and Grzybowski, R. A., “Resource constrained project
schedulingwith multiple objectives： A decision support approach,” Computers & Operations Research, Vol. 19,No.7,pp.657-669, 1992
13 . Evans, James R., “Production/Operations Management,” (5th ed., West
Publishing Company, 1997)
14 . Fogarty, D. W., Blackstoe, J. H., and Hoffmann, T. R., “Production & Inventory
Management,” (2th ed., South Western, 1991)
15 . Icmeli, O., Erenguc, S. S., and Zappe, C. J., “Project scheduling problems: a
survey,” International Journal of Operations and Production Management,
Vol. 13,pp.80-91,1993
16 . Li, K. Y. and Willis, R. J., “An interative scheduling technique for
resource-constrained project scheduling,” European Journal of Operational Resource, Vol. 56,pp.370-379,1992
17 . Lambrecht, M. R., and Decaluwe, L., “JIT and Constraint Theory: The Issue of
Bottleneck Management,” Production and Inventory Management Journal, Third
Quarter, pp.61-66, 1988
18 . McMullen, T.B., ”Introduction to the Theory of Constraints (TOC) Management System,” 1998
19. Mellor, P., “A Review of Job Shop Scheduling,” Operational Research
Quarterly,Vol.17, No.2, pp.161-170, 1966
20. Naidu,E.B.and N.Viswanadham, “An Expert System for Real Time Schedule in
FMS,” Information and Decision Technologies,Vol.18,1992
21 . Plenert, G. J., “Three Different Concepts for JIT,” Journal of Production and
Inventory Management, Vol.13, No.2, pp1-2, 1990b
22 . Plenert, Gerhard “Focusing Material Requirements Planning (MRP) Towards
Performance,” European Journal of Operation Research, Vol.119, pp.91-99, 1999
22 . Richard E. DeVor, Tsong-how Chang and John W. Sutherland, “Statistical
qualitydesign and control: contemporary concepts and methods,” 1992
23 . Robert, J. F., “The OPT Scheduling System: A Review of a New Production
Scheduling System,” Production and Inventory Management, Vol.24, No.3,
pp.47-51, 1983
24 . Stevenson, William J., “Production/Operations Management ,”(6th ed., McGraw
HillCompany, 1999)
25 . Schroder, R. G., Anderson, J.C., Tupy, S.E., and Hite, E.M., “A Study of MRP
Benefits and Costs,” Journal of Operatioins Management, Vol.2, No.1, pp1-9,
1981
26 . Turbide, D., “What Is APS? ,” Advanced Planning and Scheduling Magazine,
199
27 . Tablot, F. B., “Resource constrained project scheduling with time-resource trade
offs: The non-preemptive case,” Management Science, Vol. 28, No.10, pp.1197-1210, 1982