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.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.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Sistemes productius
dc.subject.otherVariabilitat en el temps de resposta
dc.subject.otherSeqüències equitatives
dc.subject.otherAlgoritme psychoclonal
dc.subject.otherSelecció clonal
dc.subject.otherVariabilidad en el tiempo de respuesta
dc.subject.otherSecuencias equitativas
dc.subject.otherAlgoritmo psychoclonal
dc.subject.otherSelección clonal
dc.subject.otherResponse time variability
dc.subject.otherFair sequences
dc.subject.otherPsychoclonal algorithm
dc.subject.otherClonal selection
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

Files in this item


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