Heuristics for the response time variability problem

Albert Corominas, Wieslaw Kubiak and Rafael Pastor

European Journal of Industrial Engineering, 2012, vol. 6, issue 6, 751-764

Abstract: The recently introduced response time variability problem (RTVP) is a scheduling problem that has a broad range of real-life applications, for example, to sequence the models to be produced on a mixed-model assembly line. Previous studies include heuristic algorithms and mathematical programming models, whose practical limit for obtaining optimal solutions is around 40 units to be scheduled. In this paper, we propose and test new algorithms that combine heuristic procedures for obtaining initial sequences and several local optimisation procedures. [Received 24 July 2009; Revised 11 June 2010; Revised 18 February 2011; Accepted 01 May 2011]

Keywords: response time variability; RTV; heuristics; scheduling; fair sequences; sequencing; mixed-model assembly lines; local optimisation. (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=51077 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:6:y:2012:i:6:p:751-764

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().