Programación de pedidos en un taller con máquinas en paralelo y tiempo de preparación
Tipus de documentProjecte/Treball Final de Carrera
Data2007-10
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
MatèriesHeuristic, Industrial Optimization, GRASP (Computer file), Heurística, Optimització industrial, GRASP (Programes d'ordinador)
ProvinençaAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
TitulacióENGINYERIA D'ORGANITZACIÓ INDUSTRIAL (Pla 2000)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memoria.pdf | Memoria | 636,6Kb | Visualitza/Obre | |
Anexos.pdf | Anexo | 636,0Kb | Visualitza/Obre |