DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Chulhan | ko |
dc.contributor.author | Yu, Tae-Sun | ko |
dc.contributor.author | Lee, Tae-Eog | ko |
dc.date.accessioned | 2021-07-30T04:50:17Z | - |
dc.date.available | 2021-07-30T04:50:17Z | - |
dc.date.created | 2021-06-10 | - |
dc.date.created | 2021-06-10 | - |
dc.date.issued | 2021-07 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, v.18, no.3, pp.1441 - 1452 | - |
dc.identifier.issn | 1545-5955 | - |
dc.identifier.uri | http://hdl.handle.net/10203/286944 | - |
dc.description.abstract | Timed Petri nets (TPNs) have been widely used for modeling discrete-event systems of diverse manufacturing and service industries. In this article, we introduce a reachability tree-based optimization algorithm to optimize cyclic schedules of TPNs. In particular, we focus on a special class of cyclic schedules that are referred to as one-cyclic schedules, i.e., the algorithm efficiently finds the optimal one-cyclic transition firing schedule of a TPN. The proposed scheduling method can be robustly applied and extended to a number of different scheduling models since the methodology is not bounded to a specific domain. To enhance the computational performance, we establish a set of transition ordering constraints that can reduce the tree size during the search procedure. We evaluate the computational efficiency of the suggested algorithm by examining robotized manufacturing systems where one-cyclic schedules are popularly being used. It is numerically shown that the proposed algorithm is computationally more efficient than the previously studied Petri net-based optimization methods. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Reachability Tree-Based Optimization Algorithm for Cyclic Scheduling of Timed Petri Nets | - |
dc.type | Article | - |
dc.identifier.wosid | 000670593000045 | - |
dc.identifier.scopusid | 2-s2.0-85112680022 | - |
dc.type.rims | ART | - |
dc.citation.volume | 18 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 1441 | - |
dc.citation.endingpage | 1452 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING | - |
dc.identifier.doi | 10.1109/tase.2020.3009984 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.contributor.nonIdAuthor | Kim, Chulhan | - |
dc.contributor.nonIdAuthor | Yu, Tae-Sun | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Schedules | - |
dc.subject.keywordAuthor | Job shop scheduling | - |
dc.subject.keywordAuthor | Petri nets | - |
dc.subject.keywordAuthor | Optimal scheduling | - |
dc.subject.keywordAuthor | Processor scheduling | - |
dc.subject.keywordAuthor | Tools | - |
dc.subject.keywordAuthor | Computational modeling | - |
dc.subject.keywordAuthor | Cyclic scheduling | - |
dc.subject.keywordAuthor | optimization | - |
dc.subject.keywordAuthor | reachability tree | - |
dc.subject.keywordAuthor | timed Petri net (TPN) | - |
dc.subject.keywordPlus | FLEXIBLE MANUFACTURING SYSTEMS | - |
dc.subject.keywordPlus | MULTIPLE WAFER TYPES | - |
dc.subject.keywordPlus | ARM CLUSTER TOOLS | - |
dc.subject.keywordPlus | BOUND ALGORITHM | - |
dc.subject.keywordPlus | ROBOTIC CELLS | - |
dc.subject.keywordPlus | OPERATIONS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.