A scatter search for the extended resource renting problem
Vandenheede, Len ; Vanhoucke, Mario ; Maenhout, Broos
Vandenheede, Len
Vanhoucke, Mario
Maenhout, Broos
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2016
Journal
International Journal of Production Research
Book
Publication Volume
54
Publication Issue
16
Publication Begin page
4723
Publication End page
4743
Publication Number of pages
Collections
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.
Research Projects
Organizational Units
Journal Issue
Keywords
Project Scheduling, Resource Scheduling, Scatter Search, Renting Costs