Gráfico S

El marco S-graph es un enfoque para resolver problemas de programación de procesos por lotes en plantas químicas . ^{[ 1 ] [ 2 ]} S-graph es adecuado para problemas con una política de almacenamiento no intermedio (NIS), que aparece con frecuencia en producciones químicas, pero también es capaz de resolver problemas con una política de almacenamiento intermedio ilimitado (UIS). ^{[ 2 ]}

La representación mediante grafos S aprovecha el conocimiento específico del problema para desarrollar algoritmos de programación eficientes . ^{[ 2 ]} En el problema de programación, existen productos y un conjunto de tareas que deben realizarse para producir un producto. Hay dependencias entre las tareas, y cada tarea tiene un conjunto de equipos necesarios para su ejecución. Se pueden establecer diferentes tiempos de procesamiento para la misma tarea en diferentes tipos de equipos. Es posible tener varios equipos del mismo tipo o definir tiempos de cambio entre dos tareas realizadas en un mismo equipo.

Existen dos tipos de problemas de programación que se pueden abordar:

• Se establece el número de lotes de producto a producir, y el objetivo es minimizar el tiempo total de producción (tiempo de procesamiento).
• Cada producto tiene un ingreso asociado y se establece un horizonte temporal para su producción. El objetivo es maximizar los ingresos dentro de este horizonte temporal fijo. El marco de trabajo S-graph también incluye algoritmos combinatorios para resolver ambos problemas.

• Sitio web de S-graph (archivado)