An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems

Cited 79 time in webofscience Cited 0 time in scopus
  • Hit : 436
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorJung, Chihyunko
dc.contributor.authorLee, Tae-Eogko
dc.date.accessioned2013-03-12T06:59:00Z-
dc.date.available2013-03-12T06:59:00Z-
dc.date.created2012-06-08-
dc.date.created2012-06-08-
dc.date.issued2012-05-
dc.identifier.citationIEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, v.25, no.2, pp.186 - 199-
dc.identifier.issn0894-6507-
dc.identifier.urihttp://hdl.handle.net/10203/101591-
dc.description.abstractCluster tools are automated production cells which are largely used for semiconductor manufacturing. They consist of several processing modules (PMs) and a transportation robot. Since cluster tools have limited buffers and diverse scheduling requirements such as complex wafer flow patterns, parallel PMs, wafer residency time constraints, and dual-arm robot, and so on, their scheduling problems are difficult. Due to the diversity of scheduling problems, dealing with those problems one by one may be impractical. Computational complexity is another difficulty. In this paper, we propose an efficient scheduling method to deal with diverse complex cluster tool scheduling problems by using timed Petri nets (TPN). We propose TPN models of cluster tools with various scheduling requirements. Then, based on the TPN models and their state equations, we develop a new mixed integer programming (MIP) model that can efficiently determine the optimal cyclic schedules. We show that many kinds of scheduling requirements such as parallel, reentrant and multiple material flows, a dual-armed robot, and time constrained PMs can be dealt with by the MIP model. Through experiments, we also show that the MIP model can efficiently solve most practical cluster tool scheduling problems.-
dc.languageEnglish-
dc.publisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC-
dc.subjectSTEADY-STATE THROUGHPUT-
dc.subjectROBOTIC CELLS-
dc.subjectMULTICLUSTER TOOLS-
dc.subjectEVENT GRAPH-
dc.subjectCONSTRAINTS-
dc.subjectFLOWS-
dc.titleAn Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems-
dc.typeArticle-
dc.identifier.wosid000303999400010-
dc.identifier.scopusid2-s2.0-84860664318-
dc.type.rimsART-
dc.citation.volume25-
dc.citation.issue2-
dc.citation.beginningpage186-
dc.citation.endingpage199-
dc.citation.publicationnameIEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING-
dc.identifier.doi10.1109/TSM.2011.2180547-
dc.contributor.localauthorLee, Tae-Eog-
dc.contributor.nonIdAuthorJung, Chihyun-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorCluster tool-
dc.subject.keywordAuthorcyclic scheduling-
dc.subject.keywordAuthormixed integer programming (MIP)-
dc.subject.keywordAuthorPetri net-
dc.subject.keywordPlusSTEADY-STATE THROUGHPUT-
dc.subject.keywordPlusROBOTIC CELLS-
dc.subject.keywordPlusMULTICLUSTER TOOLS-
dc.subject.keywordPlusEVENT GRAPH-
dc.subject.keywordPlusCONSTRAINTS-
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 79 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0