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

Abstract

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.

En el campo de la secuenciaci´on de proyectos se ha introducido recientementeel concepto de recursos parcialmente renovables. Desde el punto de vista te´orico,pueden considerarse como una generalizaci´on de los renovables y los no renovables.Desde el pr´actico, permiten ampliar la modelizaci´on a situaciones que no eran posiblesanteriormente, especialmente en los campos de los horarios y las situaciones laborales.Adem´as, este problema, como tantos que modelizan procesos reales, adquierer´apidamente unas dimensiones que son dif´?ciles de tratar directamente. Por ello, aqu´?nos centramos en la exposici´on de un potente preproceso que reduce notablemente ladimensi´on de los problema y mejora la eficiencia de los m´etodos de soluci´on posteriormenteempleados que, por razones de espacio, se describen en otro trabajo. Semuestran los resultados del preproceso utilizado con diferentes instancias existentesen la literatura donde se consiguen excelentes resultados.Palabras clave: Secuenciaci´on de proyectos, Preproceso, Recursos Parcialmente Renovables.