DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >

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

Arxiu Descripció MidaFormat
74122.pdf11,11 MBAdobe PDFVeure/Obrir

Títol: Una aplicación de la programación dinámica acotada para un problema de taller mecánico con flujo regular y bloqueo de operaciones (Fm/block/Cmax)
Autor: Cano Pérez, Alberto Veure Producció científica UPC
Tutor/director/avaluador: Cabré Garcia, José M. Veure Producció científica UPC; Bautista Valhondo, Joaquín 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::Direcció d'operacions
Àrees temàtiques de la UPC::Enginyeria mecànica::Processos de fabricació mecànica::Control numèric
Dynamic programming
Machine shops
Taller mecánico
Flujo regular con bloqueos
Scheduling
Blocking Flow Shop
Programació dinàmica
Tallers mecànics
Data: 28-abr-2011
Tipus de document: Master thesis (pre-Bologna period)
Resum: El problema objeto de estudio es la programación de piezas en un sistema Flow Shop permutado con bloqueos. Este problema se ubica en el ámbito de los problemas asociados a Taller Mecánico. El objetivo de este proyecto es implementar un procedimiento basado en programación dinámica acotada (BDP: Bounded Dynammic Programming) que permita resolver de modo eficiente la programación de las piezas en este entorno con el fin de minimizar el instante de finalización de la última pieza del taller. El procedimiento implementado es una metaheurística basada en programación dinámica. Esta metaheurística parte del valor de una solución inicial (Z0 ) y desarrolla el grafo polietápico asociado al problema, reduciendo los vértices contenidos en cada etapa, empleando una ventana disponible (H), un procedimiento de acotación y el valor de una solución inicial (Z0), hasta encontrar una solución. Se han realizado pruebas con los conjuntos (o sets) de ejemplares 1 a 11 de Taillard (Taillard (1993)), que corresponde a un total de 110 ejemplares (de los 120 disponibles en el conjunto de ejemplares de Taillard), usando diversos valores de ancho de ventana (H) y utilizando como soluciones iniciales resultados anteriores del propio algoritmo BDP (excepto en el primer ancho de ventana que se utiliza infinito como valor inicial). El análisis de la calidad del procedimiento propuesto ha sido realizado a través de una comparación de los resultados obtenidos con diferentes anchos de ventana con los resultados previos de la literatura. Se han conseguido unos resultados satisfactorios, mejorando el mejor resultado de la literatura para cuatro ejemplares.
URI: http://hdl.handle.net/2099.1/11847
Condicions d'accés: Open Access
Apareix a les col·leccions:Enginyeria Informàtica (Pla 2003)
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