Descripción

Una línea de producción y/o de montaje es un conjunto ordenado de estaciones de trabajo en que cada unidad de producto a fabricar/montar pasa sucesivamente, en un orden establecido, por dichas estaciones. Las unidades de producto pueden ser idénticas o no, pero para cada tipo de unidad está prefijado el conjunto de operaciones que se han de ejecutar en cada estación. Las líneas de producción y/o montaje son sistemas productivos muy frecuentes en las empresas; de esta forma, su diseño (cuántas líneas y cuántas estaciones y de qué tipo componen cada línea) y/o equilibrado (asignación de tareas en una línea dada) es muy importante para determinar la competitividad de éstas. 

Históricamente el problema ha sido tratado desde un punto de vista académico sin considerar, por la gran dificultad que incorporan, algunas restricciones, características y condicionantes que se presentan en la realidad. El trabajo que se desarrolla en esta línea de investigación consiste en incluir características de la realidad no contempladas en su tratamiento: sistemas multilínea; rutas de montaje alternativas; estaciones diferentes; existencia de tiempos de preparación; minimización jerárquica de la carga de las estaciones; nueva medida de regularidad en la secuenciación de unidades; grafos con precedencias OR; productos voluminosos; operaciones con deterioro de sus tiempos; y existencia de tareas que, en una misma estación con varios operarios/robots, no pueden ejecutarse de forma simultánea, entre otras.