Programación de pedidos en un taller con máquinas en paralelo y tiempo de preparación

Abstract

El caso que se trata es el del problema del taller mecánico con flujo regular y máquinas en paralelo. En concreto, mediante la implementación de la heurística GRASP (Greedy Randomized Adaptative Search Procedure), se pretende obtener la secuencia de programación para preparar un conjunto de pedidos que dé lugar al menor retraso medio posible en la entrega de dichos pedidos. Cada uno de estos pedidos está compuesto por un lote de un tamaño determinado de un mismo y único artículo (es decir, no se contempla el picking), existiendo un número limitado de artículos diferentes. Del mismo modo, estos pedidos pueden asignarse a una serie de máquinas diferentes situadas en paralelo, y en las cuales tiene lugar una única operación. Existen limitaciones en la capacidad de fabricación de las máquinas: no todas las máquinas son capaces de fabricar todos los artículos. Asimismo, cada máquina lleva asociado un tiempo de preparación derivado de adaptar la máquina para fabricar un artículo a otro diferente, así como un tiempo de proceso o fabricación. El retraso es la diferencia entre el momento en que se acaba de fabricar el pedido y la fecha de entrega del mismo. El algoritmo empleado para la resolución del problema es la heurística GRASP, que se compone de dos fases consecutivas: • La primera permite obtener una primera solución de partida mediante la aplicación de un algoritmo greedy. • La segunda consiste en, partiendo de la solución inicial, valorar los vecinos de dicha solución y obtener como solución final la que dé lugar al menor retraso medio. A fin de verificar el correcto funcionamiento y la eficiencia del procedimiento de resolución propuesto, se ha llevado a cabo una experiencia computacional sobre tres juegos de datos, diferenciándose en el número de máquinas disponibles y el número de artículos diferentes susceptibles de ser fabricados: caso 8 artículos y 3 máquinas, caso 12 artículos y 6 máquinas y caso 15 artículos y 9 máquinas. Cada juego consta, a su vez, de 100 casos diferentes, conteniendo de entre 15 a 25 pedidos diferentes, con sus correspondientes datos.