Este documento aborda el Problema de Programación de Talleres de Trabajo Flexible (FJSP) con el objetivo de minimizar tanto la anticipación/retraso (E/T) como el tiempo de almacenamiento intermedio (IST). Se presenta un marco extendido de S-gráficos que incorpora la minimización de E/T e IST mientras mantiene las ventajas estructurales del enfoque original de S-gráficos. El marco se mejora aún más al integrar técnicas de programación lineal (LP) para ajustar dinámicamente las asignaciones de máquinas y los tiempos de operación. Se analizan sistemáticamente los siguientes cuatro enfoques metodológicos: un S-gráfico independiente para la minimización de E/T, un S-gráfico para la minimización combinada de E/T e IST, un S-gráfico híbrido con LP para la minimización de E/T y un enfoque híbrido integral que aborda tanto E/T como IST. Experimentos computacionales en problemas de referencia demuestran la eficacia de los métodos propuestos, siendo el S-gráfico independiente eficiente para instancias más pequeñas y los enfoques híbridos ofreciendo una mejor calidad de solución para escenarios más complejos. La investigación proporciona información sobre las compensaciones entre el tiempo computacional y la calidad de la solución en diferentes configuraciones de problemas y políticas de almacenamiento. Este trabajo contribuye al campo de la programación de la producción al ofrecer un marco versátil capaz de abordar la naturaleza multiobjetivo de los entornos de fabricación modernos.