dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor |
Ribas Vila, Immaculada |
dc.contributor.author |
Zabay Dora, Pablo |
dc.date |
2016-09 |
dc.identifier.uri |
http://hdl.handle.net/2117/108762 |
dc.language.iso |
spa |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
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 |
Business management BM |
dc.subject |
Empreses -- Direcció i administració |
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 |
info:eu-repo/semantics/bachelorThesis |
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. |