Utilize este identificador para referenciar este registo:
|Título:||The multi-mode resource-constrained project scheduling problem|
|Editora:||Springer International Publishing|
|Citação:||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|
|Resumo:||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.|
|Versão do Editor:||http://link.springer.com/chapter/10.1007%2F978-3-319-05443-8_22|
|Aparece nas colecções:||Ciências e Tecnologia - Capítulos/artigos em livros internacionais / Book chapters/papers in international books|
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.