Multiobjective lot scheduling and dynamic OHT routing in a 300-mm wafer fab

Jia Wei Yang, Hsueh Chien Cheng, Tsung-Che Chiang, Li Chen Fu

Research output: Contribution to journalConference article

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number4811517
Pages (from-to)1608-1613
Number of pages6
JournalConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore
Duration: 2008 Oct 122008 Oct 15

Fingerprint

Hoists
Genetic programming
Scheduling
Traffic congestion
Materials handling
Fabrication

Keywords

  • Dispatching rules
  • Genetic programming
  • Multiobjective evolutionary algorithm
  • Overhead hoist transport (OHT) routing
  • Production scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Multiobjective lot scheduling and dynamic OHT routing in a 300-mm wafer fab. / Yang, Jia Wei; Cheng, Hsueh Chien; Chiang, Tsung-Che; Fu, Li Chen.

In: Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 01.12.2008, p. 1608-1613.

Research output: Contribution to journalConference article

@article{db4a89a92d70477ca5232ac72e684c8b,
title = "Multiobjective lot scheduling and dynamic OHT routing in a 300-mm wafer fab",
abstract = "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.",
keywords = "Dispatching rules, Genetic programming, Multiobjective evolutionary algorithm, Overhead hoist transport (OHT) routing, Production scheduling",
author = "Yang, {Jia Wei} and Cheng, {Hsueh Chien} and Tsung-Che Chiang and Fu, {Li Chen}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ICSMC.2008.4811517",
language = "English",
pages = "1608--1613",
journal = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
issn = "1062-922X",

}

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/12/1

Y1 - 2008/12/1

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

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

SN - 1062-922X

M1 - 4811517

ER -