Minimization of Waiting Time Variation in a Generalized Two-Machine Flowshop With Waiting Time Constraints and Skipping Jobs

Cited 5 time in webofscience Cited 0 time in scopus
  • Hit : 354
  • Download : 0
Wafer quality issues are becoming essential concerns in semiconductor manufacturing industry. It is becoming increasingly important for fab managers to raise the wafer quality level. Quality variation across wafers and wafer lots is also recognized as of vital importance. Wafer waiting times, which occur between consecutive wafer processing steps, are critical for the quality and quality variation of wafers. To resolve these quality issues, we consider waiting time constraints and variation in a flowshop. To follow the actual operating features of the fab, we define a two-machine flowshop with jobs that can skip the first process step and are ready to enter the second step from the beginning of scheduling. This research thus examines a machine scheduling problem that minimizes the variation in job waiting times in a generalized two-machine flowshop with skipping jobs and waiting time constraints. The mathematical properties of the problem such as the dominance properties and feasibility conditions are vigorously analyzed. These analyses provide profound insights into reduction of the search space in the solution procedure. We also observe that the derived properties are intuitively consistent with the well-known principles of queueing theory. From these, we develop efficient approximation algorithms and present their computational performance.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2017-05
Language
English
Article Type
Article
Citation

IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, v.30, no.2, pp.155 - 165

ISSN
0894-6507
DOI
10.1109/TSM.2017.2662231
URI
http://hdl.handle.net/10203/223912
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 5 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0