Show simple item record

dc.contributor.authorPastor Moreno, Rafael
dc.contributor.authorMar Molinero, Cecilio
dc.contributor.authorCorominas Subias, Albert
dc.contributor.otherUniversitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
dc.date.accessioned2006-06-13T11:12:13Z
dc.date.available2006-06-13T11:12:13Z
dc.date.issued2006-06
dc.identifier.urihttp://hdl.handle.net/2117/409
dc.description.abstractPara resolver un ejemplar concreto de un problema de optimización combinatoria determinado se pueden utilizar algoritmos heurísticos. Cuando se dispone de varios, se debería determinar cuál de todos es el procedimiento heurístico que proporciona la mejor solución posible para aplicarlo. Una posibilidad consiste en ejecutar todos los procedimientos heurísticos diseñados y conservar la mejor solución obtenida, pero, aunque dichos algoritmos de caracterizan por ser “rápidos”, en alguna ocasión, y en condiciones industriales, el tiempo de cálculo disponible es limitado lo cual imposibilita dicha estrategia de resolución. Se proponen técnicas estadísticas que, dado un ejemplar concreto de un problema de optimización combinatoria determinado, intentan identificar cuál es el algoritmo heurístico más adecuado para su resolución: se trata de identificar loa parámetros característicos de un problema y en que forma se relacionan con la mejor solución heurística, para, de esta forma, asociar, a cada ejemplar, la heurística con la que solucionarlo. Las técnicas ensayadas son probadas con el problema flow-shop permutativo y el de equilibrado en líneas de montaje. Los resultados obtenidos muestran que dichas técnicas no proporcionan los resultados esperados y que es necesario seguir investigando.
dc.format.extent9
dc.language.isospa
dc.relation.ispartofseriesIOC-DT-P
dc.relation.ispartofseries2006-18
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Control estadístic de processos
dc.subject.lcshTime study
dc.subject.otherHeurística
dc.subject.otherOptimización
dc.subject.otherHeurístiques
dc.subject.otherOptimització
dc.subject.otherHeuristics
dc.subject.otherOptimsation
dc.titleBuscando el procedimiento heurístico más adecuado para resolver un ejemplar concreto de un problema de optimización combinatoria, utilizando técnicas estadísticas
dc.typeExternal research report
dc.subject.lemacHeurística -- Informes tècnics
dc.subject.lemacEstudi de temps -- Informes tècnics
dc.subject.lemacOptimització matemàtica -- Informes tècnics
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessOpen Access
dc.relation.projectidcttDPI2004-03472
dc.relation.projectidcttPR2005-0400
local.personalitzacitaciotrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain