Advanced search
1 file | 679.68 KB

A scatter search for the extended resource renting problem

Len Vandenheede (UGent) , Mario Vanhoucke (UGent) and Broos Maenhout (UGent)
Author
Organization
Project
Fonds voor Wetenschappelijk Onderzoek [G015711N]
Abstract
In this paper, the extended Resource Renting Problem (RRP/extended) is presented. The RRP/extended is a time-constrained project scheduling problem, in which the total project cost is minimised. In the RRP/extended, this total project cost is determined by a number of extra costs, which are defined in this paper. These costs are based on the costs that are used in the traditional Resource Renting Problem and the Total Adjustment Cost Problem. Therefore, the RRP/extended represents a union of these two problems. To solve the RRP/extended, a scatter search is developed. The building blocks of this scatter search are specifically designed for the RRP/extended. We introduce two crossovers and an improvement method. The efficiency of these building blocks will be shown in the paper. Furthermore, a sensitivity analysis is presented in which the five costs have diverse values.
Keywords
resource scheduling, renting costs, project scheduling, scatter search, MAXIMUM TIME LAGS, IDLE TIME, CONSTRAINED PROJECT, SCHEDULING PROBLEM, GENETIC ALGORITHM, NETWORKS, MINIMUM, COST

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 679.68 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Vandenheede, Len, Mario Vanhoucke, and Broos Maenhout. 2016. “A Scatter Search for the Extended Resource Renting Problem.” International Journal of Production Research 54 (16): 4723–4743.
APA
Vandenheede, L., Vanhoucke, M., & Maenhout, B. (2016). A scatter search for the extended resource renting problem. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 54(16), 4723–4743.
Vancouver
1.
Vandenheede L, Vanhoucke M, Maenhout B. A scatter search for the extended resource renting problem. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH. Taylor Francis; 2016;54(16):4723–43.
MLA
Vandenheede, Len, Mario Vanhoucke, and Broos Maenhout. “A Scatter Search for the Extended Resource Renting Problem.” INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 54.16 (2016): 4723–4743. Print.
@article{6959684,
  abstract     = {In this paper, the extended Resource Renting Problem (RRP/extended) is presented. The RRP/extended is a time-constrained project scheduling problem, in which the total project cost is minimised. In the RRP/extended, this total project cost is determined by a number of extra costs, which are defined in this paper. These costs are based on the costs that are used in the traditional Resource Renting Problem and the Total Adjustment Cost Problem. Therefore, the RRP/extended represents a union of these two problems. To solve the RRP/extended, a scatter search is developed. The building blocks of this scatter search are specifically designed for the RRP/extended. We introduce two crossovers and an improvement method. The efficiency of these building blocks will be shown in the paper. Furthermore, a sensitivity analysis is presented in which the five costs have diverse values.},
  author       = {Vandenheede, Len and Vanhoucke, Mario and Maenhout, Broos},
  issn         = {0020-7543},
  journal      = {INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH},
  keyword      = {resource scheduling,renting costs,project scheduling,scatter search,MAXIMUM TIME LAGS,IDLE TIME,CONSTRAINED PROJECT,SCHEDULING PROBLEM,GENETIC ALGORITHM,NETWORKS,MINIMUM,COST},
  language     = {eng},
  number       = {16},
  pages        = {4723--4743},
  publisher    = {Taylor Francis},
  title        = {A scatter search for the extended resource renting problem},
  url          = {http://dx.doi.org/10.1080/00207543.2015.1064177},
  volume       = {54},
  year         = {2016},
}

Altmetric
View in Altmetric
Web of Science
Times cited: