Skip to main content

An adaptive Search for the Response Time Variability Problem1

Salhi, Said, Garcia-Villoria, Alberto (2011) An adaptive Search for the Response Time Variability Problem1. Journal of the Operational Research Society, 63 . pp. 597-605. ISSN (2012) 63, 597–605. doi:10.1057/jors.2011.46; Published online 13 July 2011. (doi:10.1057/jors.2011.46) (KAR id:35863)

Language: English
Download (368kB) Preview
[thumbnail of R2  RTVP + Constructive Heuristic v18(jan 2011) (2).pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


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, multithreaded

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 (General)
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Divisions > Kent Business School - Division > Centre for Logistics and Heuristic Optimisation (do not use)
Depositing User: Said Salhi
Date Deposited: 31 Oct 2013 10:50 UTC
Last Modified: 16 Feb 2021 12:48 UTC
Resource URI: (The current URI for this page, for reference purposes)
Salhi, Said:
  • Depositors only (login required):