Propuesta de procedimientos para mejorar los resultados obtenidos por la heurística NEH en el problema flow shop con bloqueos

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/10532

Title:	Propuesta de procedimientos para mejorar los resultados obtenidos por la heurística NEH en el problema flow shop con bloqueos
Author:	Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
Other authors:	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
Abstract:	En este trabajo se han analizado formas de incrementar la calidad de las soluciones obtenidas por la heurística NEH al aplicarla al problema de programación de piezas en un sistema flow shop con bloqueos con el objetivo de minimizar el makespan. Los resultados obtenidos al analizar diferentes métodos indican que es aconsejable aplicar el procedimiento sobre el ejemplar directo e inverso reteniendo la mejor de las dos soluciones obtenidas así como substituir la regla de ordenación LPT por la MM lo que permite, en promedio, incrementar la calidad de la solución en un 22%.
Subject(s):	-Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions -Heurística -- Congressos -Empreses -- Planificació
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Conference Object
Published by:	Servicio Editorial de la Universidad del Pais Vasco
Share: