Fitness landscape analysis for the no-wait flow-shop scheduling problem

  • Authors:
  • Jens Czogalla;Andreas Fink

  • Affiliations:
  • Helmut-Schmidt-University, Hamburg, Germany 22043;Helmut-Schmidt-University, Hamburg, Germany 22043

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The fitness landscape of the no-wait (continuous) flow-shop scheduling problem is investigated by examining the ruggedness of the landscape and the correlation between the quality of a solution and its distance to an optimal solution. The results confirm the presence of a big valley structure as known from other combinatorial optimization problems. The suitability of the landscape for search with evolutionary computation and local search methods is discussed. The observations are validated by experiments with two evolutionary algorithms.