Title :
Application of pueromone to dynamic real-time scheduling for semiconductor wafer fab
Author :
Li Li ; Fei Qiao ; Qidi Wu
Author_Institution :
CIMS Research Center, Tongji University, China
fDate :
June 28 2004-July 1 2004
Abstract :
New approaches for die dynamic real-time scheduling for semiconductor wafer fab are required urgently for introducing better response to uncertain semiconductor manufacturing environment. Imitating the collective activities of ant colonies, a new approach to constructing pheromone-based multi-agent-system for dynamic real-time scheduling for semiconductor wafer fab is proposed, and the relevant algorithm, pheromone-based dynamic real-time scheduling algorithm (PBDR), is presented. The MIMAC test bed dataset minifab is used to compare PBDR with FIFO, SRPT and CR. It is shown that PRDR is prior to FIFO, SRPT and CR with better performance of throughput rate, cycle time and on-time delivery rate, especially for on-time delivery rate performance.
Keywords :
Chromium; Computer integrated manufacturing; Dynamic scheduling; Heuristic algorithms; Industrial control; Job shop scheduling; Large-scale systems; Robustness; Scheduling algorithm; Testing; Ant agent; Ant colonies; Dynamic real-Lime scheduling; Multi-agent-system; Pheromone; semiconductor wafer fab;
Conference_Titel :
Automation Congress, 2004. Proceedings. World
Conference_Location :
Seville
Print_ISBN :
1-889335-21-5