Self-adaptive agent-based dynamic scheduling for a semiconductor manufacturing factory

Horng Ren Tsai*, Tin-Chih Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationFrom Animals to Animats 10 - 10th International Conference on Simulation of Adaptive Behavior, SAB 2008, Proceedings
Pages519-528
Number of pages10
DOIs
StatePublished - 27 Oct 2008
Event10th International Conference on Simulation of Adaptive Behavior, SAB 2008 - Osaka, Japan
Duration: 7 Jul 200812 Jul 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5040 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Simulation of Adaptive Behavior, SAB 2008
CountryJapan
CityOsaka
Period7/07/0812/07/08

Fingerprint Dive into the research topics of 'Self-adaptive agent-based dynamic scheduling for a semiconductor manufacturing factory'. Together they form a unique fingerprint.

Cite this