Open Access System for Information Sharing

Login Library

 

Article
Cited 119 time in webofscience Cited 0 time in scopus
Metadata Downloads

A STRUCTURED APPROACH TO DEADLOCK DETECTION, AVOIDANCE AND RESOLUTION IN FLEXIBLE MANUFACTURING SYSTEMS SCIE SCOPUS

Title
A STRUCTURED APPROACH TO DEADLOCK DETECTION, AVOIDANCE AND RESOLUTION IN FLEXIBLE MANUFACTURING SYSTEMS
Authors
KUMARAN, TKCHANG, WCHO, HWYSK, RA
Date Issued
1994-10
Publisher
TAYLOR & FRANCIS LTD
Abstract
Production scheduling models that determine part mix ratios and detailed schedules do not usually account for deadlocks that can be caused by part flow. Deadlocks must be prevented for operational control (especially in automated systems). The major thrust of this paper is in developing a structured model for deadlock detection, avoidance and resolution caused by part flow in manufacturing systems. A system status graph can be constructed for the parts currently in the system. Deadlock detection amounts to determining deadlocks in the system status graph. On the other hand, deadlock avoidance amounts to restricting parts movement so that deadlocks are completely avoided in the future. While deadlock detection is a one-step look ahead procedure, deadlock avoidance is a complete look ahead procedure. Deadlock resolution or recovery amounts to judiciously using a limited queue to recover from deadlocks. Deadlock detection and avoidance are absolutely crucial to uninterrupted operation of automated manufacturing systems. A model based in graph theory has been formulated to detect and avoid deadlocks in automated manufacturing systems.
URI
https://oasis.postech.ac.kr/handle/2014.oak/27903
DOI
10.1080/00207549408957073
ISSN
0020-7543
Article Type
Article
Citation
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol. 32, no. 10, page. 2361 - 2379, 1994-10
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

조현보CHO, HYUNBO
Dept. of Industrial & Management Eng.
Read more

Views & Downloads

Browse