Métodos heurísticos constructivos para minimizar el trabajo en curso en un taller de flujo híbrido de producción ambiental con tiempos de preparación dependientes de la secuencia asimétrica

Constructive heuristics methods to minimizing work in process in environment production hybrid flow shop with asymmetric sequence dependent setup times

Este artículo presenta una investigación del problema de programación de la producción en entornos de taller de flujo multimáquina (híbridos) con tiempos de preparación de máquinas asimétricos y dependientes de la secuencia, y propone métodos heurísticos constructivos para la minimización del Tiempo Medio de Flujo, cuyo objetivo es una respuesta rápida a la demanda y la reducción del inventario en proceso. Los algoritmos propuestos se comparan entre sí, ya que no se ha encontrado en la literatura ningún método de solución para el problema investigado. Se realizó un estudio de la influencia de la relación entre los órdenes de magnitud del procesamiento de las tareas y los tiempos de preparación de las máquinas en cada método de solución, así como la influencia del procedimiento de programación adoptado, con el fin de evaluar el rendimiento de los métodos.

1. INTRODUCCIÓN

La producción desempeña un papel importante en la consecución de los objetivos estratégicos de la empresa y, en la mayoría de los casos, su gestión se lleva a cabo de forma sistemática. La responsabilidad de planificar, ejecutar y controlar las actividades llevadas a cabo en el sistema de producción, es decir, de hacer operativo el sistema, recae en la Planificación y Control de la Producción (PCP).

La actividad de programación de la producción constituye una de las diversas funciones desempeñadas por el PCP y caracteriza una de las actividades más complejas de la gestión de los sistemas de producción, ya que se ocupa simultáneamente de varios tipos diferentes de recursos y tareas. Las decisiones que intervienen en el nivel de la programación son: la asignación de tareas a las máquinas y la programación de las tareas en cada máquina, es decir, la secuencia de procesamiento de las tareas y la hora de inicio y fin del procesamiento de cada tarea.

La programación de la producción se refiere a la ordenación de las tareas a realizar en una o varias máquinas, considerando una base temporal, es decir, determinando principalmente las fechas de inicio y fin de cada tarea. En otras palabras, la programación de la producción puede definirse como la determinación de cuánto y dónde debe realizarse cada operación necesaria para la fabricación de un producto. Las tareas son conocidas, determinadas y deben realizarse en las máquinas. Cada tarea corresponde a un conjunto determinado de operaciones que tiene una secuencia que debe seguirse para su completa ejecución.