DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Tae-Eog | ko |
dc.contributor.author | Park, SH | ko |
dc.date.accessioned | 2007-10-09T05:49:57Z | - |
dc.date.available | 2007-10-09T05:49:57Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-10 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, v.2, no.4, pp.319 - 332 | - |
dc.identifier.issn | 1545-5955 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1699 | - |
dc.description.abstract | We introduce places with negative holding times and tokens with negative token counts into a timed event graph in order to model and analyze time window constraints. We extend the enabling and firing rules for such an extended event graph named a negative event graph (NEG). We develop necessary and sufficient conditions based on the circuits for which the NEG is live, that is, an infinite sequence of feasible firing epochs exist for each transition. We prove that the minimum cycle time is the same as the maximum circuit ratio of the circuits with positive token counts. We also show that when there exists circuits with negative token counts, the maximum cycle time is bounded and the same as the minimum circuit ratio of such circuits. A scheduling example for a robot-based cluster tool with wafer residency time constraints for semiconductor manufacturing is explained. | - |
dc.description.sponsorship | Korea Science Foundation under Grant 98-0200-08-01-2, The Brain Korea 21 Project in 2004 | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | ARMED CLUSTER TOOLS | - |
dc.subject | CYCLIC JOB SHOPS | - |
dc.subject | SCHEDULES | - |
dc.title | An extended event graph with negative places and tokens for time window constraints | - |
dc.type | Article | - |
dc.identifier.wosid | 000232481900002 | - |
dc.identifier.scopusid | 2-s2.0-27644434964 | - |
dc.type.rims | ART | - |
dc.citation.volume | 2 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 319 | - |
dc.citation.endingpage | 332 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING | - |
dc.identifier.doi | 10.1109/TASE.2005.851236 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.contributor.nonIdAuthor | Park, SH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | discrete event system | - |
dc.subject.keywordAuthor | negative place | - |
dc.subject.keywordAuthor | negative token | - |
dc.subject.keywordAuthor | Petri net | - |
dc.subject.keywordAuthor | time window constraint | - |
dc.subject.keywordPlus | ARMED CLUSTER TOOLS | - |
dc.subject.keywordPlus | CYCLIC JOB SHOPS | - |
dc.subject.keywordPlus | SCHEDULES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.