Abstract
By complying with the operational philosophy of virtual production lines, a back-end semiconductor manufacturing system can be controlled and managed with better reconfigurability. However, due to the absence of a fully-integrated information system and the gaining popularity of distributed computing, machine reconfiguration decisions are made by machine controllers on the shop floor where heterarchical control architecture is typically used. This research investigates how non-cooperative game theory could be applied for facilitating the decision process reconfiguration decision-making at the machine controller level as machines are competed by multiple jobs streams. This paper presents how material flow traffic can be better regulated in a reconfigurable manufacturing environment. A study using an industrial pilot system is discussed to demonstrate the applicability of the proposed approach, in which heuristics are used to determine the game specification.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Duffie, N. (1990) Synthesis of heterarchical manufacturing systems. Computers in Industry, 14, 167–174.
Howells, R. (2000) ERP needs shop-floor data. Manufacturing Engineering, 10, 54–62.
Jones, A. and Mclean, C. (1986) A proposed hierarchical control model for automated manufacturing systems. Journal of Manufacturing Systems, 5(1), 15–25.
LaValle, S. and Hutchinson, S. (1993) Game theory as a unifying structure for a variety of robot tasks. Proceedings of the Intelligent Symposium on Intelligent Control, 429–434.
Kattan, I., Mikolajczak, B., Kattan, K. and Alqassar, B. (2003) Minimizing cycle time and group scheduling, using Petri nets a study of heuristic methods. Journal of Intelligent Manufacturing, 14, 107–121.
Klamroth, K. and Wiecek, M. (2001) A time-dependent multiple criteria single-machine scheduling problem. European Journal of Operational Research, 135(1), 17–26.
Koren, Y., Hu, J. and Weber, T. (1998) Impact of manufacturing system configuration on performance. Annals of the CIRP, 47, 369–372.
Keung, K., Ip, W. and Lee, T. (2001) A genetic algorithm approach to the multiple machine tool selection problem. Journal of Intelligent Manufacturing, 12, 331–342.
Maimon, O. and Gershwin, S. (1988) Dynamic scheduling and routing for flexible manufacturing systems that have unreliable machines. Operations Research, 36(2), 279–292.
McDonnell, P., Joshi, S. and Qiu, R. (2004) Setup games: a heuristic game theoretic approach to setup decisions for heterarchical manufacturing system. International Journal of Production Research. To be published.
National Research Council (1998) Visionary Manufacturing Challenges for 2020, National Academy Press, Washington, DC, USA.
Osborne, M. and Rubinstein, A. (1994) A Course in Game Theory, The MIT Press, Cambridge, MA.
Qiu, R. and Wysk, R. (1999) Design and implementation of virtual production lines for discrete automated manufacturing systems. The 14th International Federal Automatic Control World Congress, 455–460.
Qiu, R. and Joshi, S. (1999) A structured adaptive supervisory control methodology form modeling the control of a discrete event manufacturing system. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 29(6), 573–586.
Qiu, R., Wysk, R. and Xu, Q. (2003) An extended structured adaptive supervisory control model of shop floor controls for an e-Manufacturing system. International Journal of Production Research, 41(8), 1605–1620.
Rasmusen, E. (1989) Games and Information: An Introduction to Game Theory, 2nd edition, Balckwell Publishers, MA, USA.
Roy, D., Anciaux, D. and Vernadat, F. (2001) SYROCO: A novel multi-agent shop-floor control system. Journal of Intelligent Manufacturing, 12, 295–407.
Shapley, L. (1974) A note on the Lemke-Howson algorithm. Mathematical Programming Study, 1, 175–189.
Tang, Y., Zhou, M. and Qiu, R. (2003) Virtual production lines design for back-end semiconductor manufacturing systems. IEEE Transactions on Semiconductor Manufacturing, 16(3), 543–550.
Tompkins, J., White, J., Bozer, Y. and Tanchoco, J. (2002) Facilities Planning, 3rd edition, John Wiley and Sons, NY, USA.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qiu, R.G., Joshi, S. & McDonnell, P. An approach to regulating machine sharing in reconfigurable back-end semiconductor manufacturing. Journal of Intelligent Manufacturing 15, 579–591 (2004). https://doi.org/10.1023/B:JIMS.0000037709.69034.46
Issue Date:
DOI: https://doi.org/10.1023/B:JIMS.0000037709.69034.46