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/6267

Arxiu Descripció MidaFormat
Solving the Response Time Variable Problem by means of a Variable NeighbourhoodSearch Algorithm.pdf168,72 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Solving the Response Time Variability Problem by means of a variable neighbourhood search algorithm
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: 5-jun-2009
Tipus de document: Conference lecture
Resum: Abstract: The Response Time Variability Problem (RTVP) is a NP-hard combinatorial scheduling problem which has recently reported and formalised in the literature. This problem has a wide range of real-world applications in mixed-model assembly lines, multi-threaded computer systems, network environments and others. The RTVP arises whenever products, clients or jobs need to be sequenced in such a way that the variability in the time between the points at which they receive the necessary resources is minimized. The best results in the literature for the RTVP were obtained with a psychoclonal algorithm. We propose a Variable Neighbourhood Search (VNS) algorithm for solving the RTVP. The computational experiment shows that, on average, the results obtained with the proposed algorithm improve strongly on the best obtained results to date.
URI: http://hdl.handle.net/2117/6267
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