An effective rescheduling method takes an important role on improving the operational performance of a semiconductor wafer fabrication facility (fabs). In this paper, we propose a rescheduling method based on swarm intelligence. Firstly, we build a swarm intelligence based rescheduling model (SIRM) including an ant queen agent, multiple job ant agents and machine ant agents. Secondly, we design a rescheduling algorithm (CMRA) composed of three sub-algorithms: sub-algorithm-1 is used by an ant queen agent to transfer an existing static optimized scheduling plan into additional pheromones of job ant agents; sub-algorithm-2 and sub-algorithm-3 are used to convert scheduling related real-time information to dynamic pheromones of job ant agents and machine ant agents, respectively. Finally, a simplified semiconductor wafer fab model is used to verify and validate CMRA. The simulation results demonstrate that CMRA is superior to the original scheduling method to generate a static optimized scheduling plan with better performance on move, step and on-time operational due date rate under uncertain production environments.
[1]
John W. Fowler,et al.
A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
,
2002
.
[2]
Il Moon,et al.
Rescheduling algorithms in case of unit failure for batch process management
,
1997
.
[3]
Robert H. Storer,et al.
A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness
,
1999,
Oper. Res..
[4]
Marco Dorigo,et al.
Ant system: optimization by a colony of cooperating agents
,
1996,
IEEE Trans. Syst. Man Cybern. Part B.
[5]
Christian Bierwirth,et al.
Production Scheduling and Rescheduling with Genetic Algorithms
,
1999,
Evolutionary Computation.
[6]
Muh-Cherng Wu,et al.
Dispatching for make-to-order wafer fabs with machine-dedication and mask set-up characteristics
,
2008
.