Show simple item record

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-14T09:07:17Z
dc.date.available2008-05-14T09:07:17Z
dc.date.issued2008-03
dc.identifier.urihttp://hdl.handle.net/2117/2007
dc.description.abstractThe Response Time Variability Problem (RTVP) is a combinatorial scheduling problem which has recently appeared in the literature. This problem has a wide range of reallife applications in, for example, manufacturing, hard real-time systems, operating systems and network environment. Originally, the RTVP occurs whenever products, clients or jobs need to be sequenced in such a way that the variability in the time between the instants at which they receive the necessary resources is minimized. Since RTVP is hard to solve, heuristic techniques are needed for solving it. 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 the most efficient to date in solving non-small instances of the RTVP. We propose solving the RTVP by means of a psychoclonal algorithm based approach. The psychoclonal algorithm inherits its attributes from the need hierarchy theory proposed by Maslow and the artificial immune system (AIS) approach, specifically the clonal selection principle. In this paper we compare the proposed psychoclonal algorithm with the other three metaheuristic algorithms previously mentioned and show that, on average, the psychoclonal algorithm strongly improves 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.otherAlgoritme psychoclonal
dc.subject.otherSelecció clonal
dc.subject.otherMetaheurístics
dc.subject.otherVariabilidad en el tiempo de respuesta
dc.subject.otherSecuencias equitativas
dc.subject.otherProgramación
dc.subject.otherAlgoritmo psychoclonal
dc.subject.otherSelección clonal
dc.subject.otherMetaheurísticos
dc.subject.otherResponse time variability
dc.subject.otherFair sequences
dc.subject.otherScheduling
dc.subject.otherPsychoclonal algorithm
dc.subject.otherClonal selection
dc.subject.otherMetaheuristics
dc.titleSolving the Response Time Variability Problem by means of a psychoclonal approach
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


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain