| dc.contributor.author | Coelho, José | |
| dc.contributor.author | Vanhoucke, Mario | |
| dc.date.accessioned | 2015-04-17T13:41:22Z | |
| dc.date.available | 2015-04-17T13:41:22Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | This chapter reports on a new solution approach for the multi-mode resource-constrained project scheduling problem (MRCPSP, MPS | prec | C max ). This problem type aims at the selection of a single activity mode from a set of available modes in order to construct a precedence and a (renewable and nonrenewable) resource-feasible project schedule with a minimal makespan. The problem type is known to be NP -hard and has been solved using various exact as well as (meta-)heuristic procedures. The new algorithm splits the problem type into a mode assignment and a single mode project scheduling step. The mode assignment step is solved by a satisfiability (SAT) problem solver and returns a feasible mode selection to the project scheduling step. The project scheduling step is solved using an efficient meta-heuristic procedure from literature to solve the resource-constrained project scheduling problem (RCPSP). However, unlike many traditional meta-heuristic methods in literature to solve the MRCPSP, the new approach executes these two steps in one run, relying on a single priority list. Straightforward adaptations to the pure SAT solver by using pseudo boolean nonrenewable resource constraints has led to a high quality solution approach in a reasonable computational time. Computational results show that the procedure can report similar or sometimes even better solutions than found by other procedures in literature, although it often requires a higher CPU time. | por |
| dc.identifier.citation | Coelho, José; Vanhoucke, Mario - The multi-mode resource-constrained project scheduling problema. In Schwindt, Christoph, Zimmermann, Jürgen , ed. - "Handbook on project management and scheduling" [Em linha]. Cham : Springer, 2015. ISBN 978-3-319-05443-8. Vol. 1, p. 491-511 | |
| dc.identifier.doi | 10.1007/978-3-319-05443-8_22 | |
| dc.identifier.isbn | 978-3-319-05442-1 (Print) | |
| dc.identifier.isbn | 978-3-319-05443-8 (Online) | |
| dc.identifier.uri | http://hdl.handle.net/10400.2/3876 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Springer International Publishing | por |
| dc.relation.publisherversion | http://link.springer.com/chapter/10.1007%2F978-3-319-05443-8_22 | por |
| dc.subject | Makespan minimization | por |
| dc.subject | Multi-mode | por |
| dc.subject | Project scheduling | por |
| dc.subject | Resource constraints | por |
| dc.subject | SAT | por |
| dc.title | The multi-mode resource-constrained project scheduling problem | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Cham | por |
| oaire.citation.endPage | 511 | por |
| oaire.citation.startPage | 491 | por |
| oaire.citation.title | Handbook on project management and scheduling | por |
| oaire.citation.volume | 1 | por |
| person.familyName | Coelho | |
| person.familyName | Vanhoucke | |
| person.givenName | José | |
| person.givenName | Mario | |
| person.identifier | R-000-8V7 | |
| person.identifier.ciencia-id | 7D18-9842-159F | |
| person.identifier.orcid | 0000-0002-5855-284X | |
| person.identifier.orcid | 0000-0001-6702-3563 | |
| person.identifier.rid | D-8647-2015 | |
| person.identifier.scopus-author-id | 6507772652 | |
| rcaap.rights | openAccess | por |
| rcaap.type | bookPart | por |
| relation.isAuthorOfPublication | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 | |
| relation.isAuthorOfPublication | 129fc49c-d742-406a-b680-f5544f8da0e2 | |
| relation.isAuthorOfPublication.latestForDiscovery | 129fc49c-d742-406a-b680-f5544f8da0e2 |
