Mostra el registre d'ítem simple

dc.contributor.authorGarcía Villoria, Alberto
dc.contributor.authorPastor Moreno, Rafael
dc.contributor.otherUniversitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials
dc.date.accessioned2008-05-16T07:47:35Z
dc.date.available2008-05-16T07:47:35Z
dc.date.issued2008-03
dc.identifier.urihttp://hdl.handle.net/2117/2013
dc.description.abstractThe 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.extent16 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://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.lcshLogistics
dc.subject.otherVariabilitat en el temps de resposta
dc.subject.otherSeqüències equitatives
dc.subject.otherProgramació
dc.subject.otherMetaheurístics
dc.subject.otherMecanisme electromagnètic
dc.subject.otherVariabilidad en el tiempo de respuesta
dc.subject.otherSecuencias equitativas
dc.subject.otherProgramación
dc.subject.otherMetaheurísticos
dc.subject.otherMecanismo electromagnético
dc.subject.otherResponse time variability
dc.subject.otherFair sequences
dc.subject.otherScheduling
dc.subject.otherMetaheuristics
dc.subject.otherElectromagnetism-like mechanism
dc.subject.otherRTVP
dc.titleSolving the Response Time Variability Problem by means of the electromagnetism-like mechanism
dc.typeExternal research report
dc.subject.lemacProducció -- Sistemes
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessOpen Access
dc.relation.projectidcttDPI2007-61905
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple