Algoritmo de dispatching para la programación de la producción en una planta de fabricación

Abstract

Este proyecto tiene por objetivo resolver un problema real de secuenciación de operaciones de una empresa del sector automoción, en un ambiente de taller mecánico con máquinas en paralelo, de forma que se cumpla con las fechas de entrega o, en su defecto, se minimice el retraso medio de los pedidos. Como punto de partida se describe el problema, mostrando la situación inicial de la planta, explicando cómo se realiza la programación de la producción en la actualidad y destacando los inconvenientes que existen. En el análisis teórico posterior el problema se identifica como un caso de taller mecánico denominado Flexible Job-Shop Scheduling Problem (FJSSP), y se detalla un estado del arte de los métodos de resolución. Se comparan las diferentes alternativas disponibles hasta la fecha y se propone como procedimiento de resolución un método heurístico basado en la implementación informática de un algoritmo de dispatching. A continuación se desarrolla el procedimiento de resolución y se muestra el funcionamiento de la aplicación creada. A partir de los datos del plan de entregas, el algoritmo propuesto genera como resultado la secuencia de operaciones necesaria para cumplir el plan y su temporización correspondiente, teniendo en cuenta las particularidades del caso real que se estudia y el objetivo que se pretende optimizar. Por último se lleva a cabo un análisis de los resultados y los beneficios obtenidos, presentándose las conclusiones finales y posibles futuros desarrollos como continuación de este trabajo.