DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bang, June-Young | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.date.accessioned | 2013-03-11T08:06:53Z | - |
dc.date.available | 2013-03-11T08:06:53Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2011-03 | - |
dc.identifier.citation | COMPUTERS & OPERATIONS RESEARCH, v.38, no.3, pp.666 - 673 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10203/98733 | - |
dc.description.abstract | This paper focuses on a scheduling problem in a semiconductor wafer probing facility. In the probing facility, wafer lots with distinct ready times are processed on a series of workstations, each with identical parallel machines. We develop a heuristic algorithm for the problem with the objective of minimizing total tardiness of orders. The algorithm employs a bottleneck-focused scheduling method, in which a schedule at the bottleneck workstation is constructed first and then schedules for other workstations are constructed based on the schedule at the bottleneck. For scheduling wafer lots at the bottleneck workstation, we consider prospective tardiness of the lots as well as sequence-dependent setup times required between different types of wafer lots. We also present a rolling horizon method for implementation of the scheduling method on a dynamic situation. The suggested methods are evaluated through a series of computational experiments and results show that the methods work better than existing heuristic methods. (C) 2010 Elsevier Ltd. All rights reserved. | - |
dc.language | English | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | SEQUENCE-DEPENDENT SETUP | - |
dc.subject | UNRELATED PARALLEL MACHINES | - |
dc.subject | WAFER FABRICATION FACILITY | - |
dc.subject | PRECEDENCE CONSTRAINTS | - |
dc.subject | LAGRANGIAN-RELAXATION | - |
dc.subject | GENETIC ALGORITHM | - |
dc.subject | BACKWARD APPROACH | - |
dc.subject | IC SORT | - |
dc.subject | TIMES | - |
dc.subject | JOBS | - |
dc.title | Scheduling algorithms for a semiconductor probing facility | - |
dc.type | Article | - |
dc.identifier.wosid | 000283805800007 | - |
dc.identifier.scopusid | 2-s2.0-77957294116 | - |
dc.type.rims | ART | - |
dc.citation.volume | 38 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 666 | - |
dc.citation.endingpage | 673 | - |
dc.citation.publicationname | COMPUTERS & OPERATIONS RESEARCH | - |
dc.identifier.doi | 10.1016/j.cor.2010.08.010 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.nonIdAuthor | Bang, June-Young | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Semiconductor probing facility | - |
dc.subject.keywordAuthor | Scheduling | - |
dc.subject.keywordAuthor | Bottleneck-focused scheduling | - |
dc.subject.keywordAuthor | Hybrid flowshop | - |
dc.subject.keywordPlus | SEQUENCE-DEPENDENT SETUP | - |
dc.subject.keywordPlus | UNRELATED PARALLEL MACHINES | - |
dc.subject.keywordPlus | WAFER FABRICATION FACILITY | - |
dc.subject.keywordPlus | PRECEDENCE CONSTRAINTS | - |
dc.subject.keywordPlus | LAGRANGIAN-RELAXATION | - |
dc.subject.keywordPlus | GENETIC ALGORITHM | - |
dc.subject.keywordPlus | BACKWARD APPROACH | - |
dc.subject.keywordPlus | IC SORT | - |
dc.subject.keywordPlus | TIMES | - |
dc.subject.keywordPlus | JOBS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.