博碩士論文 93426017 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:92 、訪客IP:3.146.176.61
姓名 張人偉(Jen-Wei Chang)  查詢紙本館藏   畢業系所 工業管理研究所
論文名稱 事件驅動之訂單組合排程法: 以半導體製造為例
(An Event-driven Approach for Order Portfolio Scheduling of Semiconductor Fab)
相關論文
★ 應用MFM 與PPM 監控協同設計之執行流程★ 應用DSM與DRFT於汽車電子之協同開發流程
★ 一協同設計專案團隊組成方法- 以安全監視器產品為例★ 應用認知工程開發全球化光纖通訊系統
★ 羽絨產業策略規劃-應用品質機能展開分析法★ 重電業協同專案管理績效之研究-以變電所統包工程為例
★ 以屬性導向新產品開發之流程塑模與分析– 以醫療器材產業為案例★ 以品質機能展開法應用於主管管理職能之建構
★ 應用參考模型以及流程建模改善供應鏈績效-以投影機產業為例★ 協同產品開發之流程管理 - 以汽車零件為例
★ 配電系統之高壓電纜接頭供應商評選★ 應用品質機能展開於產品開發之流程分析-以刀鋒式伺服器為例
★ 實施精實六標準差改進製程良率-以機頂盒表面黏著技術為例★ 太陽能模組產業之決策營運研究
★ 新產品開發階段導入替代料之流程建模及潛在風險分析★ 應用實驗設計研發PET複合膜及改善厚膜翹曲問題
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 訂單組合排程問題,即考慮終止、暫停、提前與延遲顧客訂單情形的多筆訂單排程,已經成為今日晶圓廠重要的議題,在晶圓製造業動態和複雜的產業特性下更顯得重要。如何儘可能地快速回應顧客並進行排程並縮短完成時間將成為一個十分迫切的工作。再者,完成訂單的製造活動會消耗資源(包含設備與機台),而資源本身又常是稀少與昂貴並有著資源衝突的情形.以上時間和成本間的取捨問題將會影響排程中的資源配置.
在本研究中,將以一個事件驅動的方法將用來發展一個時間和成本取捨的訂單組合排程與再排程的決策架構,並應用於一晶圓製造廠中.這個決策架構將協助管理同時多筆訂單並解決資源配置的問題.進一步可以將本架構分成監控與控制、時間估計、成本估算與排程衡量四個模組.而這四個模組將以高階裴氏網,作業基礎成本制與TOPSIS三種方法建構之。
本研究的優點包括:1.將多筆訂單與其包含活動之作一正規的描述;2.以圖形呈現訂單之活動與資源受限的情形;3.支援模擬與分析的作業性語法;4.可調整訂單組合或補充、再分配資源的架構
摘要(英) Order portfolio scheduling problem, i.e. multiple orders scheduling problem considering terminate, suspend, preempt, and postpone of customer orders have become a critical issue in today’s semiconductor industry, especially, with the dynamic and complex characteristic. How to respond to customer as soon as possible and schedule orders in a rolling horizon without large makespan (completion time) have been an emergent task. Moreover, the activities to complete orders consume resource (equipment, machine, and labor…etc), and the resource may be scared and expensive. Not only the cost of consume resource is calculated, but also the resource contention occurs. Above time and cost trade off issue influence the resource allocation of production scheduling.
In this thesis, an even-driven approach is adopted to develop a tradeoff framework for order portfolio scheduling/rescheduling in a semiconductor fab. This framework is proposed for assisting the management of multiple orders to resolve the allocation of a variety of resources. To provide the solution for the problem, four modules are built into the system: Monitoring and Control, Makespan Estimation, Cost Calculation, and Schedule Evaluation. In order to construct these modules, activity based costing (ABC), High Level Petri Net (HLPN) is employed in tandem. In addition, how to measure and select a preferred feasible schedule will be a dilemma. Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) solves such multi-attribute decision making (MADM) problem.
The advantage of this system include:(1) the formal description of multiple orders of which different activities may occur concurrently;(2) the graphical representation of activity of orders with resource constraint, (3) the operational semantics for supporting simulation and analysis, (4) In response to the modification of current order portfolio or supplementary resource being added (removed), reallocating resource to the new set of orders
關鍵字(中) ★ 半導體排程
★ 作業基礎成本制
★ TOPSIS
★ 事件驅動
★ 訂單組合
關鍵字(英) ★ Semiconductor Scheduling
★ Event
★ TOPSIS
★ Activity Based Costing
論文目次 ABSTRACT(CHINESE)……………………………………………………………..I
ABSTRACT (ENGLISH)……………………………………………..…………....II
TABLE OF CONTENT………………………………………………………… III
LIST OF FIGURE VI
LIST OF TABLES VIII
CHAPTER I INTRODUCTION 1
1.1 BACKGROUND 1
1.2 MOTIVATION 4
(1)Discrete Event Simulation and Scheduling for A Semiconductor Fab 4
(2)Resource Constraint Project Scheduling 5
(3)Solve Planning and control problem 5
1.3 CHARACTERISTIC AND CONSTRAINT 6
1.4 RESEARCH OBJECTIVES 6
1.5 THESIS ORGANIZATION 6
CHAPTER II LITERATURE REVIEW 8
2.1. ORDER PORTFOLIO PROBLEM 8
2.1.1 Complexity of order portfolio scheduling problem 8
2.1.2 Order Promising 11
2.1.3Available to Promise (ATP) and Capable to Promise (CTP) 11
2.2ISSUES OF SCHEDULING 12
2.2.1Resource Constrained Project Scheduling Problem(RCPSP) 13
2.2.2Time/Cost Trade-off Problem (TCTP) 15
2.2.3Cost Calculation of scheduling 17
2.2.4Job shop scheduling for Semiconductor Manufacturing 19
2.3REACTIVE SCHEDULING 20
2.3.1Uncertainty 20
2.3.2Taxonomy of rescheduling 20
2.3.3Predictive-reactive scheduling 23
CHAPTER III OVERVIEW OF EVENTDRIVEN APPROACH FOR ORDER PORTFOLIO SCHEDULING 24
3.1ARCHITECTURE OF EVENT DRIVEN ORDER PORTFOLIO SCHEDULING (EDOPS): 24
3.1.1Overview 24
3.1.2Order promising 25
3.2 COMPONENT OF ORDER PORTFOLIO SCHEDULING 26
3.2.1. Real time Monitoring and Control. 26
3.2.2. Makespan Estimation 28
3.2.3. Cost Calculation 28
3.2.4. Schedule Evaluation 28
3.3 ANALYTICAL TOOL OF ORDER PORTFOLIO SCHEDULING 30
3.3.1High level Petri net (HLPN) 30
3.3.2 Activity Based Costing (ABC) 42
3.3.3 Technique for Order Preference by Similarity to Ideal Solution(TOPSIS) 45
CHAPTER IV CONSTRUCT EVENT DRIVEN ORDER PORTFOLIO SCHEDULING IN SEMICONDUCTOR FAB 47
4.1THE PROCESS DIAGRAM OF EDOPS: 47
4.2 MAKESPAN ESTIMATION MODULE 49
4.2.1 Modeling Resource Type 49
4.2.2 Re-entrant flow lines and semiconductor manufacturing 50
4.2.3Reachability tree 51
4.2.3 Feasible Schedule Generation algorithm 54
4.3 COST CALCULATION MODULE 56
4.3.1 The Cost Account of Order Portfolio 56
4.3.1 Two-Stage-ABC Algorithm 57
4.4 SCHEDULE EVALUATION MODULE 60
4.4.1Ranking feasible schedules with TOPSIS 60
4.5 REAL TIME MONITORING AND CONTROL MODULE 63
4.5.1 The Rescheduling Algorithm 63
4.6 ORDER PROMISING 64
4.6.1 The role of Order Promising in Semiconductor fab 64
4.6.2 RFQ and Order Promising 66
CHAPTER V IMPLEMENTATION OF EVENT DRIVEN ORDER PORTFOLIO SCHEDULING 70
5.1 INTRODUCTION TO CPN-TOOLS 72
5.2 CASE DESCRIPTION 73
5.2.1 Scheduling for Customer Order A and Customer Order B 77
5.2.2 New RFQ C 84
CHAPTER VI CONCLUSION AND RECOMMENDATIONS 91
6.1 CONCLUSION 91
6.2 RECOMMENDATIONS FOR FUTURE STUDY 92
REFERENCE…………………………………………………………………….....94
APPENDIX………………………………………………………………………….99
參考文獻 1. Amit Kumar Gupta, Appa Iyer Sivakumar,” Job shop scheduling techniques in semiconductor manufacturing”, The International Journal of Advanced Manufacturing Technology, Volume: 27, Number: 11-12, pp.1163 – 1169, 2004
2. András Kovács, József Váncza,” Real-life scheduling using constraint programming and simulation,” Intelligent Manufacturing Systems, Volume: 10, Issue: 10,pp.99-111, 2001
3. Artto K. A., “Management of project-oriented organization – conceptual analysis,” Project Management Association Finland, Volume: 8, Issue: 9, pp.101-132, 2002
4. Artto K. A., Martinsuo M., Aalto T. (Eds.), “Project portfolio management: strategic management through organization”, Projects, Project Management Association Finland, Volume: 11, Issue: 6, pp.5-22, 2001
5. Ballou, Ronald H.,”Business logistics management: Planning, organizing, and controlling the supply chain,” 4 Ed. New Jersey: Prentice Hall, Inc, 1999
6. Bescos, P. l., and Mendoza, C., Le,” Management de ta Performance,” Volume:6, Issue: Number 1, pp.1099-1425, January, 1994
7. Chong, C.S., Sivakumar, A.I., and Gay, R., "Simulation based scheduling for dynamic discrete manufacturing,” Proceedings of the 2003 Winter Simulation Conference, pp.1465 – 1473, 2003
8. F. Frederix, “Planning and scheduling multi-site semiconductor production chains: a survey of needs, current practices and integration issues,” Presented at IT and Manufacturing Partnerships, 1996.
9. Gera A. Welker,” Patterns of order processing: A study of the formalization of the ordering process in order-driven manufacturing companies,” University of Groningen, ISBN: 90-5335-034-9, 2004
10. Ghasemzadeh F., Archer, N. P., “Project portfolio selection through decision support,” Decision Support Systems, Volume: 29, pp.73-88, 2000
11. Guilherme E. Vieira, Jeffrey W. Herrmann, Edward Lin,” Rescheduling manufacturing systems: a framework of strategies, policies, and methods,” International Journal of Operations and Production Management, Volume: 6, Issue: Number 1, pp.1099-1425, January, 2003
12. G, A., Patel, C. and T, E.,” Performance measure and metrics in a supply chain environment,” International Journal of Operations and Production Management, Volume: 21, pp.71–87, 2001
13. R.S Guo., Argon Chen. P-L Lin., Y-C Shih” Function-Based Cost Modeling for Wafer Manufacturing And its Application to Strategic Management”, Semiconductor Manufacturing Conference Proceedings, pp.31-34, 1999
14. H. C. Makatsoris., Y.S. Chang. and H. D. Richards,” Design of a distributed order promising system and environment for a globally dispersed supply chain”, Int. J. computer integrated manufacturing, Volume: 17, No.8, pp.679–691, December, 2004
15. H. D. Richards, H, M. Dudenhausen, C. Makatsoris and L, de Ridder, "Flow of orders through a virtual enterprise their proactive planning and scheduling, and reactive control,” Computing & Control Engineering Journal, Volume: 8, Issue: 4, pp.173-179, August, 1997
16. Haldun Aytug, Mark A. Lawley, Kenneth McKay, Shantha Mohan, Reha Uzsoy,” Executing production schedules in the face of uncertainties: A review and some future directions”, European Journal of Operational Research 161 (2005), pp.86–110, 2005
17. .Hank Grant, Scott Moses, and Dave Goldsman,” Using simulation to evaluate buffer adjustment methods in order promising,” Proceedings of the 2002 Winter Simulation Conference, 2002
18. Icmeli, O., Erenguc, S, S.,” The resource constrained time/cost trade off project scheduling problem with discounted cash flow”, Journal of Operation Management, Volume: 14, pp.255-275, 1996
19. Jeffrey W. Herrmann,” Improving production scheduling: integrating organizational, decision-making, and problem-solving perspectives, “Industrial Engineering Research Conference, pp.131-169,2006
20. Kevin R. Caskey:” From order acceptance to order portfolio: Management for small manufacturer,” ASAC Quebec, 2004
21. Key. R, Schmidt. C,"A comparative analysis of utilizing activity-based costing and the theory of constraints for making product-mix decisions ", Int. J. Production Economics, Volume: 63, pp.1-17, 2000
22. Kusiak, A and Wang, J.,” Decomposition in Concurrent Design”, Concurrent Engineering: Automation, Tools, and Techniques, Kusiak, A, John Willey& Sons, Inc, pp.481-407, 1993
23. Lin F.R. and M.J. Shaw, "Reengineering the order fulfillment process in supply chain networks," The International Journal of Flexible Manufacturing Systems, Volume: 10, pp.197-229, 1998
24. Lawrence, M., Wein, "Scheduling Semiconductor Wafer Fabrication,” IEEE Transactions, Volume: 1, No.3, August, 1988.
25. Li, Xiaoou, “Discrete Event System Modeling and Simulation,” Proceedings of ICECS '99, Volume: 3, pp: 1721-1724, 1999
26. MengChu Zhou,” Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: a Petri net approach,” IEEE transactions on semiconductor manufacturing, Volume: 11, No.2, August, 1998
27. McKenna, E., “Technology helps companies promise what they can deliver “, APICS, and Volume: 7, Issue: 4, pp43-62, 1998
28. Márkus, J. Váncza1, T. Kis, A. Kovács, ”Project Scheduling Approach to Production Planning”, Annals of the CIRP,Volume:5,pp:91-123,2003
29. M.C Zhou. And H.H Xiong,"Scheduling of Semiconductor Test Facility via Petri Nets and Hybrid Heuristic Search,” IEEE Transactions on Semiconductor Manufacturing, Volume: 11, No. 3, August, 1998.
30. Nudtasomboon, N., and Randhawa,S.U.,” Resource-constrained Project Scheduling with Renewable and Non-renewable and time –resource Tradeoffs,” Computer Industrial Engineering Vol.32, pp227-242, 1997
31. Payne J. H.,” Management of multiple simultaneous projects: a state-of-the-art review,” International Journal of Project Management, Volume: 13(3), 163-168, 1995.
32. Peter Egri ,Andras Kovac’s., Andras Markus .,Jozsef Vancza . ,”Project-oriented approach to production planning and scheduling in make to order manufacturing,” Production Systems and Information Engineering, Volume: 2 (2004), pp. 23-36, 2004
33. Robin Cooper, Roblkt S. Kaplan,” The Promise-And Peril – of Integrated Cost Systems”, Harvard Business Review, pp109-119, 1998
34. T.A. Spedding, G.Q. Sun” Application of discrete event simulation to the activity based costing of manufacturing systems,” Int. J. Production Economics 58 (1999), pp289-301, 1999
35. Uzsoy, Reha; Lee, Chung-Yee; Martin-Vega, Louis A,” A review of production planning and scheduling models in the semiconductor in the semiconductor industry, Part I: System Characteristic, Performance Evaluation and production planning”, IIE Transactions,Volum:e24, Issue:4; pp.:47, September,1992
36. Uzsoy, Reha; Lee, Chung-Yee; Martin-Vega, Louis A,” A review of production planning and scheduling models in the semiconductor in the semiconductor industry, Part II: Shop Floor Control”, IIE Transactions; Volume:26,Issue:5, pp:44,September, 1994
37. V. Thomas E. William L. Berry and D. Clay,” Manufacturing planning and control systems.” 4. Ed. New York: McGraw-Hill, 1997.
38. Willy S Herroelen, “Resource Constraint Project Scheduling-The state of the art,” Operation Research Quarterly, Vol.23, No.3 (Sep., 1972), pp261-275
39. Y.D. Kim, J.Kim. S.K Lim. and H.B.Jun, “Due -Date Based Scheduling and Control Policies in a Multi-product Semiconductor Wafer Fabrication Facility ", IEEE Transactions on Semiconductor Manufacturing, Volume: 11, No. 1, February, 1998.
指導教授 高信培(Hsing-Pei Kao) 審核日期 2006-7-11
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明