Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/11847

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)
Cano Pérez, Alberto
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Cabré Garcia, José M.; Bautista Valhondo, Joaquín
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.
À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
info:eu-repo/semantics/bachelorThesis
Universitat Politècnica de Catalunya
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Companys Pascual, Ramón; Ribas Vila, Immaculada
Bautista Valhondo, Joaquín; Batalla García, Cristina; Alfaro Pozo, Rocío; Cano Pérez, Alberto
Bautista Valhondo, Joaquín; Cano Pérez, Alberto; Alfaro Pozo, Rocío; Batalla García, Cristina