A genetic algorithm for the resource renting problem with minimum and maximum time lags

Authors:
Francisco Ballestín
Affiliations:
Department of Statistics and OR, Public University of Navarra, Pamplona, Spain
Venue:
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Year:
2007

Citing 5
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Scheduling of project networks by job assignment

Management Science
Minimizing resource availability costs in time-limited project networks

Management Science
Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We work with a project scheduling problem subject to temporal constraints where the resource availability costs have to be minimised. As an extension of the more well known Resource Investment Problem, which considers only time-independent costs, this problem includes both time-independent fixed costs and time-dependent variable renting costs for the resources. Consequently, in addition to projects where all resources are bought, we can deal with projects where resources are rented. Based on a new codification of a solution for project scheduling, we develop a Genetic Algorithm capable of outperforming a branch-and-bound procedure that exists for the problem.