Ghent University Academic Bibliography

Advanced

Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem

Vincent Van Peteghem UGent and Mario Vanhoucke UGent (2011) JOURNAL OF HEURISTICS. 17(6). p.705-728
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.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
SCATTER SEARCH, GENETIC ALGORITHM, LOCAL SEARCH, HEURISTICS, CLASSIFICATION, RESTRICTIONS, PARTICLE SWARM OPTIMIZATION, MULTIPLE EXECUTION MODES, BRANCH, Multi-mode, Scheduling, Scatter-search, Resource characteristics
journal title
JOURNAL OF HEURISTICS
J. Heuristics
volume
17
issue
6
pages
705 - 728
Web of Science type
Article
Web of Science id
000297197900004
JCR category
COMPUTER SCIENCE, THEORY & METHODS
JCR impact factor
1.262 (2011)
JCR rank
24/99 (2011)
JCR quartile
1 (2011)
ISSN
1381-1231
DOI
10.1007/s10732-010-9152-0
language
English
UGent publication?
yes
classification
A1
copyright statement
I have transferred the copyright for this publication to the publisher
id
2037236
handle
http://hdl.handle.net/1854/LU-2037236
date created
2012-02-17 13:58:34
date last changed
2012-06-19 10:54:14
@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},
  keyword      = {SCATTER SEARCH,GENETIC ALGORITHM,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://dx.doi.org/10.1007/s10732-010-9152-0},
  volume       = {17},
  year         = {2011},
}

Chicago
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.
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.
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.
MLA
Van Peteghem, Vincent, and Mario Vanhoucke. “Using Resource Scarceness Characteristics to Solve the Multi-mode Resource-constrained Project Scheduling Problem.” JOURNAL OF HEURISTICS 17.6 (2011): 705–728. Print.