Adaptive lot/equipment matching strategy and GA based approach for optimized dispatching and scheduling in a wafer probe center

Tsung-Che Chiang, Yi Shiuan Shen, Li Chen Fu

Research output: Contribution to journalConference article

10 Citations (Scopus)

Abstract

In this paper, we use a graphical and mathematical modeling tool - Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. With this CTPN model, we can simulate the production processes, and keep track of the equipment status and the lot conditions efficiently and precisely. In the dispatching phase, we present the lot-based and the equipment-based selection schemes. Each of these two schemes has its own advantages, but also some drawbacks. Therefore, we propose a new approach - Pair Generation Mechanism and Adaptive Lot/Equipment Matching Strategy, which can promise a dispatching strategy that can be more optimal in the sense that both the lot-based and equipment-based viewpoints will be taken into account simultaneously. In this paper, we further adopt an efficient algorithm - Auction Algorithm to help us to find out the optimal solution to the internally generated lot/equipment matching problem. Besides, some adaptive factors will also be applied in. At last in the scheduling phase, we apply the genetic algorithm (GA) based approach to obtain a near-optimal solution to our scheduling problem. From our experiment results, the developed CTPN based Genetic Algorithm will yield a more efficient solution than several other schedulers.

Original languageEnglish
Pages (from-to)3125-3130
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume2004
Issue number3
Publication statusPublished - 2004 Jul 5
EventProceedings- 2004 IEEE International Conference on Robotics and Automation - New Orleans, LA, United States
Duration: 2004 Apr 262004 May 1

Fingerprint

Genetic algorithms
Scheduling
Petri nets
Testing
Experiments

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Adaptive lot/equipment matching strategy and GA based approach for optimized dispatching and scheduling in a wafer probe center. / Chiang, Tsung-Che; Shen, Yi Shiuan; Fu, Li Chen.

In: Proceedings - IEEE International Conference on Robotics and Automation, Vol. 2004, No. 3, 05.07.2004, p. 3125-3130.

Research output: Contribution to journalConference article

@article{581731031b8b4652b08755147b1a2fd1,
title = "Adaptive lot/equipment matching strategy and GA based approach for optimized dispatching and scheduling in a wafer probe center",
abstract = "In this paper, we use a graphical and mathematical modeling tool - Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. With this CTPN model, we can simulate the production processes, and keep track of the equipment status and the lot conditions efficiently and precisely. In the dispatching phase, we present the lot-based and the equipment-based selection schemes. Each of these two schemes has its own advantages, but also some drawbacks. Therefore, we propose a new approach - Pair Generation Mechanism and Adaptive Lot/Equipment Matching Strategy, which can promise a dispatching strategy that can be more optimal in the sense that both the lot-based and equipment-based viewpoints will be taken into account simultaneously. In this paper, we further adopt an efficient algorithm - Auction Algorithm to help us to find out the optimal solution to the internally generated lot/equipment matching problem. Besides, some adaptive factors will also be applied in. At last in the scheduling phase, we apply the genetic algorithm (GA) based approach to obtain a near-optimal solution to our scheduling problem. From our experiment results, the developed CTPN based Genetic Algorithm will yield a more efficient solution than several other schedulers.",
author = "Tsung-Che Chiang and Shen, {Yi Shiuan} and Fu, {Li Chen}",
year = "2004",
month = "7",
day = "5",
language = "English",
volume = "2004",
pages = "3125--3130",
journal = "Proceedings - IEEE International Conference on Robotics and Automation",
issn = "1050-4729",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Adaptive lot/equipment matching strategy and GA based approach for optimized dispatching and scheduling in a wafer probe center

AU - Chiang, Tsung-Che

AU - Shen, Yi Shiuan

AU - Fu, Li Chen

PY - 2004/7/5

Y1 - 2004/7/5

N2 - In this paper, we use a graphical and mathematical modeling tool - Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. With this CTPN model, we can simulate the production processes, and keep track of the equipment status and the lot conditions efficiently and precisely. In the dispatching phase, we present the lot-based and the equipment-based selection schemes. Each of these two schemes has its own advantages, but also some drawbacks. Therefore, we propose a new approach - Pair Generation Mechanism and Adaptive Lot/Equipment Matching Strategy, which can promise a dispatching strategy that can be more optimal in the sense that both the lot-based and equipment-based viewpoints will be taken into account simultaneously. In this paper, we further adopt an efficient algorithm - Auction Algorithm to help us to find out the optimal solution to the internally generated lot/equipment matching problem. Besides, some adaptive factors will also be applied in. At last in the scheduling phase, we apply the genetic algorithm (GA) based approach to obtain a near-optimal solution to our scheduling problem. From our experiment results, the developed CTPN based Genetic Algorithm will yield a more efficient solution than several other schedulers.

AB - In this paper, we use a graphical and mathematical modeling tool - Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. With this CTPN model, we can simulate the production processes, and keep track of the equipment status and the lot conditions efficiently and precisely. In the dispatching phase, we present the lot-based and the equipment-based selection schemes. Each of these two schemes has its own advantages, but also some drawbacks. Therefore, we propose a new approach - Pair Generation Mechanism and Adaptive Lot/Equipment Matching Strategy, which can promise a dispatching strategy that can be more optimal in the sense that both the lot-based and equipment-based viewpoints will be taken into account simultaneously. In this paper, we further adopt an efficient algorithm - Auction Algorithm to help us to find out the optimal solution to the internally generated lot/equipment matching problem. Besides, some adaptive factors will also be applied in. At last in the scheduling phase, we apply the genetic algorithm (GA) based approach to obtain a near-optimal solution to our scheduling problem. From our experiment results, the developed CTPN based Genetic Algorithm will yield a more efficient solution than several other schedulers.

UR - http://www.scopus.com/inward/record.url?scp=3042669129&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042669129&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:3042669129

VL - 2004

SP - 3125

EP - 3130

JO - Proceedings - IEEE International Conference on Robotics and Automation

JF - Proceedings - IEEE International Conference on Robotics and Automation

SN - 1050-4729

IS - 3

ER -