DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

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

Arxiu Descripció MidaFormat
Resolución del response time variability problem mediante tabu search.pdf130,19 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Resolución del Response Time Variability Problem mediante tabu search
Autor: Corominas Subias, Albert Veure Producció científica UPC; García Villoria, Alberto Veure Producció científica UPC; Pastor Moreno, Rafael Veure Producció científica UPC
Data: 18-jun-2009
Tipus de document: Conference report
Resum: El Response Time Variability Problem (RTVP) es un problema combinatorio de scheduling publicado recientemente en la literatura. Dicho problema de optimización combinatoria es muy fácil de formular pero muy difícil de resolver de forma exacta (es NP-hard). El RTVP se presenta cuando productos, clientes o tareas se han de secuenciar minimizando la variabilidad entre los instantes de tiempo en los que reciben los recursos que ellos necesitan. Este problema tiene una gran cantidad de aplicaciones reales: secuenciación de modelos en líneas de montaje mixtas, asignación de recursos a sistemas multiprocesadores, mantenimiento continuo, recogida de basuras o la secuenciación de anuncios en televisión. La Inteligencia Artificial dispone de herramientas eficientes, tales como las metaheurísticas, para resolver problemas combinatorios de scheduling complejos. En trabajos previos, el RTVP ha sido resuelto mediantes varios algoritmos metaheurísticos provenientes de la Inteligencia Artificial (entre otros, las metaheurísticas multi-start, PSO y GRASP). En este trabajo se propone un algoritmo de búsqueda tabu (tabu seach), el cual mejora los mejores resultados referenciados en la literatura
URI: http://hdl.handle.net/2117/6273
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Ponències/Comunicacions de congressos
Departament d'Organització d'Empreses. Ponències/Comunicacions de congressos
Institut d'Organització i Control de Sistemes Industrials. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
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