(34.204.185.54) 您好!臺灣時間:2021/04/11 05:50
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳邑鑫
論文名稱:考慮瓶頸作業下的排程方法
論文名稱(外文):Scheduling for Capacity Constrained Resources under the Condition of Reentry
指導教授:曾文宏曾文宏引用關係
學位類別:碩士
校院名稱:南台科技大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:63
中文關鍵詞:限制驅導式排程產能受限資源瓶頸迴流
外文關鍵詞:Drum-Buffer-RopeCapacity constrained resourcesReentry
相關次數:
  • 被引用被引用:30
  • 點閱點閱:648
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:131
  • 收藏至我的研究室書目清單書目收藏:5
限制驅導式現場排程與管理技術(Drum-Buffer-Rope,DBR)由Dr. Goldratt於1986年提出的排程管理方法,其為架構在限制理論(Theory of Constraints,TOC)的生產管理哲學下針對解決排程問題的方法,且此管理觀念已普遍地運用在許多不同的產業。
但限制驅導式排程方法(DBR)在面臨瓶頸作業有迴流(Reentry)的條件下,在執行上仍有一定的困難,在此種作業環境下瓶頸機台除了在限制產能節奏(Drum)上發生產能負荷堆疊,造成廢墟(Ruin)的形成外,還牽涉了瓶頸作業迴流間間隔緩衝的問題,使得負荷廢墟在合理化推平上顯得較為困難,而這些因素往往也是影響訂單延誤與否的關鍵所在,因此本研究的主要目的是提出一個合理的排程方法,來處理瓶頸迴流作業負荷堆疊相關的問題,以符合顧客交期需求的目標。
最後,本研究利用一範例來說明排程方法的應用方式,並與其他兩種派工法則EDD、SPT作一比較。藉由系統模擬工具的使用,觀察在不同的機台平均可利用率與不同加工時間變異程度下,在平均延遲時間、訂單延遲比率以及平均流程時間上的執行結果。經由模擬驗證之結果顯示,在交期績效方面,本研究有較短的平均延遲時間;而訂單延遲比率部份,三種方法則無太大的差異,在考量流程時間上,相較其他兩種方法,本研究在平均流程時間的部份也有著較佳的成效。
Drum-Buffer-Rope (DBR) has been shown to be successful in planning, scheduling and controlling manufacturing operations. DBR provides sophisticated approaches for identifying and exploiting capacity constrained resources (CCR) in the production flows. However, in a job shop environment a job may visit CCR several times on its route. This job shop is said to be subject to recirculation, which significantly increases the complexity of the scheduling problem.
This research studies the scheduling problem in the job shop environment with due dates and the condition of recirculation. A DBR-based heuristic is developed and compared with earliest due date (EDD) and shortest processing time (SPT) dispatching rules through the experiments of the simulation model. The mean tardiness, the tardy ratio and the mean flow time are used as performance measures for evaluation. The results show the DBR-based heuristic outperforms SPT and EDD dispatching rules.
第一章 緒論 1
1.1 研究背景與動機 1
1.2 .研究目的 2
1.3 研究範圍與限制 2
1.4 研究流程架構 3
第二章 文獻探討 5
2.1 限制理論的介紹與相關文獻探討 5
2.2 DBR排程方法之介紹與相關文獻探討 8
2.3 派工法則的文獻探討 17
第三章 生產問題與排程方法建構 19
3.1 生產問題描述 19
3.2 間隔棍控制法與最佳作業間隔模式 22
3.3 排程方法建構 26
3.4範例說明 34
第四章 模擬實驗 42
4.1生產系統的描述: 42
4.2 模擬模型之基本假設與參數設定: 43
4.3 績效指標與模擬模式建構: 49
4.3.1 績效指標 49
4.3.2 模擬模式建構 50
4.4績效結果分析 55
第五章 結論與建議 58
參考文獻 60
1. 王國政,以限制理論研究在迴路作業下緩衝區對產出的影響,碩士論文,國立交通大學工業工程研究所,民國82年。
2. 李榮貴,限制理論-製造管理的新觀念,機械工業雜誌,十二月號,212-223,民國81年。
3. 李國安,限制驅導式生產排程系統之研究,碩士論文,國立清華大學工業工程與工業管理研究所,民國91年。
4. 吳鴻輝,李榮貴,限制驅導式現場排程與管理技術,全華書局,民國88年。
5. 吳鴻輝,林孟則,吳凱文,限制驅導管理系統於半導體封裝廠之運用,工業工程學刊,VOL16,NO.1 13-37,民國88年。
6. 吳鴻輝,瓶頸迴流前後作業之最佳作業間隔模式研究,工業工程學刊,Vol.17,No.4 349-358,民國88年。
7. 周怜俐譯,絕不是靠運氣-創造人生與事業的雙贏,天下文化出版公司,民國86年。。
8. 周德華,多目標迴流環境下之限制驅導式排程系統,碩士論文,國立中央大學工業管理研究所,民國90年。
9. 洪文章,晶圓廠之限制驅導式二階段生產排程的應用-求最適當週期時間,碩士論文,中華大學工業工程與管理研究所,民國89年。
10. 張盛鴻,晶圓製造廠之整合是生產控制方法,工業工程學刊,Vol.18, No.4, 59-72,民國90年。
11. 陳永隆,製鞋業相同平行機台搭配模具生產現場排程之研究,東海大學工業工程研究所,民國91年。
12. 蔡志弘,李榮貴,最佳化生產技術,機械工業雜誌,九月號,247-261,民國85年。
13. 蔡志弘,零工型工廠交期設定模式之構建,博士論文,國立交通大學工業工程與管理學系,民國86年。
14. 蔡佳蓉,瓶頸迴流的限制驅導節奏之設計方法研究,碩士論文,中華大學工業工程與管理研究所,民國90年。
15. 蘇志浩,以限制驅導式為基之半導體最終測試廠短期生產排程模式,碩士論文,國立清華大學工業工程與工業管理研究所,民國88年。
16. Baker, C. T. and Dzielinski, B. P., “Simulation of a simplified job shop”, Management Science, 1960.
17. Barman, S. “Simple priority rule combinations: an approach to improve both flow time and tardiness”, INT. J. PROD. RES., 35(10), p2857-2870, 1997.
18. Blackstone, J. H., Phillips, D. T. and Hogg, G. L., “A state-of-the art survey of dispatching rules for manufacturing job shop operations”, International Journal of Production Research, 20(1) PP.27-45, 1982.
19. Bonal, J., Sadai, A., and Ortega, C., “Management of Multiple-Pass Constraints”, IEEE/SEMI Advanced Semiconductor Manufacturing Conference, p451-454, 1998.
20. Chang, F. C. R., “A Study of Due-Date Assignment Rules With Constrained Tightness In A Dynamic Job Shop”, Computers ind. Engng 31(1/2), p205-208, 1996.
21. Chang, F. C. R., “Heuristics for Dynamic Job Shop Scheduling with Real-Time Updated Queuing Time Estimates”, INT. J. PROD. RES., 35(3), p651-665, 1997.
22. Duclos, L. K., and Spencer, M. S., “The impact of a constraint buffer in a flow shop”,Production and Inventory Management Journal, 42, pp.175-185, 1995.
23. Fry, T. D. and Russell, G. R., “Capacity allocation strategies in a hypothetical job-shop.”, INT. PROD. RES., 31(5), pp.1097-1115, 1993.
24. Glassey, C. R. and Resende M. G. C., “Closed-Loop Job Release Control for VLSI Circuit Manufacturing”, IEEE Transactions on Semiconductor Manufacturing, 1(1) pp36-46, 1998.
25. Goldratt, E. M. and Robert, E. F., “The Race”, North River Press, 1986.
26. Goldratt, E. M., “Theory of constraints”, North River Press, 1990.
27. Goldratt, E. M. and Cox, J., “The Goal”, North River Press, 1992.
28. Gupta, m., “Constraints management — recent advances and practices”, International journal of Production Research, 41(4), pp.647-659, 2003.
29. Jackson, J. R., “Simulation Research on Job Shop Production”, Naval Research Logistics Quarerly, 4(4), pp.287-289, 1957.
30. Jacobs, F. R., “The OPT Scheduling System: A Review of A New Production Scheduling System”, Production And Inventory Management-Third Quarter, pp.47-51 1988.
31. Klusewitz, G. and Rerick, R., “Constraint management through the Drum—Buffer— Rope”, IEEE Advanced Semiconductor Manufacturing Conference, pp.275-280, 1998.
32. Lawrence, S. R. and Buss A. H., “Shifting production bottlenecks: causes, cures conundrums”, Production and Operations Management, 3(1), pp.21-37, 1994.
33. Lozinski, C. and Glassey C. R., “Bottleneck starvation indicators for shop floor control”, IEEE Transactions on Semiconductor Manufacturing, 1(4), pp.147-153, 1988.
34. Oliver, R., “The shortest processing time dispatching and some variants in semiconductor manufacturing”, Winter Simulation Conference, pp.1220-1224, 2001.
35. Patterson, M. C., “Analysis of setup time at constraints resources.” INT. PROD. RES., 31(4), pp.845-849, 1993.
36. Rajendran, C. and Holthaus, O., “A comparative study of dispatching rules in dynamic flowshops and jobshops”, European Journal of Production Research, 116, pp.156-170, 1999.
37. Rippenhagen, C. and Krishnaswamy, S., “Implementing The Theory of Constraints Philosophy in Highly Reentrant Systems”, Winter Simulation Conference, p993-996, 1998.
38. Ronen, B. and Starr, M. K., “Synchronized Manufacturing As In OPT: From Practice To Theory”, Computers industrial Engineering 18(4), pp.585-600, 1990.
39. Schragenheim, E. and Ronen B., “Buffer Management: A Diagnostic Tool For Production Control”, Production and Inventory Management Journal, Second Quarter, pp.74-79, 1991.
40. Sridharan, V., William L. B. and Udayabhanu V., “Freezing the master production schedule under rolling planning horizon,” Management Science, 33, pp.1137-1149, 1992.
41. Schwartz, C. and Uzsoy, R., “Effective of Dispatching and down time on the performance of wafer Fabs operating under theory of constraints.”, IEEE INT. Electronic Manufacturing Technology, pp.49-56, 1996.
42. Wu S.Y., John S. M., and Thomas, M. G., “A Simulation Analysis of The Effectiveness of Drum-Buffer-Rope Scheduling in Furniture Manufacturing”, Computers industrial Engineering 26(4), p757-764, 1994.
43. Wilebrecht, J. K. and Prescott, W. B., “The influence of setup time on job shop performance”, Management Science, 16(4), 1969.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔