A scheduling algorithm for the reentrant shop: an application in semiconductor manufacture
- Authors
- Kang, Yong-Ha; Kim, Sung-Shick; Shin, Hyun Joon
- Issue Date
- Dec-2007
- Publisher
- SPRINGER LONDON LTD
- Keywords
- reentrant shop; semiconductor manufacture; heuristic; scheduling
- Citation
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, v.35, no.5-6, pp.566 - 574
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
- Volume
- 35
- Number
- 5-6
- Start Page
- 566
- End Page
- 574
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/125656
- DOI
- 10.1007/s00170-006-0736-7
- ISSN
- 0268-3768
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.