TY - JOUR
T1 - Multiobjective lot scheduling and dynamic OHT routing in a 300-mm wafer fab
AU - Yang, Jia Wei
AU - Cheng, Hsueh Chien
AU - Chiang, Tsung Che
AU - Fu, Li Chen
PY - 2008
Y1 - 2008
N2 - In this paper, we solve two problems in a 300-mm wafer fabrication facility (fab). Firstly, for the lot scheduling problem, we propose a multi-objective genetic programming based rule generator (MOGPRG) to evolve useful dispatching rules, which can provide near-optimal lot schedules concerning multiple objectives. Secondly, the overhead hoist transports (OHT) routing problem is considered. As the modern automated material handling system (AMHS) is capable of doing toolto-tool direct delivery, the congestion of OHTs may happen more often than the past. To deal with the traffic congestion in AMHS, a dynamic routing method is proposed to find the nearshortest and less-congested path for the OHT to travel along. It can reduce the traffic congestion and achieve fast lot delivery by adapting to the dynamic traffic environment. The proposed MOGPRG is integrated with the dynamic routing method to improve two fab performance metrics: mean cycle time and tardy rate. Experimental results show the effectiveness of the proposed MOGPRG and dynamic routing method.
AB - In this paper, we solve two problems in a 300-mm wafer fabrication facility (fab). Firstly, for the lot scheduling problem, we propose a multi-objective genetic programming based rule generator (MOGPRG) to evolve useful dispatching rules, which can provide near-optimal lot schedules concerning multiple objectives. Secondly, the overhead hoist transports (OHT) routing problem is considered. As the modern automated material handling system (AMHS) is capable of doing toolto-tool direct delivery, the congestion of OHTs may happen more often than the past. To deal with the traffic congestion in AMHS, a dynamic routing method is proposed to find the nearshortest and less-congested path for the OHT to travel along. It can reduce the traffic congestion and achieve fast lot delivery by adapting to the dynamic traffic environment. The proposed MOGPRG is integrated with the dynamic routing method to improve two fab performance metrics: mean cycle time and tardy rate. Experimental results show the effectiveness of the proposed MOGPRG and dynamic routing method.
KW - Dispatching rules
KW - Genetic programming
KW - Multiobjective evolutionary algorithm
KW - Overhead hoist transport (OHT) routing
KW - Production scheduling
UR - http://www.scopus.com/inward/record.url?scp=69949143510&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=69949143510&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2008.4811517
DO - 10.1109/ICSMC.2008.4811517
M3 - Conference article
AN - SCOPUS:69949143510
SN - 1062-922X
SP - 1608
EP - 1613
JO - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
JF - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
M1 - 4811517
T2 - 2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008
Y2 - 12 October 2008 through 15 October 2008
ER -