An Adaptive Search for the Response Time Variability Problem

Salhi, Said and Garcia-Villoria, Alberto (2012) An Adaptive Search for the Response Time Variability Problem. Journal of the Operational Research Society , 63 (5). pp. 597-605. ISSN 0160-5682 . (doi:https://doi.org/10.1057/jors.2011.46) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)

Official URL http://dx.doi.org/10.1057/jors.2011.46

Abstract

The Response Time Variability Problem (RTVP) is an NP-hard combinatorial scheduling problem, which has recently been reported and formalised in the literature. This problem has a wide range of real-world applications in mixed-model assembly lines, multi-threaded computer systems, broadcast of commercial videotapes and others. The RTVP arises whenever products, clients or jobs need to be sequenced in such a way that the variability in the time between the points at which they receive the necessary resources is minimised. We propose a greedy but adaptive heuristic that avoids being trapped into a poor solution by incorporating a look ahead strategy suitable for this particular scheduling problem. The proposed heuristic outperforms the best existing methods, while being much faster and easier to understand and to implement.

Item Type:	Article
Uncontrolled keywords:	response time variability; heuristics; adaptive search; scheduling; fair sequences
Subjects:	H Social Sciences H Social Sciences > H Social Sciences (General)
Divisions:	Faculties > Social Sciences > Kent Business School Faculties > Social Sciences > Kent Business School > Management Science
Depositing User:	Said Salhi
Date Deposited:	29 May 2012 12:00 UTC
Last Modified:	26 Sep 2014 15:27 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/29588 (The current URI for this page, for reference purposes)