DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Tae-Eog | ko |
dc.contributor.author | Park, Seong-Ho | ko |
dc.contributor.author | Jung, Chihyun | ko |
dc.date.accessioned | 2014-08-27 | - |
dc.date.available | 2014-08-27 | - |
dc.date.created | 2013-11-06 | - |
dc.date.created | 2013-11-06 | - |
dc.date.created | 2013-11-06 | - |
dc.date.issued | 2014-04 | - |
dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, v.167, pp.202 - 216 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | http://hdl.handle.net/10203/187257 | - |
dc.description.abstract | For discrete event systems, time window constraints between two events are often required to control their behavior. Such time constrained discrete event systems are found in various industrial systems such as chemical vapor deposition processes for wafer fabrication, electroplating lines for printed circuit board fabrication, microcircuit design etc. A negative event graph (NEG) which is an extension of the timed event graph (TEG) has been proposed by Lee and Park (2005) to model and analyze discrete event systems with time window constraints. An NEG can model time window constraints between any two transitions by introducing negative places and negative tokens. This study examines the steady state behavior of an NEG that satisfies the time window constraints. We develop a recurrent equation for the feasible steady firing epochs based on the minimax algebra. In addition, we identify four classes of steady states that correspond to the earliest and latest feasible steady firing schedules for each of the minimum and maximum cycle times by extending the steady state results of a conventional TEG based on the minimax algebra. Besides, we characterize how the cycle times and the steady schedules are computed through the matrix algebra and the associated graph algorithms. (C) 2013 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | JOB SHOPS | - |
dc.subject | SCHEDULES | - |
dc.subject | TOOLS | - |
dc.title | Steady state analysis of timed event graphs with time window constraints | - |
dc.type | Article | - |
dc.identifier.wosid | 000333492800020 | - |
dc.identifier.scopusid | 2-s2.0-84894463859 | - |
dc.type.rims | ART | - |
dc.citation.volume | 167 | - |
dc.citation.beginningpage | 202 | - |
dc.citation.endingpage | 216 | - |
dc.citation.publicationname | DISCRETE APPLIED MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.dam.2013.12.006 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.contributor.nonIdAuthor | Park, Seong-Ho | - |
dc.contributor.nonIdAuthor | Jung, Chihyun | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Event graph | - |
dc.subject.keywordAuthor | Time window constraint | - |
dc.subject.keywordAuthor | Negative place | - |
dc.subject.keywordAuthor | Negative token | - |
dc.subject.keywordAuthor | Steady state analysis | - |
dc.subject.keywordAuthor | Event graph | - |
dc.subject.keywordAuthor | Time window constraint | - |
dc.subject.keywordAuthor | Negative place | - |
dc.subject.keywordAuthor | Negative token | - |
dc.subject.keywordAuthor | Steady state analysis | - |
dc.subject.keywordPlus | JOB SHOPS | - |
dc.subject.keywordPlus | SCHEDULES | - |
dc.subject.keywordPlus | TOOLS | - |
dc.subject.keywordPlus | JOB SHOPS | - |
dc.subject.keywordPlus | SCHEDULES | - |
dc.subject.keywordPlus | TOOLS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.