Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Un procedimiento de fuerte reducción de las dimensiones del RCPS/π
PDF

Palabras clave

Project Scheduling
Preprocessing
Partially Renewable Resources
Secuenciación de proyectos
Preproceso
Recursos Parcialmente Renovables

Cómo citar

Álvarez-Valdés Olaguíbel, R., Crespo, E., Tamarit Goerlich, J. M., & Villa Juliá, M. F. (2009). Un procedimiento de fuerte reducción de las dimensiones del RCPS/π. Revista De Matemática: Teoría Y Aplicaciones, 16(1), 188–198. https://doi.org/10.15517/rmta.v16i1.1427

Resumen

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.

https://doi.org/10.15517/rmta.v16i1.1427
PDF

Citas

Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “GRASP and path relinking for project scheduling under partially renewable resources”, European Journal of Operational Research, en prensa.

Alvarez-Valdés, R.; Crespo, E.; Tamarit, J.M.; Villa, F. (2006) “A scatter search algorithm for project scheduling under partially renewable resources”, Journal of Heuristics 12: 95–113.

Böttcher, J.; Drexl, A.; Kolisch, R.; Salewski, F. (1999) “Project scheduling under partially renewable resource constraints”, Management Science 45: 544–559.

Demeulemeester, E.L.; Herroelen, W.S. (2002) Project Scheduling: A Research Handbook. Kluwer Academic Publishers, Boston.

Kolisch, R.; Sprecher, A.; Drexl, A. (1995) “Characterization and generation of a general class of resource-constrained project scheduling problems”, Management Science 41: 1693–1703.

Mellentien, C.; Schwindt, C.; Trautmann, N. (2004) “Scheduling the factory pick-up of new cars”, OR Spectrum, in press.

Neumann, K.; Schwindt, C.; Trautmann, N. (2002) “Advanced production scheduling for batch plants in process industries”, OR Spectrum 24: 251–279.

Neumann, K.; Schwindt, C.; Trautmann, N. (2004) “Scheduling of continuous and discontinuous material flows with intermediate storage restrictions”, European Journal of Operational Research, in press.

Schirmer, A. (2000) Project Scheduling with Scarce Resources. Verlag Dr. Kovac, Hamburg.

Schwindt, C.; Trautmann, N. (2000) “Scheduling the production of rolling ingots: industrial context, model and solution method”, International Transactions in Operations Research 10: 547–563.

Comentarios

Descargas

Los datos de descargas todavía no están disponibles.