Please use this identifier to cite or link to this item:
https://doi.org/10.1007/s10696-011-9133-0
DC Field | Value | |
---|---|---|
dc.title | New meta-heuristics for the resource-constrained project scheduling problem | |
dc.contributor.author | Lim, A. | |
dc.contributor.author | Ma, H. | |
dc.contributor.author | Rodrigues, B. | |
dc.contributor.author | Tan, S.T. | |
dc.contributor.author | Xiao, F. | |
dc.date.accessioned | 2013-07-04T07:36:00Z | |
dc.date.available | 2013-07-04T07:36:00Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Lim, A., Ma, H., Rodrigues, B., Tan, S.T., Xiao, F. (2013). New meta-heuristics for the resource-constrained project scheduling problem. Flexible Services and Manufacturing Journal 25 (1-2) : 48-73. ScholarBank@NUS Repository. https://doi.org/10.1007/s10696-011-9133-0 | |
dc.identifier.issn | 19366582 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/39190 | |
dc.description.abstract | In this paper, we study the resource-constrained project scheduling problem and introduce an annealing-like search heuristic which simulates the cooling process of a gas into a highly-ordered crystal. To achieve this, we develop diversification procedures that simulate the motion of high energy molecules as well as a local refinement procedure that simulates the motion of low energy molecules. We further improve the heuristic by incorporating a genetic algorithm framework. The meta-heuristic algorithms are applied to Kolisch's PSPLIB J30, J60 and J120 RCPSP instances. Experimental results show that they are effective and are among the best performing algorithms for the RCPSP. © 2012 Springer Science+Business Media, LLC. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s10696-011-9133-0 | |
dc.source | Scopus | |
dc.subject | Genetic algorithms | |
dc.subject | Meta-heuristics | |
dc.subject | Resource-constrained project scheduling problem | |
dc.type | Article | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1007/s10696-011-9133-0 | |
dc.description.sourcetitle | Flexible Services and Manufacturing Journal | |
dc.description.volume | 25 | |
dc.description.issue | 1-2 | |
dc.description.page | 48-73 | |
dc.identifier.isiut | 000313821700004 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.