Mostra el registre d'ítem simple
Algoritmo de búsqueda de entornos variables para la programación de piezas en una configuración flow-shop híbrido sin espacios entre máquinas
dc.contributor | Ribas Vila, Immaculada |
dc.contributor.author | Zabay Dora, Pablo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2017-10-17T14:26:54Z |
dc.date.available | 2017-10-17T14:26:54Z |
dc.date.issued | 2016-09 |
dc.identifier.uri | http://hdl.handle.net/2117/108762 |
dc.description.abstract | Este proyecto se centra en la implementación de un algoritmo que permita encontrar de manera eficiente una buena solución al problema de la programación de piezas en una configuración flow-shop híbrido sin espacios entre máquinas. El objetivo del algoritmo es minimizar el instante máximo de finalización de los trabajos o makespan. El flow-shop es una configuración que consta de una serie de niveles o etapas por las que tienen que pasar todas las piezas y éstas recorren las etapas en el mismo orden. En el caso del flow-shop híbrido cada una de las etapas puede haber más de una máquina en paralelo y todas las máquinas de una misma etapa son idénticas. El algoritmo propuesto es del tipo de búsqueda de vecindarios o entornos variables (Variable Neighbourhood Search, VNS). Un vecindario lo forman el conjunto de soluciones posibles del problema que se obtienen al aplicar una modificación sistemática a la solución de la que se parte. El VNS es una meta heurística que, a partir de una solución inicial, explora diferentes vecindarios para encontrar el mínimo local de cada vecindario. Los factores a fijar son: método de obtención de la solución inicial, el criterio de aceptación de la mejor solución y la perturbación a aplicar. Se han empleado un diseño factorial y el análisis de la varianza o ANOVA para analizar los resultados obtenidos. Para evaluar y comparar los resultados obtenidos entre sí se ha empleado el indicador RPD que, en este proyecto, indica lo cerca que está la solución obtenida de una cota mínima teórica. |
dc.language.iso | spa |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject | Àrees temàtiques de la UPC::Enginyeria mecànica::Fabricació |
dc.subject.lcsh | Business management BM |
dc.title | Algoritmo de búsqueda de entornos variables para la programación de piezas en una configuración flow-shop híbrido sin espacios entre máquinas |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Empreses -- Direcció i administració |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria Industrial de Barcelona |
dc.audience.degree | ENGINYERIA INDUSTRIAL (Pla 1994) |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Enginyeria Industrial (Pla 1994) [3.410]