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

Arxiu Descripció MidaFormat
IOC-DT-P-2008-03.pdf217,23 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Solving the Response Time Variability Problem by means of the electromagnetism-like mechanism
Autor: García Villoria, Alberto Veure Producció científica UPC; Pastor Moreno, Rafael Veure Producció científica UPC
Data: mar-2008
Tipus de document: External research report
Resum: The Response Time Variability Problem (RTVP) is an NP-hard combinatorial scheduling problem that has recently appeared in the literature. The RTVP has a wide range of real-life applications such as in the automobile industry, when models to be produced on a mixed-model assembly line have to be sequenced. The RTVP occurs whenever products, clients or jobs need to be sequenced so as to minimize variability in the time between the instants at which they receive the necessary resources. The field of Artificial Intelligence has provided us with efficient tools such as metaheuristic techniques for solving complex combinatorial scheduling problems. In a previous study, three metaheuristic algorithms (a multi-start, a GRASP and a PSO algorithm) were proposed to solve the RTVP. These three metaheuristic algorithms have been most efficient, until now, in solving non-small instances of the RTVP. We propose solving the RTVP by means of the electromagnetism-like mechanism (EM) metaheuristic algorithm. The EM algorithm is based on an analogy with the attraction-repulsion mechanism of the electromagnetism theory, where solutions are moved according to their associated charges. In this paper we compare the proposed EM metaheuristic procedure with the three metaheuristic algorithms previously mentioned and show that, on average, the EM procedure improves on the obtained results.
URI: http://hdl.handle.net/2117/2013
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