DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Escola Tècnica Superior d'Enginyeria Industrial de Barcelona >
Enginyeria en Organització Industrial >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2099.1/4535

Arxiu Descripció MidaFormat
Memoria.pdfMemoria636,66 kBAdobe PDFVeure/Obrir
Anexos.pdfAnexo636,07 kBAdobe PDFVeure/Obrir

Títol: Programación de pedidos en un taller con máquinas en paralelo y tiempo de preparación
Autor: Paíno Plaza, Alejandro; Pérez Zanón, Enrique
Tutor/director/avaluador: Mateo Doll, Manuel Veure Producció científica UPC
Universitat: Universitat Politècnica de Catalunya
Càtedra /Departament: Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
Matèries: Àrees temàtiques de la UPC::Economia i organització d'empreses::Competitivitat i innovació
Heuristic
Industrial Optimization
GRASP (Computer file)
Heurística
Optimització industrial
GRASP (Programes d'ordinador)
Data: oct-2007
Tipus de document: Master thesis (pre-Bologna period)
Resum: 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.
URI: http://hdl.handle.net/2099.1/4535
Provinença: Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web
Apareix a les col·leccions:Enginyeria en Organització Industrial
Comparteix:



SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius