訂單組合排程問題,即考慮終止、暫停、提前與延遲顧客訂單情形的多筆訂單排程,已經成為今日晶圓廠重要的議題,在晶圓製造業動態和複雜的產業特性下更顯得重要。如何儘可能地快速回應顧客並進行排程並縮短完成時間將成為一個十分迫切的工作。再者,完成訂單的製造活動會消耗資源(包含設備與機台),而資源本身又常是稀少與昂貴並有著資源衝突的情形.以上時間和成本間的取捨問題將會影響排程中的資源配置.
在本研究中,將以一個事件驅動的方法將用來發展一個時間和成本取捨的訂單組合排程與再排程的決策架構,並應用於一晶圓製造廠中.這個決策架構將協助管理同時多筆訂單並解決資源配置的問題.進一步可以將本架構分成監控與控制、時間估計、成本估算與排程衡量四個模組.而這四個模組將以高階裴氏網，作業基礎成本制與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

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.