A scheduling algorithm for the reentrant shop: an application in semiconductor manufacture
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Yong-Ha | - |
dc.contributor.author | Kim, Sung-Shick | - |
dc.contributor.author | Shin, Hyun Joon | - |
dc.date.accessioned | 2021-09-09T16:56:54Z | - |
dc.date.available | 2021-09-09T16:56:54Z | - |
dc.date.created | 2021-06-10 | - |
dc.date.issued | 2007-12 | - |
dc.identifier.issn | 0268-3768 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/125656 | - |
dc.description.abstract | This paper addresses a heuristic algorithm that minimizes total weighted tardiness for reentrant flow shop problems with sequence-dependent set up time. The proposed algorithm consists of three phases: prior plan phase, initial solution generation phase and solution improvement phase. In the first phase, a reentrant order with cyclic process is divided into a number of jobs. An initial solution is obtained by a RATCS (revised apparent tardiness cost with setups) rule in the second phase, and the last phase employs a RHTS (rolling horizon tabu search) to improve the solution. The experimental results show that the proposed algorithms give very efficient schedules in terms of total weighted tardiness and computational effort. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER LONDON LTD | - |
dc.subject | DEPENDENT SETUP TIMES | - |
dc.subject | TABU SEARCH APPROACH | - |
dc.subject | PARALLEL MACHINES | - |
dc.subject | JOBS | - |
dc.subject | SYSTEMS | - |
dc.title | A scheduling algorithm for the reentrant shop: an application in semiconductor manufacture | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sung-Shick | - |
dc.identifier.doi | 10.1007/s00170-006-0736-7 | - |
dc.identifier.scopusid | 2-s2.0-36049013407 | - |
dc.identifier.wosid | 000250836200013 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.35, no.5-6, pp.566 - 574 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.citation.title | INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | - |
dc.citation.volume | 35 | - |
dc.citation.number | 5-6 | - |
dc.citation.startPage | 566 | - |
dc.citation.endPage | 574 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Automation & Control Systems | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Automation & Control Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.subject.keywordPlus | DEPENDENT SETUP TIMES | - |
dc.subject.keywordPlus | TABU SEARCH APPROACH | - |
dc.subject.keywordPlus | PARALLEL MACHINES | - |
dc.subject.keywordPlus | JOBS | - |
dc.subject.keywordPlus | SYSTEMS | - |
dc.subject.keywordAuthor | reentrant shop | - |
dc.subject.keywordAuthor | semiconductor manufacture | - |
dc.subject.keywordAuthor | heuristic | - |
dc.subject.keywordAuthor | scheduling | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.