Entropy-Based Heuristic for Resource-Constrained Project Scheduling
dc.contributor.author | Christodoulou, Symeon E. | en |
dc.creator | Christodoulou, Symeon E. | en |
dc.date.accessioned | 2019-04-18T06:18:46Z | |
dc.date.available | 2019-04-18T06:18:46Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/45289 | |
dc.description.abstract | A heuristic is presented for the resource-constrained project scheduling problem (RCPSP), based on maximizing the entropy of the project's resource histogram. The proposed RCPSP algorithm makes use of the general theory of entropy, two of its principal properties (subadditivity and maximality), and a newly proposed maximum-entropy (MaxEnt) rule, to heuristically prioritize schedule activities subject to imposed resource constraints so as to maximize the histogram's total entropy. Maximal entropy is, by definition, reached at the equiprobability distribution and thus at a leveled allocation of resources. The proposed heuristic is evaluated by use of case-study networks and its performance compared to the performance of the earliest late start (ELS) rule. | en |
dc.language.iso | eng | en |
dc.source | Journal of Computing in Civil Engineering | en |
dc.source.uri | http://search.proquest.com/docview/1893914214?accountid=17200 | |
dc.subject | Algorithms | en |
dc.subject | Entropy | en |
dc.subject | Schedules | en |
dc.subject | Networks | en |
dc.subject | CSA / ASCE Civil Engineering Abstracts (CE) | en |
dc.subject | 63: Mathematics and Computation (CE) | en |
dc.subject | 81: Engineering and Sciences (CI) | en |
dc.subject | ANTE: Abstracts in New Technologies and Engineering (AN) | en |
dc.subject | Allocations | en |
dc.subject | Computer and Information Systems Abstracts (CI) | en |
dc.subject | Entropy maximization | en |
dc.subject | Heuristic | en |
dc.subject | Histograms | en |
dc.subject | Resource scheduling | en |
dc.subject | Resource-constrained project scheduling problem (RCPSP) | en |
dc.subject | Technical Papers | en |
dc.subject | Yes: (AN) | en |
dc.title | Entropy-Based Heuristic for Resource-Constrained Project Scheduling | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | http://dx.doi.org/10.1061/(ASCE)CP.1943-5487.0000632 | |
dc.description.volume | 31 | |
dc.description.issue | 3 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Πολιτικών Μηχανικών και Μηχανικών Περιβάλλοντος / Department of Civil and Environmental Engineering | |
dc.type.uhtype | Article | en |
dc.contributor.orcid | Christodoulou, Symeon E. [0000-0002-9859-0381] | |
dc.gnosis.orcid | 0000-0002-9859-0381 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |