Schedulability Analysis for Noncyclic Operation of Time-Constrained Cluster Tools With Time Variation

Cited 29 time in webofscience Cited 0 time in scopus
  • Hit : 1320
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKim, Hyunjungko
dc.contributor.authorLee, Jun-Hoko
dc.contributor.authorLee, Tae-Eogko
dc.date.accessioned2016-09-07T01:43:48Z-
dc.date.available2016-09-07T01:43:48Z-
dc.date.created2015-06-24-
dc.date.created2015-06-24-
dc.date.created2015-06-24-
dc.date.created2015-06-24-
dc.date.created2015-06-24-
dc.date.issued2016-07-
dc.identifier.citationIEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, v.13, no.3, pp.1409 - 1414-
dc.identifier.issn1545-5955-
dc.identifier.urihttp://hdl.handle.net/10203/212568-
dc.description.abstractWe consider a scheduling problem of a robotized cluster tool for semiconductor manufacturing, which should control wafer delays within a chamber so as not to exceed a specified limit under time variation. The prior research has proposed p(+)-time event graph, an extension of Petri nets, for modeling the scheduling problem and developed a method of verifying whether a cyclic p(+)-time event graph or a cluster tool, which repeats identical work cycles, can satisfy the time constraints under time variation. In this paper, we extend and simplify the schedulability analysis method in the prior research for a noncyclic event graph or a cluster tool which performs start-up and close-down operation for a lot or lot switching, and obtain specialized results. We assume that a robot task sequence or firing sequence of transitions is given. Based on the schedulability analysis, we also propose a way of modifying a not always schedulable noncyclic p(+)-time event graph with some qualifications to be always schedulable, that is, we prolong token holding times at some places or equivalently delay firings of some transitions so as to be always feasible. Note to Practitioners-Many cluster tools or other automated systems have critical time constraints and are subject to time variability. They often do not repeat identical work cycles. Our proposed method can verify whether such systems can satisfy the time constraints. Engineers can also accommodate parameters such as processing times and the number of parallel chambers so as to meet the schedulability conditions. Furthermore, they can appropriately delay some tasks to meet the time constraints.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.titleSchedulability Analysis for Noncyclic Operation of Time-Constrained Cluster Tools With Time Variation-
dc.typeArticle-
dc.identifier.wosid000380028300016-
dc.identifier.scopusid2-s2.0-84979468240-
dc.type.rimsART-
dc.citation.volume13-
dc.citation.issue3-
dc.citation.beginningpage1409-
dc.citation.endingpage1414-
dc.citation.publicationnameIEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING-
dc.identifier.doi10.1109/TASE.2016.2531105-
dc.contributor.localauthorKim, Hyunjung-
dc.contributor.localauthorLee, Tae-Eog-
dc.contributor.nonIdAuthorLee, Jun-Ho-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorCluster tool-
dc.subject.keywordAuthorevent graph-
dc.subject.keywordAuthornoncyclic operation-
dc.subject.keywordAuthorschedulability-
dc.subject.keywordAuthortime constraint-
dc.subject.keywordAuthortime variation-
dc.subject.keywordPlusHOIST SCHEDULING PROBLEM-
dc.subject.keywordPlusPETRI-NET-
dc.subject.keywordPlusBOUND ALGORITHM-
dc.subject.keywordPlusSTART-UP-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 29 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0