A Term-based Language for Resource-Constrained Project Scheduling and its Complexity Analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kutzner, Arne | - |
dc.contributor.author | Kim, Pok-Son | - |
dc.date.accessioned | 2022-07-16T16:35:40Z | - |
dc.date.available | 2022-07-16T16:35:40Z | - |
dc.date.created | 2021-05-11 | - |
dc.date.issued | 2012-03 | - |
dc.identifier.issn | 1598-2645 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/166185 | - |
dc.description.abstract | We define a language RS, a subclass of the scheduling language RSV (resource constrained project scheduling with variant processes). RS involves the determination of the starting times for ground activities of a project satisfying precedence and resource constraints, in order to minimize the total project duration. In RS ground activities and two structural symbols (operators) ‘seq’ and ‘pll’ are used to construct activity-terms representing scheduling problems. We consider three different variants for formalizing the RS-scheduling problem, the optimizing variant, the number variant and the decision variant. Using the decision variant we show that the problem RS is NP-complete. Further we show that the optimizing variant (or number variant) of theRS-problem is computable in polynomial time iff the decision variant is computable in polynomial time. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | 한국지능시스템학회 | - |
dc.title | A Term-based Language for Resource-Constrained Project Scheduling and its Complexity Analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kutzner, Arne | - |
dc.identifier.doi | 10.5391/IJFIS.2012.12.1.20 | - |
dc.identifier.bibliographicCitation | International Journal of Fuzzy Logic and Intelligent systems, v.12, no.1, pp.20 - 28 | - |
dc.relation.isPartOf | International Journal of Fuzzy Logic and Intelligent systems | - |
dc.citation.title | International Journal of Fuzzy Logic and Intelligent systems | - |
dc.citation.volume | 12 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 20 | - |
dc.citation.endPage | 28 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001645687 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Scheduling problem | - |
dc.subject.keywordAuthor | description logics | - |
dc.subject.keywordAuthor | complexity theory | - |
dc.identifier.url | http://koreascience.or.kr/article/JAKO201212334987183.page | - |
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.