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

En el campo de la secuenciación de proyectos se ha introducido recientemente el concepto de recursos parcialmente renovables. Desde el punto de vista teórico, pueden considerarse como una generalización de los renovables y los no renovables. Desde el práctico, permiten ampliar la modelización a...

Descripción completa

Detalles Bibliográficos
Autores principales:	Álvarez-Valdés Olaguíbel, Ramón, Crespo, Enric, Tamarit Goerlich, José Manuel, Villa Juliá, M. Fulgencia
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/1427

id	RMTA1427
record_format	ojs
spelling	RMTA14272022-01-25T15:58:15Z Un procedimiento de fuerte reducción de las dimensiones del RCPS/π Un procedimiento de fuerte reducción de las dimensiones del RCPS/π Álvarez-Valdés Olaguíbel, Ramón Crespo, Enric Tamarit Goerlich, José Manuel Villa Juliá, M. Fulgencia Project Scheduling Preprocessing Partially Renewable Resources Secuenciación de proyectos Preproceso Recursos Parcialmente Renovables Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labour scheduling. When modelling real problems, the problem of project scheduling with partially renewable resources, as many other combinatorial problems, gets such large dimensions that it is quite difficult to apply solution procedures. In this paper, we describe some powerful preprocessing techniques that reduce significantly the dimension of the problems 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 test instance taken from the literature. En el campo de la secuenciación de proyectos se ha introducido recientemente el concepto de recursos parcialmente renovables. Desde el punto de vista teórico, pueden considerarse como una generalización de los renovables y los no renovables. Desde el práctico, permiten ampliar la modelización a situaciones que no eran posibles anteriormente, especialmente en los campos de los horarios y las situaciones laborales. Además, este problema, como tantos que modelizan procesos reales, adquiere rápidamente unas dimensiones que son difíciles de tratar directamente. Por ello, aquí nos centramos en la exposición de un potente preproceso que reduce notablemente la dimensión de los problema y mejora la eficiencia de los métodos de solución posteriormente empleados que, por razones de espacio, se describen en otro trabajo. Se muestran los resultados del preproceso utilizado con diferentes instancias existentes en la literatura donde se consiguen excelentes resultados. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009-02-27 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/1427 10.15517/rmta.v16i1.1427 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 No. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 188-198 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 Núm. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 188-198 Revista de Matemática; Vol. 16 N.º 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 188-198 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/1427/1448 Derechos de autor 2009 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	Álvarez-Valdés Olaguíbel, Ramón Crespo, Enric Tamarit Goerlich, José Manuel Villa Juliá, M. Fulgencia
spellingShingle	Álvarez-Valdés Olaguíbel, Ramón Crespo, Enric Tamarit Goerlich, José Manuel Villa Juliá, M. Fulgencia Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
author_facet	Álvarez-Valdés Olaguíbel, Ramón Crespo, Enric Tamarit Goerlich, José Manuel Villa Juliá, M. Fulgencia
author_sort	Álvarez-Valdés Olaguíbel, Ramón
description	En el campo de la secuenciación de proyectos se ha introducido recientemente el concepto de recursos parcialmente renovables. Desde el punto de vista teórico, pueden considerarse como una generalización de los renovables y los no renovables. Desde el práctico, permiten ampliar la modelización a situaciones que no eran posibles anteriormente, especialmente en los campos de los horarios y las situaciones laborales. Además, este problema, como tantos que modelizan procesos reales, adquiere rápidamente unas dimensiones que son difíciles de tratar directamente. Por ello, aquí nos centramos en la exposición de un potente preproceso que reduce notablemente la dimensión de los problema y mejora la eficiencia de los métodos de solución posteriormente empleados que, por razones de espacio, se describen en otro trabajo. Se muestran los resultados del preproceso utilizado con diferentes instancias existentes en la literatura donde se consiguen excelentes resultados.
title	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
title_short	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
title_full	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
title_fullStr	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
title_full_unstemmed	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
title_sort	un procedimiento de fuerte reducción de las dimensiones del rcps/π
title_alt	Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2009
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/1427
work_keys_str_mv	AT alvarezvaldesolaguibelramon unprocedimientodefuertereducciondelasdimensionesdelrcpsp AT crespoenric unprocedimientodefuertereducciondelasdimensionesdelrcpsp AT tamaritgoerlichjosemanuel unprocedimientodefuertereducciondelasdimensionesdelrcpsp AT villajuliamfulgencia unprocedimientodefuertereducciondelasdimensionesdelrcpsp
_version_	1811744081233051648

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

Ejemplares similares