Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
- Author
- Vincent Van Peteghem and Mario Vanhoucke (UGent)
- Organization
- 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.
- Keywords
- GENETIC ALGORITHM, SCATTER SEARCH, LOCAL SEARCH, HEURISTICS, CLASSIFICATION, RESTRICTIONS, PARTICLE SWARM OPTIMIZATION, MULTIPLE EXECUTION MODES, BRANCH, Multi-mode, Scheduling, Scatter-search, Resource characteristics
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 1.02 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-2037236
- MLA
- Van Peteghem, Vincent, and Mario Vanhoucke. “Using Resource Scarceness Characteristics to Solve the Multi-Mode Resource-Constrained Project Scheduling Problem.” JOURNAL OF HEURISTICS, vol. 17, no. 6, 2011, pp. 705–28, doi:10.1007/s10732-010-9152-0.
- APA
- Van Peteghem, V., & Vanhoucke, M. (2011). Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem. JOURNAL OF HEURISTICS, 17(6), 705–728. https://doi.org/10.1007/s10732-010-9152-0
- Chicago author-date
- Van Peteghem, Vincent, and Mario Vanhoucke. 2011. “Using Resource Scarceness Characteristics to Solve the Multi-Mode Resource-Constrained Project Scheduling Problem.” JOURNAL OF HEURISTICS 17 (6): 705–28. https://doi.org/10.1007/s10732-010-9152-0.
- Chicago author-date (all authors)
- Van Peteghem, Vincent, and Mario Vanhoucke. 2011. “Using Resource Scarceness Characteristics to Solve the Multi-Mode Resource-Constrained Project Scheduling Problem.” JOURNAL OF HEURISTICS 17 (6): 705–728. doi:10.1007/s10732-010-9152-0.
- Vancouver
- 1.Van Peteghem V, Vanhoucke M. Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem. JOURNAL OF HEURISTICS. 2011;17(6):705–28.
- IEEE
- [1]V. Van Peteghem and M. Vanhoucke, “Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem,” JOURNAL OF HEURISTICS, vol. 17, no. 6, pp. 705–728, 2011.
@article{2037236, 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.}}, author = {{Van Peteghem, Vincent and Vanhoucke, Mario}}, issn = {{1381-1231}}, journal = {{JOURNAL OF HEURISTICS}}, keywords = {{GENETIC ALGORITHM,SCATTER SEARCH,LOCAL SEARCH,HEURISTICS,CLASSIFICATION,RESTRICTIONS,PARTICLE SWARM OPTIMIZATION,MULTIPLE EXECUTION MODES,BRANCH,Multi-mode,Scheduling,Scatter-search,Resource characteristics}}, language = {{eng}}, number = {{6}}, pages = {{705--728}}, title = {{Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem}}, url = {{http://doi.org/10.1007/s10732-010-9152-0}}, volume = {{17}}, year = {{2011}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: