Avoidance of deadlocks in flexible manufacturing systems using a capacity-designated directed graph
- Authors
- Yim, D.-S.; Kim, J.-I.; Woo, H.-S.
- Issue Date
- 1997
- Citation
- International Journal of Production Research, v.35, no.9, pp.2459 - 2476
- Journal Title
- International Journal of Production Research
- Volume
- 35
- Number
- 9
- Start Page
- 2459
- End Page
- 2476
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27777
- DOI
- 10.1080/002075497194606
- ISSN
- 0020-7543
- Abstract
- Deadlocks in flexible manufacturing systems (FMSs) refer to the stop state of job flow that may often occur while operating the systems. This state should be avoided to provide the efficient way of job flow and to achieve full utilization of high-capital resources. In this paper, we developed a capacity-designated directed graph (CDG) representing machine resources and job routeings in FMSs. Using the CDG, a deadlock-avoidance method is proposed to prevent the system from satisfying the necessary condition for deadlocks. This deadlock-avoidance method is implemented into static and dynamic strategies. A simulation study demonstrates the applicability of the two strategies to an FMS. © 1997 Taylor & Francis Group, LLC.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business Management > Global Business Administration Major > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.