La programación dinámica y el grafcet como herramientas de

programación de recursos en la optimización industrial.

Por: Ing. Felipe Murcia Meza

Estudiante Magíster en Gestión de Operaciones
Universidad de Chile
Profesor TC Corporación Universitaria Autónoma de Occidente
Cali-Colombia
fmurcia@ing.uchile.cl

RESUMEN

La programación dinámica ha sido utilizada como herramienta resolutiva

de un problema de complejidad interrelacionada asociado a un
problema que depende del tiempo en forma de grupos de secuencias de
problemas de un solo periodo, en los que los parámetros de cada
período dependen del período a considerar.

Este trabajo se inició como un problema central consistente en la

optimización del proceso productivo de una planta piloto de ensamble
automotriz; Se pensó que se debería abordar en problemas mas
puntuales asociados a las operaciones constitutivas de la planta,
siguiendo el principio de Bellman, que reza que un conjunto óptimo de
decisiones tienen la propiedad de que, si una decisión determinada es
óptima, entonces todas las decisiones subsecuentes que dependen de
esa decisión específica, también deben ser optimas.

No obstante la complejidad aumenta debido al grado de interrelación

involucrado en el sistema de control de procesos designado, el cual es
un sistema de control en lazo cerrado; el control de lazo cerrado se
caracteriza porque existe una realimentación desde el proceso hacia el
sistema de control, que permite a este último conocer si las acciones
ordenadas a los actuadores se han realizado correctamente sobre el
proceso.

El proceso analizado se define como un proceso discontinuo o por lotes,

en el que se reciben a la entrada del mismo las cantidades de las
diferentes piezas discretas que se necesitan para realizar el proceso.
Sobre este conjunto se realizaran las operaciones necesarias para
producir un producto acabado, que en el caso del grupo es un
automóvil.

Se establece que las características propias del proceso productivo en

mención, sólo podrían optimizarse si se controlaban de forma
secuencial. Para ello se utilizó una herramienta de la Productica
denominada GRAFCET o grafico de mando etapa-transición con la cual
se pueden llevar a cabo las siguientes decisiones:

1. El proceso se puede descomponer en una serie de estados que se

activaran en forma secuencial (variables internas).
2. Cada uno de los estados cuando esta activo realiza una serie de
acciones sobre los actuadores (variables de salidas).
3. Las señales procedentes de los sensores (variables de entrada)
controlan la transición entre estados.
4. Las variables empleadas en el proceso y sistema de control
(entrada, salida internas), son múltiples y generalmente de tipo
discretos, sólo toman dos valores activado o desactivado. Por
ejemplo, un motor solo estará activado o desactivado
(funcionando o parado); un sensor sobre un cilindro neumático
estará activado cuando este el embolo del cilindro situado a su
altura y desactivado en caso contrario.

El trabajo realizado puede plantear algunas conclusiones novedosas en

términos de lo expresado por las diferentes concepciones teóricas
encontradas en los libros de investigación de operaciones:

 Las soluciones encontradas tienen variaciones con relación al

tiempo.
 Algunas de las variables discretas se transforman en continuas.
 Se propone una formulación definida para el problema central
 Se propone la validación un algoritmo central de solución.