A multiagent-based decision-making system for semiconductor wafer fabrication with hard temporal constraints

IEEE Transactions on Semiconductor Manufacturing

Volumn 21, Issue 1, 2008, Pages 83-91

  Yoon, Hyun Joong ^a,b   Shen, Weiming ^a,c  

^a IEEE

^b SAMSUNG Electronics   (South Korea)

^c NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Decision making systems; Hard temporal constraints; Multiagent systems; Scheduling; Semiconductor manufacturing

Indexed keywords

CONSTRAINT THEORY; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SCHEDULING; WSI CIRCUITS;

DECISION-MAKING SYSTEMS; HARD TEMPORAL CONSTRAINTS; SEMICONDUCTOR MANUFACTURING;

DECISION MAKING;

EID: 38949143264     PISSN: 08946507     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSM.2007.914388     Document Type: Conference Paper

References (27)

1. M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, Network Routing, 1995.
2. R. W. Brennan and D. H. Norrie, "Agents, holons and function blocks: Distributed intelligent control in manufacturing," J. Appl. Syst. Studies, vol. 2, no. 1, pp. 1-19, 2001.
3. F. T. Cheng, C. F. Chang, and S. L. Wu, "Development of holonic manufacturing execution systems," J. Intell. Manuf., vol. 15, pp. 253-267, 2004.
4. H. Chen, C. Chu, and J. M. Proth, "Cyclic scheduling of a hoist with time window constraints," IEEE Trans. Robot. Automat., vol. 14, no. 1, pp. 144-152, Jan. 1998.
5. R. Dechter, I. Meiri, and J. Pearl, "Temporal constraint network," Artificial Intell., vol. 49, pp. 61-95, 1991.
6. N. G. Hall and C. Sriskandarajah, "A survey of machine scheduling problems with blocking and no-wait in process," Oper. Res., vol. 44, no. 3, pp. 510-525, 1996.
7. M. N. Huhns and L. M. Stephens, "Multiagent systems and societies of agents," in Multiagent Systems: A. Modern Approach to Distributed Artificial Intelligence. Cambridge, MA: MIT Press, 1999, pp. 79-120.
8. K. Kempf, Intel Five-Machine Six Step Mini-Fab Description. [Online]. Available: http://www.eas.asu.edu/~aar/research/intel/papers/fabspec.html Intel/ASU Rep. [online].
9. Y. D. Kim, J. G. Kim, B. Choi, and H. U. Kim., "Production scheduling in a semiconductor wafer fabrication facility producing multiple product types with distinct due dates," IEEE Trans. Robot Automat., vol. 17, no. 5, pp. 589-598, May 2001.
10. Y. D. Kim, J. U. Kim, S. K. Lim, and H. B. Jun, "Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility," IEEE Trans. Semiconduct. Manuf., vol. 11, no. 1, pp. 155-154, Feb. 1998.
11. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Automat. Contr., vol. 36, no. 12, pp. 1406-1416, Dec. 1991.
12. S. H. Lu, D. Ramaswamy, and P. R. Kumar, "Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants," IEEE Trans. Semiconduct. Manuf., vol. 7, no. 3, pp. 374-388, Aug. 1994.
13. S. J. Mason, S. Jin, and C. M. Wessels, "Rescheduling strategies for minimizing total weighted tardiness in complex job shop," Int. J. Production Res., vol. 42, no. 3, pp. 613-628, 2004.
14. L. Mönch and M. Stehli, "An ontology for production control of semi-conductor manufacturing processes," in Proc. First German Conf. Multiagent System Technologies, Erfurt, Germany, Sep. 22-25, 2003.
15. L. Mönch, M. Stehli, and J. Zimmerman, "FABMAS: An agent-based system for production control of semiconductor manufacturing processes," in Proc. First Int. Conf. Industrial Application Holonic Multi-Agent Systems, Sep. 1-3, 2003, Prague, Czech Republic.
16. N. Nissanke, Realtime System. London, U.K.: Prentice-Hall, 1997.
17. K. Ramamritham and J. A. Stankovic, "Scheduling algorithm and operating systems support for real-time systems," Proc. IEEE, vol. 82, no. 1, pp. 55-67, Jan. 1994.
18. K. Ramamritham, J. A. Stankovic, and P. F. Shiah, "Efficient scheduling algorithms for real-time multiprocessor systems," IEEE Trans. Parallel Distributed Syst., vol. 1, no. 2, pp. 184-194, 1990.
19. J. K. Robinson, "Capacity planning in a semiconductor wafer fabrication facility with time constraints between process steps," Ph.D. dissertation, Department Mechanical and Industrial Engineering, Univ. Massachusetts, Amherst, 1998.
20. L. Sha, R. Rajkumar, and S. S. Sathaye, "Generalized rate-monotonic scheduling theory: A framework for developing real-time systems," Proc. IEEE, vol. 82, no. 1, pp. 68-82, Feb. 1994.
21. W. Shen, "Distributed manufacturing scheduling using intelligent agents," IEEE Intell. Syst., vol. 17, no. 1, pp. 88-94, 2002.
22. J. A. Stankovic, M. Spuri, K. Ramamritham, and G. C. Buttazo, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms.. Norwell, MA: Kluwer, 1998.
23. H. Watts, "Improving fab performance," Future Fab Int., vol. 9, Jul. 2000.
24. J. Wyns, "Reference architecture for holonic manufacturing systems: The key to support evolution and reconfiguration," Ph.D. dissertation, Department Mechanical Eng., Katholieke Universiteit Leuven, Belgium, 1999.
25. H. J. Yoon, "Real-Time scheduling of semiconductor integrated single-wafer processing tools," Ph.D. dissertation, Department Mechanical Eng., Korea Advanced Institute of Science and Technology, Daejeon, 2004.
26. H. J. Yoon and D. Y. Lee, "A control method to reduce the standard deviation of flow time in wafer fabrication," IEEE Trans. Semiconduct. Manuf, vol. 13, no. 3, pp. 389-392, Aug. 2000.
27. C. Y. Yu and H. P. Huang, "Development of the order fulfillment process in the foundry fab by applying distributed multi-agents on a generic message-passing platform," IEEE/ASME Trans. Mechatronics, vol. 6, no. 4, pp. 387-398, 2001.