Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/13462
Title: On-line near-real-time scheduling of semiconductor wafer fabrication
Authors: Ang, Adeline Tee Hwee
Keywords: DRNTU::Engineering::Manufacturing::Production management
Issue Date: 2008
Source: Ang, A. T. H. (2008). On-line near-real-time scheduling of semiconductor wafer fabrication. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: 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.
URI: https://hdl.handle.net/10356/13462
DOI: 10.32657/10356/13462
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:MAE Theses

Files in This Item:
File Description SizeFormat 
Tm0202407J.pdf1.52 MBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.