Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
| Autor: | M. Fulgencia Villa Juliá, Ramón Alvarez-Valdés Olaguíbel, José Manuel Tamarit Goerlich, Enric Crespo |
|---|---|
| Jazyk: | Spanish; Castilian |
| Rok vydání: | 2009 |
| Předmět: |
Mathematical optimization
Computer science Generalization lcsh:Mathematics Materials Science (miscellaneous) Dimension (graph theory) Secuenciación de proyectos Project Scheduling lcsh:QA1-939 Partially Renewable Resources Industrial and Manufacturing Engineering Field (computer science) Variety (cybernetics) Set (abstract data type) Recursos Parcialmente Renovables Preprocessor Point (geometry) Business and International Management Preprocessing Preproceso |
| Zdroj: | 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 Portal de Revistas UCR Universidad de Costa Rica instacron:UCR Revista de Matemática: Teoría y Aplicaciones, Vol 16, Iss 1, Pp 188-198 (2009) |
| ISSN: | 2215-3373 1409-2433 |
| Popis: | 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 secuenciación de proyectos se ha introducido recientemente el concepto de recursos parcialmente renovables. Desde el punto de vista teórico, pueden considerarse como una generalización de los renovables y los no renovables. Desde el práctico, permiten ampliar la modelización a situaciones que no eran posibles anteriormente, especialmente en los campos de los horarios y las situaciones laborales. Además, este problema, como tantos que modelizan procesos reales, adquiere rápidamente unas dimensiones que son difíciles de tratar directamente. Por ello, aquí nos centramos en la exposición de un potente preproceso que reduce notablemente la dimensión de los problema y mejora la eficiencia de los métodos de solució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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|