Title: Heuristics for the response time variability problem

Authors: Albert Corominas; Wieslaw Kubiak; Rafael Pastor

Addresses: Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya, Avd. Diagonal 647, 08028 Barcelona, Spain. ' Faculty of Business Administration, Memorial University of Newfoundland, St. John's, NL A1B 3X5 Canada. ' Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya, Avd. Diagonal 647, 08028 Barcelona, Spain

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.

DOI: 10.1504/EJIE.2012.051077

European Journal of Industrial Engineering, 2012 Vol.6 No.6, pp.751 - 764

Published online: 10 Sep 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article