2008
DOI: 10.1007/s10732-008-9082-2
|View full text |Cite
|
Sign up to set email alerts
|

Solving the response time variability problem by means of a psychoclonal approach

Abstract: Abstract. The 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 RTV… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
19
0

Year Published

2010
2010
2012
2012

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 11 publications
(19 citation statements)
references
References 19 publications
0
19
0
Order By: Relevance
“…We adapt the GA by defining a suitable representation of the solutions and genetic operators for the RTVP. The proposed GA algorithm is compared with the most efficient procedure for solving non-small instances published in the literature, which is a psychoclonal algorithm proposed in García-Villoria and Pastor (2008). On average, the proposed GA algorithm improves the best previous results reported in the literature by more than 20%.…”
Section: Introductionmentioning
confidence: 86%
See 3 more Smart Citations
“…We adapt the GA by defining a suitable representation of the solutions and genetic operators for the RTVP. The proposed GA algorithm is compared with the most efficient procedure for solving non-small instances published in the literature, which is a psychoclonal algorithm proposed in García-Villoria and Pastor (2008). On average, the proposed GA algorithm improves the best previous results reported in the literature by more than 20%.…”
Section: Introductionmentioning
confidence: 86%
“…As introduced in Section 1, the psychoclonal algorithm proposed in García-Villoria and Pastor (2008) is the best procedure to date for solving the RTVP. This algorithm is an evolutionary metaheuristic (as is the GA) that was first proposed in Tiwari et al (2005).…”
Section: The Response Time Variability Problem (Rtvp)mentioning
confidence: 99%
See 2 more Smart Citations
“…Seven new heuristics are also given by Corominas et al (2009). Metaheuristics for the RTVP were recently proposed in García-Villoria and Pastor (2010a, 2010b, 2010c and these include an electromagnetism-like mechanism (EM) algorithm, a psychoclonal algorithm and a genetic algorithm (GA) respectively.…”
Section: Introductionmentioning
confidence: 99%