Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | KUTZNER ARNE HOLGER | - |
dc.date.accessioned | 2018-04-19T09:12:34Z | - |
dc.date.available | 2018-04-19T09:12:34Z | - |
dc.date.issued | 2012-03 | - |
dc.identifier.citation | Journal of fuzzy Logic and Intelligent Systems, 2012, 12(1), P.20-28 | en_US |
dc.identifier.issn | 1598-2645 | - |
dc.identifier.uri | http://www.dbpia.co.kr/Journal/ArticleDetail/NODE01836530 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/69576 | - |
dc.description.abstract | We define a language $\mathcal{RS}$, a subclass of the scheduling language $\mathcal{RS}V$ (resource constrained project scheduling with variant processes). $\mathcal{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 $\mathcal{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 $\mathcal{RS}$-scheduling problem, the optimizing variant, the number variant and the decision variant. Using the decision variant we show that the problem $\mathcal{RS}$ is $\mathcal{NP}$-complete. Further we show that the optimizing variant (or number variant) of the $\mathcal{RS}$-problem is computable in polynomial time iff the decision variant is computable in polynomial time. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Korean Institute of Intelligent Systems | en_US |
dc.subject | Scheduling problem | en_US |
dc.subject | description logics | en_US |
dc.subject | complexity theory | en_US |
dc.title | A Term-based Language for Resource-Constrained Project Scheduling and its Complexity Analysis | en_US |
dc.type | Article | en_US |
dc.relation.no | 1 | - |
dc.relation.volume | 12 | - |
dc.relation.page | 20-28 | - |
dc.relation.journal | International Journal of Fuzzy Logic and Intelligent systems | - |
dc.contributor.googleauthor | Kutzner, Arne | - |
dc.contributor.googleauthor | Kim, Pok-Son | - |
dc.relation.code | 2012216372 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF INFORMATION SYSTEMS | - |
dc.identifier.pid | kutzner | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.