Un procedimiento de fuerte reducción de las dimensiones del RCPS/Pi

Recently, in the field of project scheduling problems the concept of partially renewableresources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewableresources allow us to model a large variety of...

Full description

Main Authors: Álvarez Valdés Olaguíbel, Ramón, Crespo, Enric, Tamarit Goerlich, José Manuel, Villa Juliá, M. Fulgencia
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/1427
http://hdl.handle.net/10669/12955
Summary: Recently, in the field of project scheduling problems the concept of partially renewableresources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewableresources allow us to model a large variety of situations that do not fit intoclassical models, but can be found in real problems in timetabling and labour scheduling.When modelling real problems, the problem of project scheduling with partiallyrenewable resources, as many other combinatorial problems, gets such large dimensionsthat it is quite difficult to apply solution procedures. In this paper, we describesome powerful preprocessing techniques that reduce significantly the dimension of theproblems and therefore improve the efficiency of any algorithm used for solving them.The paper shows the excellent results obtained by these techniques on a set of testinstance taken from the literature.Keywords: Project Scheduling, Preprocessing, Partially Renewable Resources.