On-line near-real-time scheduling of semiconductor wafer fabrication

Very little research have considered the combined aspects of scheduling involving (i) a dynamic and stochastic shop floor, (ii) Sequence-Dependent Setup (SDS), (iii) transportation, and (iv) the consideration of user preferences to achieve the best/preferred trade-offs amongst the multiple contradic...

Full description

Saved in:
Bibliographic Details
Main Author: Ang, Adeline Tee Hwee
Other Authors: Appa Iyer Sivakumar
Format: Theses and Dissertations
Language:English
Published: 2008
Subjects:
Online Access:https://hdl.handle.net/10356/13462
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-13462
record_format dspace
spelling sg-ntu-dr.10356-134622023-03-11T17:45:59Z On-line near-real-time scheduling of semiconductor wafer fabrication Ang, Adeline Tee Hwee Appa Iyer Sivakumar School of Mechanical and Aerospace Engineering DRNTU::Engineering::Manufacturing::Production management Very little research have considered the combined aspects of scheduling involving (i) a dynamic and stochastic shop floor, (ii) Sequence-Dependent Setup (SDS), (iii) transportation, and (iv) the consideration of user preferences to achieve the best/preferred trade-offs amongst the multiple contradicting objectives. Given these complexities, it is indeed challenging to determine when and how the next task (i.e. transportation, setup, processing of a lot) should be selected and executed on each machine such that the best/preferred trade-offs amongst the multiple conflicting objectives can be achieved based on user preferences in an online, near-real-time manner. In this research, the NEXt Task Scheduling (NEXTS) methodology, made up of a NEXTS time policy and a NEXTS decision policy, is proposed. The NEXTS time policy specifies when to schedule. In essence, the time policy stipulates the appropriate timing (i.e. before and as close as possible to the time when the machine is available) for the selection and transportation of the next lot. The NEXTS decision policy specifies how a scheduling decision is to be made. The decision policy is made up of a multiobjective rule (i.e. weighted aggregation of dispatching criteria/rule) that is applied for the selection of the next lot and a Look Ahead Simulation-based Genetic Algorithm with Desirability function (LASGAD) that optimizes the weights used in the multiobjective rule in accordance with user preferences. The multiple performance measures of interest in this research are average cycle time, standard deviation of cycle time, average tardiness, and standard deviation of tardiness. The NEXTS time policy is shown to perform better than the existing Periodic Scheduling/Rescheduling and dispatching time policies when there are transportation and decision making times involved. Simulation results also show that on-line LASGAD is better at finding the optimal set of weights than the off-line response surface methodology with desirability function method. The novel NEXTS methodology contributes to the advancement of knowledge by making use of real-time data for effective on-line scheduling of a dynamic and stochastic shop floor with sequence-dependent setups, transportation times, and user specified preferences to obtain Pareto optimal performance in the face of multiple conflicting objectives. DOCTOR OF PHILOSOPHY (MAE) 2008-10-20T08:19:20Z 2008-10-20T08:19:20Z 2008 2008 Thesis Ang, A. T. H. (2008). On-line near-real-time scheduling of semiconductor wafer fabrication. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/13462 10.32657/10356/13462 en 271 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Manufacturing::Production management
spellingShingle DRNTU::Engineering::Manufacturing::Production management
Ang, Adeline Tee Hwee
On-line near-real-time scheduling of semiconductor wafer fabrication
description Very little research have considered the combined aspects of scheduling involving (i) a dynamic and stochastic shop floor, (ii) Sequence-Dependent Setup (SDS), (iii) transportation, and (iv) the consideration of user preferences to achieve the best/preferred trade-offs amongst the multiple contradicting objectives. Given these complexities, it is indeed challenging to determine when and how the next task (i.e. transportation, setup, processing of a lot) should be selected and executed on each machine such that the best/preferred trade-offs amongst the multiple conflicting objectives can be achieved based on user preferences in an online, near-real-time manner. In this research, the NEXt Task Scheduling (NEXTS) methodology, made up of a NEXTS time policy and a NEXTS decision policy, is proposed. The NEXTS time policy specifies when to schedule. In essence, the time policy stipulates the appropriate timing (i.e. before and as close as possible to the time when the machine is available) for the selection and transportation of the next lot. The NEXTS decision policy specifies how a scheduling decision is to be made. The decision policy is made up of a multiobjective rule (i.e. weighted aggregation of dispatching criteria/rule) that is applied for the selection of the next lot and a Look Ahead Simulation-based Genetic Algorithm with Desirability function (LASGAD) that optimizes the weights used in the multiobjective rule in accordance with user preferences. The multiple performance measures of interest in this research are average cycle time, standard deviation of cycle time, average tardiness, and standard deviation of tardiness. The NEXTS time policy is shown to perform better than the existing Periodic Scheduling/Rescheduling and dispatching time policies when there are transportation and decision making times involved. Simulation results also show that on-line LASGAD is better at finding the optimal set of weights than the off-line response surface methodology with desirability function method. The novel NEXTS methodology contributes to the advancement of knowledge by making use of real-time data for effective on-line scheduling of a dynamic and stochastic shop floor with sequence-dependent setups, transportation times, and user specified preferences to obtain Pareto optimal performance in the face of multiple conflicting objectives.
author2 Appa Iyer Sivakumar
author_facet Appa Iyer Sivakumar
Ang, Adeline Tee Hwee
format Theses and Dissertations
author Ang, Adeline Tee Hwee
author_sort Ang, Adeline Tee Hwee
title On-line near-real-time scheduling of semiconductor wafer fabrication
title_short On-line near-real-time scheduling of semiconductor wafer fabrication
title_full On-line near-real-time scheduling of semiconductor wafer fabrication
title_fullStr On-line near-real-time scheduling of semiconductor wafer fabrication
title_full_unstemmed On-line near-real-time scheduling of semiconductor wafer fabrication
title_sort on-line near-real-time scheduling of semiconductor wafer fabrication
publishDate 2008
url https://hdl.handle.net/10356/13462
_version_ 1761781466354679808