A heuristic algorithm to minimise the control places of a Petri net for the control of shared machines
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jeehyoung | - |
dc.contributor.author | Jeong, In-Jae | - |
dc.date.accessioned | 2022-07-16T21:28:55Z | - |
dc.date.available | 2022-07-16T21:28:55Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2011-03 | - |
dc.identifier.issn | 0020-7543 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/168881 | - |
dc.description.abstract | This paper proposes a design methodology of a controller based on a Petri net for the shared machines of manufacturing systems. A conflict occurs when several manufacturing systems require the same shared machines at the same time. In this case, we have two issues; the scheduling of jobs on shared machines and the construction of a control procedure for scheduling. The scheduling of production on machines has been extensively studied over the past years by researchers. In this paper, our concern is not the scheduling problem but the construction of a control procedure for the production schedule. We propose a design of a Petri net based controller for the shared machines of manufacturing systems such that the number of control places in the Petri net is minimised. The experimental results show that the proposed algorithm performs better than an upper bound in terms of optimality. Also, the proposed algorithm is computationally more efficient than the optimal algorithm. Finally, we present the application of the proposed algorithm to a realistic batch process system shown in the literature. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | TAYLOR & FRANCIS LTD | - |
dc.title | A heuristic algorithm to minimise the control places of a Petri net for the control of shared machines | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jeong, In-Jae | - |
dc.identifier.doi | 10.1080/00207540903575377 | - |
dc.identifier.scopusid | 2-s2.0-78650607494 | - |
dc.identifier.wosid | 000285413400010 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.49, no.6, pp.1713 - 1730 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.title | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | - |
dc.citation.volume | 49 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 1713 | - |
dc.citation.endPage | 1730 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Engineering, Manufacturing | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | AVOIDANCE | - |
dc.subject.keywordAuthor | Gantt chart control | - |
dc.subject.keywordAuthor | Petri net design | - |
dc.subject.keywordAuthor | shared machine | - |
dc.identifier.url | https://www.tandfonline.com/doi/full/10.1080/00207540903575377 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.