Abstract
A semiconductor manufacturing factory is a very complicated production system. Typical characteristics of a semiconductor manufacturing factory include: fluctuating demand, jobs with various product types and priorities, un-balanced capacity, jobs’ reentrance to the bottleneck machines, hundreds of processing steps, alternative machines with unequal capacity, etc. Scheduling in a semiconductor manufacturing factory becomes a very difficult task owing to these characteristics. To enhance the performance of dynamic scheduling in a semiconductor manufacturing factory, a self-adaptive agent-based approach is proposed in this study. Firstly, a self-adaptive agent-based scheduling model, which integrates release control, dispatching and machine maintenance scheduling, is presented. Secondly, the negotiation protocol between agents is given. Thirdly, scheduling algorithms for decision making of agents are offered. Unlike in the past studies a single pre-determined scheduling algorithm is used for all agents, in this study every agent develops and modifies its own scheduling algorithm to adapt it to the outside conditions. Finally, production simulation is also applied in this study to generate some test data to evaluate the effectiveness of the proposed methodology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lu, S.C.H., Ramaswamy, D., Kumar, P.R.: Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant. IEEE Transactions on Semiconductor Manufacturing 7(3), 374–388 (1994)
Albert, D.B.: A survey of factory control algorithms which can be implemented in a multi-agent hierarchy: dispatching, scheduling and pull. Journal of Manufacturing System 6, 276–289 (1996)
Li, L., Qiao, F., Wu, Q.: Agent-based dynamic scheduling for semiconductor wafer fab. In: Proceedings of IEEE Semiconductor Symposium, pp. 163–168 (2005)
Monfared, M.A.S., Steiner, S.J.: Fuzzy adaptive scheduling and control systems. Fuzzy Sets and Systems 115, 231–246 (2000)
Chang, P.-C., Hsieh, J.-C.: A Neural Networks Approach for Due-date Assignment in a Wafer Fabrication Factory. International Journal of Industrial Engineering 10(1), 55–61 (2003)
Chen, T.: A Fuzzy Back Propagation Network for Output Time Prediction in a Wafer Fab. Journal of Applied Soft Computing 2/3F, 211–222 (2003)
Chang, P.-C., Hsieh, J.-C., Liao, T.W.: A Case-based Reasoning Approach for Due Date Assignment in a Wafer Fabrication Factory. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080. Springer, Heidelberg (2001)
Chang, P.-C., Hsieh, J.-C., Liao, T.W.: Evolving Fuzzy Rules for Due-date Assignment Problem in Semiconductor Manufacturing Factory. Journal of Intelligent Manufacturing 16, 549–557 (2005)
Chang, P.-C., Liao, T.W.: Combining SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory. Applied Soft Computing 6, 198–206 (2006)
Chen, T.: A Look-ahead Back Propagation Network to Predict Wafer Lot Output Time. WSEAS Transactions on Computers 5(5), 910–915 (2006)
Chen, T., Tsai, H.R., Wu, H.C.: Wafer Lot Output Time Prediction with a Hybrid Artificial Neural Network. WSEAS Transactions on Computers 5(5), 817–823 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsai, HR., Chen, T. (2008). Self-adaptive Agent-Based Dynamic Scheduling for a Semiconductor Manufacturing Factory. In: Asada, M., Hallam, J.C.T., Meyer, JA., Tani, J. (eds) From Animals to Animats 10. SAB 2008. Lecture Notes in Computer Science(), vol 5040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69134-1_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-69134-1_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69133-4
Online ISBN: 978-3-540-69134-1
eBook Packages: Computer ScienceComputer Science (R0)