A parametric multi-start algorithm for solving the response time variability problem

  • Authors:
  • Albert Corominas;Alberto García-Villoria;Rafael Pastor

  • Affiliations:
  • Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya (UPC), Spain;Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya (UPC), Spain;Institute of Industrial and Control Engineering (IOC), Universitat Politècnica de Catalunya (UPC), Spain

  • Venue:
  • LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Multi-start metaheuristic has been applied straight or hybridized with other metaheuristics to solve a wide range of optimisation problems Moreover, this metaheuristic is very easy to be adapted and implemented for a wide variety of problems In this study, we propose a parametric multi-start algorithm that keeps its original simplicity To test the proposed algorithm, we solve the Response Time Variability Problem (RTVP) The RTVP is a NP-hard sequencing combinatorial optimisation problem that has recently defined in the literature This problem has a wide range of real-life applications in, for example, manufacturing, hard real-time systems, operating systems and network environment The RTVP occurs whenever products, clients or jobs need to be sequenced so as to minimise variability in the time between the instants at which they receive the necessary resources The computational experiment shows the robustness of the proposed multi-start technique.