S-Space College of Engineering/Engineering Practice School (공과대학/대학원) Dept. of Industrial Engineering (산업공학과) Journal Papers (저널논문_산업공학과)
A time-controlled Petri net model and deadlock detouring algorithm for real-time FMC control
|dc.contributor.author||Lee, Young chang||-|
|dc.identifier.citation||International Journal of Computer Integrated Manufacturing, 13(6), 533-544||en|
|dc.description.abstract||One of the fundamental problems in modelling the
flexible manufacturing cell (FMC) is the representation of
variable state-transition relations of the system over time. A
new Petri net-based approach, i.e. time-controlled Petri nets
(TC-PN) , is proposed to model and control the FMC. The
major contribution of this paper is that it develops a method of
real-time control while avoiding some time-dependent deadlock
situations. The structure and execution of TC-PN are
formally defined. A look forward method is suggested to
predict possible deadlock situations, and a backtrack-and-delay
algorithm is developed to drive the system into non-deadlock
conditions. An example is provided to demonstrate the
workability of the algorithm. The TC-PN approach has several
advantages. First, the varieties of part types and routes can be
taken into account. Second, the TC-PN representation is
compact, so that the complexity resulted from the variety of
parts and routes can be readily managed. Third, the algorithm
for detouring deadlock is very efficient in terms of computation
time. These advantages become especially important for
realtime control of FMC.
|dc.description.sponsorship||The research is carried out at the Research Institute
of Engineering Science at Seoul National University.
Thanks to their support for this research.
|dc.publisher||Taylor & Francis||en|
|dc.title||A time-controlled Petri net model and deadlock detouring algorithm for real-time FMC control||en|
- Appears in Collections:
- College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Industrial Engineering (산업공학과)Journal Papers (저널논문_산업공학과)
- Files in This Item: There are no files associated with this item.