Research on Swarm Intelligence Based Scheduling Model for Semiconductor Wafer Fab

李莉,乔非,吴启迪
DOI: https://doi.org/10.3321/j.issn:1004-132X.2004.22.009
2004-01-01
Abstract:Imitating collective activities of ant colonies, swarm intelligence based scheduling model was proposed for semiconductor wafer fab, realizing mutual complementation between central optimized control and distributed dynamic control, which was composed of MAS with central optimized control style (C-MAS) and artificial ant colony MAS with distributed dynamic control style (D-MAS). D-MAS consists of two kinds of agent, i.e. one ant queen agent and many ant agents. Ant agents represent the physical entities of the semiconductor wafer fab, such as workpieces, machines, transportation tools and operators. The dynamic scheduling for semiconductor wafer fab is realized by the interactions between ant agents through pheromone. Ant queen agent is the medium for tight cooperation between C-MAS and D-MAS. As a result, the optimized dynamic intelligent scheduling for semiconductor wafer fab is realized. Then the dynamic intelligent scheduling algorithm for the swarm intelligence based scheduling model is presented. Finally, the qualitative evaluation on the swarm intelligence based scheduling model is given.
What problem does this paper attempt to address?