Consideramos un problema de programación de una sola máquina con duraciones inciertas de los trabajos dados. La función objetivo es minimizar la suma de los tiempos de finalización de los trabajos. Aplicamos el enfoque de estabilidad al problema de programación incierta considerado utilizando un perímetro relativo de la caja de optimalidad como medida de estabilidad de la permutación óptima de trabajos. Investigamos propiedades de la caja de optimalidad y desarrollamos algoritmos para construir permutaciones de trabajos que tengan los mayores perímetros relativos de la caja de optimalidad. Los resultados computacionales para construir tales permutaciones mostraron que proporcionaron un error promedio menor que para los problemas inciertos resueltos.