| 研究生: |
周德華 De-Huang Zhuo |
|---|---|
| 論文名稱: |
多目標迴流環境下之限制驅導式排程系統 |
| 指導教授: |
沈國基
Gwo-Ji Sheen |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 工業管理研究所 Graduate Institute of Industrial Management |
| 畢業學年度: | 89 |
| 語文別: | 中文 |
| 論文頁數: | 101 |
| 中文關鍵詞: | 異質多機 、多績效指標 、限制驅導式排程 、製程迴流 |
| 相關次數: | 點閱:5 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在本研究的求解方法中,首先透過機台產能負荷的比較,建立能符合瓶頸站為異質多機的Drum排程,再利用所求得的排程當做Tabu Search的初始解,配合有效解集合的概念,重新修正Tabu Search中改善的定義,以將作業排入適當的位置來進行鄰近解搜尋,最後再調整其排程的時間合理化,求解符合最大完工時間、總流程時間(Cmax)、總延誤時間的多目標規劃排程。
本研究最後以文獻中的個案進行求解,應用Tabu Search的演算概念,以增加間隔時間利用的績效,使求解過程更具效率,驗證所提的演算法確實可行,且優於現存的DBR演算法。
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)