臺灣博碩士論文加值系統

排程管理是工作與資源分配的決策問題，排程管理的好壞也顯示出工廠應變能力與競爭力的關鍵所在。排程問題發展至今無論是零工或流程生產已有釵h文獻可供參考，其中，限制驅導式現場排程法是由限制理論的理念發展而成的排程管理技術。DBR排程方法發展至今已行之多年，經過國內外學界研究探討與業界實際施行驗證之後，被證實是相當有效的排程技術。
國內外學者將DBR應用於流程型工廠或裝配線上，得以提昇排程績效的例子非常多，但多只應用於單機流程生產型式。一旦傳統DBR排程方法應用在平行機台生產環境上，DBR要在n個工作m台機器的平行機台上確認CCR機台以及對平行機台資源分配下決策並不容易，因此，本研究將CCR定義為整個工作站而非單一機台。在決定機台加工順序上，本研究提出CL′派工法則來決定機台工作指派的問題，配合CL′R、SR以及LR等三種推平廢墟的方法來設計限制資源之生產節奏(Drum)排程。為了驗證本研究所提之方法確實可行，演算實驗再運用LPT、CL二種派工法則，配合上述三種推平廢墟的方法來作排程規劃，並將排程結果互做比較，經實驗證明本研究所提出之CL′派工法則配合SR廢墟推平方法，比LPT、CL派工法則配合CL′R、SR以及LR三個廢墟推平法則，在工作站總完工時間排程績效上，可以得到較短的總完工時間。

Scheduling is the resource distribution of policy-making problems, which significantly influence the capacity of dealing with contingency events and the competitive ability of a job shop flow control. A plenty patterns of scheduling problems have been developed in literature. Among of them, the drum-buffer-rope (DBR) procedures have been implemented in many different fields and achieved remarkable improvement in practical factories. However, most used DBR studies considered and implemented this method in a flowshop with single machine at each process. Once DBR is used to the parallel machines of a workstation environment, the definition of capacity constrained resources (CCR) and the scheduling of CCR become more complexity than single machine one. In this paper, we propose an allocation approach (CL′) to schedule the workloads of CCR, and then apply three different rules to rearrange the ruined jobs in CCR to minimize the makespan of all jobs. The developed DBR approach is illustrated by one example. Five randomly generated examples are used to demonstrate its effectiveness in solution quality. The experiment results reveal that the developed CL′ approach is sound in the objective of makespan.

中文摘要 I
英文摘要 II
誌謝 III
目錄 V
1. 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究流程架構 3
2. 文獻探討 5
2.1 DBR排程法則相關文獻探討 5
2.1.1 DBR排程方法介紹 8
2.1.2 廢墟推平方法的介紹 11
2.1.3 DBR排程的步驟 12
2.2 DBR排程方法應用於不同產業的相關文獻 14
2.3 平行機相關文獻探討 16
3. DBR程序應用至具平行機的程序設計 21
3.1 問題分析 21
3.2 DRUM生產節奏設計 25
3.2.1 CL′演算法 25
3.2.2 推平廢墟的方法 30
3.3 範例說明 34
4. 演算實驗 49
4.1 範例描述與實驗規劃 49
4.2 排程結果分析與比較 50
5. 結論與建議 65
參考文獻 67
附錄A 74
附錄B 93

2. 文獻探討 5
2.1 DBR排程法則相關文獻探討 5
2.1.1 DBR排程方法介紹 8
2.1.2 廢墟推平方法的介紹 11
2.1.3 DBR排程的步驟 12
2.2 DBR排程方法應用於不同產業的相關文獻 14
2.3 平行機相關文獻探討 16