Show simple item record

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

dc.creatorÁlvarez Valdés Olaguíbel, Ramón
dc.creatorCrespo, Enric
dc.creatorTamarit Goerlich, José Manuel
dc.creatorVilla Juliá, M. Fulgencia
dc.date.accessioned2015-05-19T18:51:24Z
dc.date.available2015-05-19T18:51:24Z
dc.date.issued2009-02-27 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/1427
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12955
dc.description.abstractRecently, 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.
dc.description.abstractEn 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.
dc.format.extent188-198
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 16 Núm. 1 2009
dc.titleUn procedimiento de fuerte reducción de las dimensiones del RCPS/Pi
dc.titleUn procedimiento de fuerte reducción de las dimensiones del RCPS/Pi
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:51:24Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v16i1.1427


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record