Mostra el registre d'ítem simple
Resolución del Response Time Variability Problem mediante tabu search
dc.contributor.author | Corominas Subias, Albert |
dc.contributor.author | García Villoria, Alberto |
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2010-02-01T15:38:10Z |
dc.date.available | 2010-02-01T15:38:10Z |
dc.date.issued | 2009-06-18 |
dc.identifier.citation | Corominas Subias, A.; García Villoria, A.; Pastor Moreno, R. Resolución del Response Time Variability Problem mediante tabu search. A: International Event of Mathematics and Computation. "International Event of Mathematics and Computation". 2009, |
dc.identifier.uri | http://hdl.handle.net/2117/6273 |
dc.description.abstract | 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 |
dc.format.extent | 1 p. |
dc.language.iso | spa |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.title | Resolución del Response Time Variability Problem mediante tabu search |
dc.type | Conference report |
dc.subject.lemac | Heurística |
dc.subject.lemac | Organització industrial |
dc.subject.lemac | Estudi de temps |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.rights.access | Open Access |
local.identifier.drac | 2415925 |
dc.description.version | Preprint |
local.citation.contributor | International Event of Mathematics and Computation |
local.citation.publicationName | International Event of Mathematics and Computation |