多目標迴流環境下之限制驅導式排程系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：96

、訪客IP：3.145.69.239

姓名

周德華(De-Huang Zhuo ) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

多目標迴流環境下之限制驅導式排程系統

相關論文

★ 以類神經網路探討晶圓測試良率預測與重測指標值之建立	★ 六標準突破性策略—企業管理議題
★ 限制驅導式在製罐產業生產管理之應用研究	★ 應用倒傳遞類神經網路於TFT-LCD G4.5代Cell廠不良問題與解決方法之研究
★ 限制驅導式生產排程在PCBA製程的運用	★ 平衡計分卡規劃與設計之研究-以海軍後勤支援指揮部修護工廠為例
★ 木製框式車身銷售數量之組合預測研究	★ 導入符合綠色產品RoHS之供應商管理-以光通訊產業L公司為例
★ 不同產品及供應商屬性對採購要求之相關性探討－以平面式觸控面板產業為例	★ 中長期產銷規劃之個案探討 -以抽絲產業為例
★ 消耗性部品存貨管理改善研究-以某邏輯測試公司之Socket Pin為例	★ 封裝廠之機台當機修復順序即時判別機制探討
★ 客戶危害限用物質規範研究-以TFT-LCD產業個案公司為例	★ PCB壓合代工業導入ISO/TS16949品質管理系統之研究-以K公司為例
★ 報價流程與價格議價之研究–以機殼產業為例	★ 產品量產前工程變更的分類機制與其可控制性探討-以某一手機產品家族為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本文針對多目標迴流環境下的限制驅導式排程(Drum Buffer Rope Scheduling)，以間隔棍(Rod)來表現訂單前後迴流作業間的相互關係，並結合傳統的DBR排程的技巧，利用Tabu Search求解，以建立符合多績效指標的排程問題。雖然DBR排程發展已逾十數年，但同時考慮多績效指標的文獻則非常有限。在少數的文獻中，已指出利用瓶頸機台的使用率，來增加產出和符合交期；目前已有利用EDD(Early Dute Date)和LPT(Large Processing Time)的求解中，僅在推平廢墟(Ruins)排程中，配合間隔棍調整迴流作業的相鄰時間，而並未從利用間隔棍時間為切入角度來進行求解。
在本研究的求解方法中，首先透過機台產能負荷的比較，建立能符合瓶頸站為異質多機的Drum排程，再利用所求得的排程當做Tabu Search的初始解，配合有效解集合的概念，重新修正Tabu Search中改善的定義，以將作業排入適當的位置來進行鄰近解搜尋，最後再調整其排程的時間合理化，求解符合最大完工時間、總流程時間(Cmax)、總延誤時間的多目標規劃排程。
本研究最後以文獻中的個案進行求解，應用Tabu Search的演算概念，以增加間隔時間利用的績效，使求解過程更具效率，驗證所提的演算法確實可行，且優於現存的DBR演算法。

關鍵字(中)

★ 多績效指標
★ 異質多機
★ 製程迴流
★ 限制驅導式排程

關鍵字(英)

論文目次

總目錄
摘要……………………………………………………………………..Ⅰ
總目錄………………………………………………………….……….Ⅱ
圖目錄…………………………………………………………………..Ⅴ
表目錄…………………………………………………………………..Ⅶ
第一章緒論……………………………………………………………..1
1.1研究動機……………………………………………………....1
1.1.1限制驅導式排程名詞及相關定義……..……………...4
1.1.2緩衝區管理……………………………..……………...9
1.1.3限制驅導式排程執行方式……………..…………….12
1.1.4限制驅導式排程的步驟………………..…………….15
1.2問題描述……………………………………………………..17
1.3研究目的……………………………………………………..20
1.4研究方法……………………………………………………..20 1.5研究流程……………………………………………………..23
第二章文獻探討………………………………………………………25
2.1 Drum Buffer Rope限制驅導式排程的相關文….…………..25
2.2 Drum 排程探討….…………………………………………..27
2.2.1限制資源製程不迴流的排程文獻…...……………….27 2.2.2限制資源製程迴流的排程文獻………...…………….31
2.3多目標規劃問題的討…….…………………..……………...36
2.3.1 績效衡量指標………...…………...………..………..36
2.3.2 求解多目標問題……………....…..………..………..37
2.4 Tabu Search的文獻探討……….…………………………..39
第三章限制資源危異質多機且迴流的排程模式…………………..41
3.1 限制資源為異質多機之排程問題探討…...……………..…43
3.1.1環境假設………………….………………..………..43
3.1.2 DBR的修正模式……………………………………43
3.1.2.1 drum排程初始解建立模式………………….44
3.1.2.2 選擇機台的修正模式……………………….45
3.1.2.3 drum初始解演算法………………………….46
3.2 Tabu Search在DBR領域的探討探討……………..……..…47
3.3限制資源機台危異質多機且迴流之演算法………...….…..48
3.3.1 以Tabu search 的方法決定作業順序………..48
3.3.2 應用Tabu search在DBR的流程…………….50
3.3.3 決定目標函數…………………………………51
3.3.4 定義有效排程…………………………………52
3.3.5 選擇改善的定義………………………………53
3.3.6 鄰近解搜尋……………………………………53
3.3.7 Tabu List………………………………………..54
3.3.8 凌越規則………………………………………54
3.3.9 檢查是否符合改善的定義……………………55
3.3.10 紀錄數值和排程……………………………..55
3.3.11 結束條件……………………………………..55
3.4 限制資源機台為異質多機且迴流之DBR修正模式………57
3.4.1 鄰近解修正模式………………………………57
3.4.2 調整間隔時間的不足…………………………61
3.4.3 合理化排程……………………………………62
3.5 Tabu List…………….………………………………..………65
3.6 結束條件………………………………………………….…65
3.7 Drum排程演算法…………......………………………..……65
3.7.1演算法流程…………………………………….65
3.7.2 演算法…………………………………………66
第四章排程系統驗證…………………………………………………71
4.1排程系統設計………………………………………..………71
4.2排程個案驗證………………………………………..………72
4.2.1.1個案資料A限制資源不迴流且產能過剩….72
4.2.1.2個案資料A輸出結果……………………….73
4.2.2.1個案資料B限制資源不迴流且產能不足….74
4.2.2.2個案資料B輸出結果……………………….75
4.2.3.1個案資料C限制資源迴流且產能過剩…….75
4.2.3.2個案資料C輸出結果……………………….77
4.2.4.1個案資料D限制資源不迴流且產能不足….78
4.2.4.2個案資料D輸出結果……………………….79
第五章結論與未來研究方向…………………………………………81
5.1 研究貢獻…...………………………………………..………81
5.2 研究限制…………………………………………………….82
5.3 未來研究方向……………………………………………….82
附錄………………………………………………………………..……84
附錄A……………………………………………………………84
附錄B……………………………………………………………86
附錄C……………………………………………………………88
附錄D……………………………………………………………90
參考文獻………………………………………………………..………97
圖目錄
圖1-1 DBR系統圖.….....…………………...…….….……7
圖1-2間隔棍示意圖………………………………...………………8
圖1-3 DBR生產系統圖.…………………………………………..……..8
圖1-4 緩衝區空洞圖....…………...………………………….……10
圖1-5 緩衝區圖……………………………………………………..…11
圖1-6 限制資源機台ruins示意圖……………….………………….13
圖1-7 推平ruins示意圖…………………………….……………….14
圖1-8 排程時間合理化圖…………………………….……………...14
圖1-9 研究流程圖……..…………………………….……………….24
圖2-1 DBR生產系統示意圖………………….……………………..27
圖2-2 ruins示意圖……………………………………….…………..28
圖2-3Ruins選擇訂單示意圖之一…..………….……………………29
圖2-4Ruins選擇訂單示意圖之二……………….…………………..30
圖2-5可排程時間起點示意圖之一…..………….…………………..30
圖2-6可排程時間起點示意圖之二…..………….…………………..31
圖2-7限制資源作業迴流示意圖…..…..………….…………………32
圖2-8間隔時間示意圖……......…..………….………………………32
圖2-9間隔棍演算法示意圖之一..…..………….……………………34
圖2-10間隔棍演算法示意圖之二..…..………….……………………34
圖2-11間隔棍演算法示意圖之三..…..………….……………………34
圖2-12間隔棍演算法示意圖之四..…..………….……………………34
圖3-1Drum演算法示意圖之一...…..………….…………………….42
圖3-2Drum演算法示意圖之二...…..………….…………………….42
圖3-3間隔棍利用示意圖之一……....…..………….………………..49
圖3-4間隔棍利用示意圖之二……....…..………….………………..49
圖3-5間隔棍利用示意圖之三....…..………….……………………..49
圖3-6演算法示意圖之一……....…..………….……………………..57
圖3-7演算法示意圖之二……....…..………….……………………..58
圖3-8Gap示意圖…..….………………….…….…………………….59
圖3-9作業時間調整示意圖之一…………..……….………………..59
圖3-10作業時間調整示意圖之二…………..……….………………..60
圖3-11作業時間調整示意圖之三…………..……….………………..60
圖3-12間隔時間調整示意圖…..…………..……….…………………61
圖3-13合理化排程示意圖之一..…………..……….…………………63
圖3-14合理化排程式意圖之二..…………..……….…………………63
圖4-1排程系統架構圖……....…………..……….…………………..71
表目錄
表1-1排程運作方式分類表……………...……………………………2
表1-2近似解比較表………………………………………………….21
表1-3傳統DBR演算法比較表……..……….………………………22
表1-4Local Search比較....……….…………………….…………….22
表2-1Drum Buffer Rope的定義及執行方式……….……………….25
表2-2績效指標分類表……………………………………………….36
表2-3訂單資料表…………………………………………………….48
表4-1個案資料A之出貨緩衝資料表……………………………….72
表4-2個案資料A之訂單資料表…………………………………….72
表4-3個案資料A之輸出結果表…………………………………….73
表4-4個案資料B之訂單資料表…………………………………….74
表4-5個案資料B之輸出結果表…………………………………….75
表4-6個案資料C之出貨緩衝及製程資料表……………………….75
表4-7個案資料C之訂單資料表…………………………………….76
表4-8個案資料C之生產特性表…………………………………….76
表4-9個案資料C之輸出結果表…………………………………….78
表4-10個案資料D之訂單資料表…………………………………….78
表4-11個案資料D之輸出結果表…………………………………….80

參考文獻

1.Ben-daya, M., and M.Al-Fanwzan, “A tabu search approach for the flowshop scheduling problem,” Europen Journal of Operational Research, 109.88-95(1998)
2.Blackstone,J.H., Gardiner, L.R. and Gardiner,S.C., “ A Framework for the Systemic Control of Organizations,” International Journal of Production Research, Vol.35, No.3, 597—605 (1997)
3.Cook, D.P.,“A Simulation Comparison of Traditional, JIT and TOC Manufacturing Systems in a Flow Shop with Bottleneck,” Production and Inventory Management Journal, 1, 73-78(1994).
4.Demmy, W. S. and Demmy B. S., “Drum-Buffer-Rope Scheduling and Picture for the Yearbook, ”Production and Inventory Management Journal, 45-47(1994)
5.Fred Glover., and Manuel Laguna., Tabu Search, kluwer academic publishers,(1999)
6.Gangaharan, R., and Rajendran, “A Simulation Annealing Heuristic for Scheduling in a Flowshop with Bicriteria, ” Computers &Industrial Engineering,27,473-476(1994)
7.Gardiner, S.C. and Blackston. H.J., and Gardiner,L.R. “Drum Buffer Rope and Buffer Management:Impact on Production Management Study and Practices, ” International Journal of Operational and Production Management,vol,13,No.6,68-78,(1993)
8.Gardiner, S.C. and Blackston. H.J., “Dynamic Buffering, ” International Journal of Production Research, Vol.36, No.2, 333-342(1998)
9.Goldratt, E.M., “Optimized Production Timetable:A Revolutionary Program for Industry, ” APIC 23th International Conference Proceedings,172-176(1980)
10.Goldratt, E.M., “The OPT Subsistute for Cost, ”APIC 28th International Conference Proceedings,725-728(1985)
11.Goldratt, E.M., and Cox, J., The Goal, North River Press (1986)
12.Goldratt, E.M., The Hystack Syndrome, North River Press (1990)
13.Goldratt, E.M., “Computer Shop Floor Scheduling, ” International Journal of Production Research, Vol.26, No.3, 443—455 (1988)
14.Golver,F., Taillard,E., and D. de Werra,“A use’s guide to tabu search ,”Annals of Operations Research,41,41,3-28(1986)
15.Guide, V.D.R., “Scheduling Using Drum-Buffer-Rope in a Environment, ” International Journal of Production Research, Vol.34, No.4, 1081—1091 (1996)
16.Ho, J. C.,and Y. L. Chang, “A new heuristic for the n-job, m-machine flowshop problem, ”Europen Journal of Operational Research, 52.194-202 (1991)
17.Laguna M, and Glover F,Tabu Search, University of Colorado at Boulder(1997)
18.Mabin, V.J. and Gibson J., “Synergies from Spreadsheet LP Used with the Theory of Constraints-A Case Study, ” Journal of Production Research Society, 49, 918-927(1998)
19.Matsuura, H. and Kurosu, S. and Lehtimaki, A. “Concepts, practices and expectations of MRP, JIT and OPT in Finland and Japan, ” International Journal of Production Economics, Vol.267-272 (1995)
20.Michael, Pinedo., Scheduling theory algorithm, and system, Prentice Hall(1995)
21.Miltenburg, J., “Comparing JIT, MRP, and TOC, and embedding TOC into MRP, ” International Journal of Production Research, Vol.33, No.4, 1147-1169 (1997)
22.Murata, T., Ishibuchi, H. and H. Tanaka, “Multi-objective genetic algorithm and its applications to floewshop scheduling, ” Computers &Industrial Engineering,30,957-968(1996)
23.Nawaz , M., Encore,E.E., and I. Ham, “An heuristic algorithm for the m-macine ,n-job flowshop sequencing problem, ” OMEGA, International Journal of Management Society,31,852-869(1983)
24.Panwalkar, C., and D. Chaudhuri , “The lessons of flowshop scheduling research , ” Operational Research,40,7-13(1992)
25.Rajengran, C., and D. Chaudhuri, “An efficient heuristic approach to the scheduling of jobs in a flowshop, ” Europen Journal of Operational Research, 61.318-325 (1992)
26.Schaffer,j .D., “Multiple objective optimization with vector evaluated genetic algorithms, ”Proceedings of the First International Conference on Genetic Algorithm,93-100(1985)
27.Schrangenhim, E. and Ronen B.,“Drum-buffer-rope shop floor control, ” Production and Inventory Management Journal, third quarter, 18-23(1990)
28.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)
29.Spencer, M.S., “Using The Goal in An MRP System,” Production and Inventory Management Journal, 22-28(1991)
30.Sridhar, J., and C. Rajendran, “Scheduling in flowshop and cellular manufacturing systems with multiple objective- a genetic algorithm approach,” Production Planning and Control, 7, 374-382(1996)
31.Umble, M.M., “Analyzing Manufacturing Problem Using VAT Analysis,” Production and Inventory Management Journal, 2,55-60(1992)
32.Umbel and Srikanth, Synchronous Manufacturing,(1993)
33.Wen,U.P. and I.C. Yeh “A tabu search procedure for periodic job shop scheduling ,” Computers &Industrial Engineering,433-447(1997)
34.Wu, S.Y., Morris, J.S. and Gordon, T.M., “ A Simulation Analysis of the Effectiveness of Drum-Buffer-Rope Scheduling in Furniture Manufacturing,” Computers &Industrial Engineering, Vol.26, NO4, 757-764 (1994)
35.吳鴻輝：“新的生產排程方法-限制驅導式的排程方法與管理理念”。安瑟管理顧問有限公司(1996)。
36.吳鴻輝：”限制驅導式現場排程的排程與管理技術”，(全華1999)
37.吳鴻輝：林則孟，吳凱文，”限制驅導式管理系統於半導體廠的應用”journal of chinese institute of industrial engineer ,vol.16 (1999)
38.林義棠：“瓶頸站異質多與迴流環境下之限制軀導式排程系統,”中華大學碩士論文(1998)

39.陳義恆：“智慧型製造前置時間控制系統的發展”，東海大學碩士論文(1993)

40.許名聖：“運用模擬退火求解流程型工廠之多目標規劃”，台灣科技大學碩士論文(2000)
41.游慶宗： “以DBR為基礎之現場排程方法研究”，東海大學碩士論文(1994)

42.楊文治：”半導體測試場之限制驅導式管理研究 ”中華大學 (1998)
43.蔡志弘:李榮貴：”最佳生產化技術”，機械工業雜誌,(1996)
44.謝志銘：”晶圓製造廠之細部排程規劃模組建構”交通大學碩士論文(1994)
45.鍾淑馨：”半導體工廠生產計劃與排程系統購建之研究”，國科會研究報告(1993)
46.鍾淑馨，謝志銘：”限制資源有限前推排程法之設計”，journal of chinese institute of industrial enginee,r vol.13 (1996)
47.鍾淑馨、黃宏文： ”晶圓製造廠生產作業控制之設計”journal of chinese institute of industrial engineer, vol.16 (1999)

指導教授

沈國基(Gwo-Ji Sheen)

審核日期

2001-7-2

推文