Loading...
On the resource renting problem with overtime
Kerkhove, Louis-Philippe ; Vanhoucke, Mario ; Maenhout, Broos
Kerkhove, Louis-Philippe
Vanhoucke, Mario
Maenhout, Broos
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2017
Journal
Computers & Industrial Engineering
Book
Publication Volume
111
Publication Issue
September
Publication Begin page
303
Publication End page
319
Publication Number of pages
Collections
Abstract
In this paper the Resource Renting Problem with Overtime (RRP/overtime) is presented. The RRP/overtime is a new problem in which the assumptions of the basic RRP are combined with the possibility to schedule (parts of) activities during overtime. The addition of this extension increases the applicability of the RRP to real world problems. This paper also presents a solution technique for this extension of the resource renting problem. The solution procedure uses a scatter search heuristic to optimize a priority list, which is then in turn used by a schedule generation scheme (PatSGS). A variation on this schedule generation scheme is also used in dedicated local search procedures. The third contribution of this research is a new lower bound for the RRP/overtime problem, which is used to evaluate the results of the proposed heuristic solution method.
Research Projects
Organizational Units
Journal Issue
Keywords
Operations & Supply Chain Management, Project Scheduling, Combinatorial Optimization, Decision Support Systems, Evolutionary Computations, Heuristics