Mostra el registre d'ítem simple
Solving the Response Time Variability Problem by means of the electromagnetism-like mechanism
dc.contributor.author | García Villoria, Alberto |
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2008-05-16T07:47:35Z |
dc.date.available | 2008-05-16T07:47:35Z |
dc.date.issued | 2008-03 |
dc.identifier.uri | http://hdl.handle.net/2117/2013 |
dc.description.abstract | 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. |
dc.format.extent | 16 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Sistemes productius |
dc.subject.lcsh | Logistics |
dc.subject.other | Variabilitat en el temps de resposta |
dc.subject.other | Seqüències equitatives |
dc.subject.other | Programació |
dc.subject.other | Metaheurístics |
dc.subject.other | Mecanisme electromagnètic |
dc.subject.other | Variabilidad en el tiempo de respuesta |
dc.subject.other | Secuencias equitativas |
dc.subject.other | Programación |
dc.subject.other | Metaheurísticos |
dc.subject.other | Mecanismo electromagnético |
dc.subject.other | Response time variability |
dc.subject.other | Fair sequences |
dc.subject.other | Scheduling |
dc.subject.other | Metaheuristics |
dc.subject.other | Electromagnetism-like mechanism |
dc.subject.other | RTVP |
dc.title | Solving the Response Time Variability Problem by means of the electromagnetism-like mechanism |
dc.type | External research report |
dc.subject.lemac | Producció -- Sistemes |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.rights.access | Open Access |
dc.relation.projectidctt | DPI2007-61905 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [59]
-
Reports de recerca [88]