DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
EOLI - Enginyeria d´Organització i Logística Industrial >
Reports de recerca >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/409

Arxiu Descripció MidaFormat
18 Pastor.pdf118,86 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Buscando el procedimiento heurístico más adecuado para resolver un ejemplar concreto de un problema de optimización combinatoria, utilizando técnicas estadísticas
Autor: Pastor Moreno, Rafael Veure Producció científica UPC; Mar Molinero, Cecilio Veure Producció científica UPC; Corominas Subias, Albert Veure Producció científica UPC
Data: jun-2006
Tipus de document: External research report
Citació: IOC-DT-P
2006-18
Resum: Para 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.
URI: http://hdl.handle.net/2117/409
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Reports de recerca
Institut d'Organització i Control de Sistemes Industrials. Reports de recerca
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius