Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB
SCIE
SCOPUS
- Title
- Effective overhead hoist transport dispatching based on the Hungarian algorithm for a large semiconductor FAB
- Authors
- Kim, BI; Shin, J; Jeong, S; Koo, J
- Date Issued
- 2009-01
- Publisher
- TAYLOR & FRANCIS LTD
- Abstract
- This paper considers the vehicle dispatching problem in large-scale overhead hoist transport (OHT) systems of semiconductor fabrication lines. We propose a Hungarian algorithm based OHT reassignment approach named HABOR. HABOR attempts to take advantage of simultaneous vehicle reassignment based on up-to-date system status using the formulation of the assignment problem. The effectiveness of HABOR is demonstrated using a sample OHT system of a semiconductor fabrication line with more than 130 vehicles, where the flow path of the line allows direct delivery so that an inter-bay wafer movement can be accomplished by a single vehicle without an intermediate storage step at a stocker. HABOR compares favorably with the shortest travel distance first rule and with the reassignment-based rule recently proposed by the authors.
- Keywords
- reassignment; dispatching rule; overhead hoist transport; assignment problem; automated guided vehicle; GUIDED VEHICLE SYSTEMS; RULES; DESIGN; STATE
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/26553
- DOI
- 10.1080/00207540701491090
- ISSN
- 0020-7543
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 47, no. 10, page. 2823 - 2834, 2009-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.