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

Abstract

espanolEn este trabajo se resumen los diversos enfoques y politicas mas usados en la literatura para medir la robustez y la estabilidad de soluciones en problemas de scheduling. Estas politicas se basan en analisis de problemas de scheduling proactivos con un enfoque de planeacion de escenarios. Ademas, se presentan y revisan los estudios mas recientes desarrollados para medir la robustez y la estabilidad de soluciones a problemas de scheduling con incertidumbre y se sugieren futuras lineas de investigacion. EnglishIn 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.