Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 91 === In this thesis, we propose an Adaptive Lot/Equipment Matching Strategy to optimize dispatching in a wafer probe center. In this mechanism, we use a graphical and mathematical modeling tool — Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/58576188335353360121 |
id |
ndltd-TW-091NTU00392087 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091NTU003920872016-06-20T04:15:44Z http://ndltd.ncl.edu.tw/handle/58576188335353360121 Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center 以適應性批貨/設備配對策略與遺傳演算法於晶圓測試廠最佳化之派工與排程 Shen, Yi-Shiuan 沈怡瑄 碩士 國立臺灣大學 資訊工程學研究所 91 In this thesis, we propose an Adaptive Lot/Equipment Matching Strategy to optimize dispatching in a wafer probe center. In this mechanism, we use a graphical and mathematical modeling tool — Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. Moreover, we apply the genetic algorithm to help this mechanism to obtain a near-optimal solution. The main model in this thesis includes not only the detailed machine behaviors but also the equipment capabilities and the routing of lots. 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 addition, different scheduling policies can be evaluated via simulations, and a superior policy will then be determined. In the dispatching phase, we first present the lot based selection scheme and the equipment based selection scheme. Each of these two schemes has its own advantages, but it also has some drawbacks. Therefore, we propose a new method — Pair Generation Mechanism, which will keep both advantages but will be free of either disadvantages. In other words, we 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 when lot/equipment matching needs to be done. In this thesis, we further adopt another efficient algorithm — Auction Algorithm to help us to find out the optimal solution to the lot/equipment matching problem. Besides, some adaptive factors will also be applied in this phase. 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, so that this GA scheduler can indeed satisfy the needs for a rapidly changing environment, such as the wafer probe center. Fu, Li-Chen 傅立成 2003 學位論文 ; thesis 80 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 91 === In this thesis, we propose an Adaptive Lot/Equipment Matching Strategy to optimize dispatching in a wafer probe center. In this mechanism, we use a graphical and mathematical modeling tool — Colored-Timed Petri Nets (CTPN) to model the testing flow in the wafer probe center. Moreover, we apply the genetic algorithm to help this mechanism to obtain a near-optimal solution.
The main model in this thesis includes not only the detailed machine behaviors but also the equipment capabilities and the routing of lots. 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 addition, different scheduling policies can be evaluated via simulations, and a superior policy will then be determined.
In the dispatching phase, we first present the lot based selection scheme and the equipment based selection scheme. Each of these two schemes has its own advantages, but it also has some drawbacks. Therefore, we propose a new method — Pair Generation Mechanism, which will keep both advantages but will be free of either disadvantages. In other words, we 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 when lot/equipment matching needs to be done.
In this thesis, we further adopt another efficient algorithm — Auction Algorithm to help us to find out the optimal solution to the lot/equipment matching problem. Besides, some adaptive factors will also be applied in this phase.
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, so that this GA scheduler can indeed satisfy the needs for a rapidly changing environment, such as the wafer probe center.
|
author2 |
Fu, Li-Chen |
author_facet |
Fu, Li-Chen Shen, Yi-Shiuan 沈怡瑄 |
author |
Shen, Yi-Shiuan 沈怡瑄 |
spellingShingle |
Shen, Yi-Shiuan 沈怡瑄 Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
author_sort |
Shen, Yi-Shiuan |
title |
Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
title_short |
Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
title_full |
Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
title_fullStr |
Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
title_full_unstemmed |
Adaptive Lot/Equipment Matching Strategy and GA Based Approach for Optimized Dispatching and Scheduling in a Wafer Probe Center |
title_sort |
adaptive lot/equipment matching strategy and ga based approach for optimized dispatching and scheduling in a wafer probe center |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/58576188335353360121 |
work_keys_str_mv |
AT shenyishiuan adaptivelotequipmentmatchingstrategyandgabasedapproachforoptimizeddispatchingandschedulinginawaferprobecenter AT chényíxuān adaptivelotequipmentmatchingstrategyandgabasedapproachforoptimizeddispatchingandschedulinginawaferprobecenter AT shenyishiuan yǐshìyīngxìngpīhuòshèbèipèiduìcèlüèyǔyíchuányǎnsuànfǎyújīngyuáncèshìchǎngzuìjiāhuàzhīpàigōngyǔpáichéng AT chényíxuān yǐshìyīngxìngpīhuòshèbèipèiduìcèlüèyǔyíchuányǎnsuànfǎyújīngyuáncèshìchǎngzuìjiāhuàzhīpàigōngyǔpáichéng |
_version_ |
1718310320444801024 |