Publications
Detailed Information
A time-controlled Petri net model and deadlock detouring algorithm for real-time FMC control
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Suk-Ho | - |
dc.contributor.author | Kim, Yeongho | - |
dc.contributor.author | Lee, Young chang | - |
dc.date.accessioned | 2009-08-25 | - |
dc.date.available | 2009-08-25 | - |
dc.date.issued | 2000 | - |
dc.identifier.citation | International Journal of Computer Integrated Manufacturing, 13(6), 533-544 | en |
dc.identifier.issn | 0951-192X (print) | - |
dc.identifier.issn | 1362-3052 (online) | - |
dc.identifier.uri | https://hdl.handle.net/10371/7648 | - |
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. | en |
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. | en |
dc.language.iso | en | - |
dc.publisher | Taylor & Francis | en |
dc.title | A time-controlled Petri net model and deadlock detouring algorithm for real-time FMC control | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | 강석호 | - |
dc.contributor.AlternativeAuthor | 김영호 | - |
dc.contributor.AlternativeAuthor | 이용창 | - |
dc.identifier.doi | 10.1080/09511920050195968 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.