Skip to main content
Kent Academic Repository

An Adaptive Search for the Response Time Variability Problem

Salhi, Said, 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: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) (KAR id:29588)

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.
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
DOI/Identification number: 10.1057/jors.2011.46
Uncontrolled keywords: response time variability; heuristics; adaptive search; scheduling; fair sequences
Subjects: H Social Sciences
H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 29 May 2012 12:00 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/29588 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.