Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
Van Petegem, P. ; Vanhoucke, Mario
Van Petegem, P.
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2011
Journal
Journal of Heuristics
Book
Publication Volume
Publication Issue
Publication Begin page
705
Publication End page
728
Publication NUmber of pages
Collections
Abstract
In the past decades, resource parameters have been introduced in project scheduling literature to measure the scarceness of resources of a project instance. In this paper, we incorporate these resource scarceness parameters in the search process to solve the multi-mode resource constrained project scheduling problem, in which multiple execution modes are available for each activity in the project. Therefore, we propose a scatter search algorithm, which is executed with different improvement methods, each tailored to the specific characteristics of different renewable and nonrenewable resource scarceness values. Computational results prove the effectiveness of the improvement methods and reveal that the procedure is among the best performing competitive algorithms in the open literature.
Research Projects
Organizational Units
Journal Issue
Keywords
Project Management