Measures of robustness and stability to scheduling problems with uncertainty: A review of the state of the art

• Autores: Asmat U., Rafael, Vergara M., Edmundo, Gutiérrez S., Flabio
• Formato: artículo
• Fecha de Publicación: 2019
• Institución: Universidad Nacional de Trujillo
• Repositorio: Revista UNITRU - Selecciones Matemáticas
• Lenguaje: español
• OAI Identifier: oai:ojs.revistas.unitru.edu.pe:article/2638
• Enlace del recurso: http://revistas.unitru.edu.pe/index.php/SSMM/article/view/2638
• Nivel de acceso: acceso abierto
• Materia: Robustness; Stability; Scheduling Problem; Uncertainty; Reactive; Proactive; Robustez; Estabilidad; Problema de Scheduling; Incertidumbre; Reactivo; Proactivo

In this work we summarize the different and more used approaches and policies found in the literatura to measure the robustness and stability of solutions for scheduling problems. These policies are based in the analysis of proactive scheduling problems with an approach of planning scenes. Moreover, we present and review the more recent studies developed to measure the robustness and the stability of solutions for uncertainty scheduling problems and we suggest future lines of research.
En este trabajo se resumen los diversos enfoques y políticas más usados en la literatura para medir la robustez y la estabilidad de soluciones en problemas de scheduling. Estas políticas se basan en análisis de problemas de scheduling proactivos con un enfoque de planeación de escenarios. Además, se presentan y revisan los estudios más recientes desarrollados para medir la robustez y la estabilidad de soluciones a problemas de scheduling con incertidumbre y se sugieren futuras líneas de investigación.