A Hyperheuristic Approach to Scheduling a Sales Summit

  • Authors:
  • Peter I. Cowling;Graham Kendall;Eric Soubeiga

  • Affiliations:
  • -;-;-

  • Venue:
  • PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The concept of a hyperheuristic is introduced as an approach that operates at a higher lever of abstraction than current metaheuristic approaches. The hyperheuristic manages the choice of which lower-level heuristic method should be applied at any given time, depending upon the characteristics of the region of the solution space currently under exploration. We analyse the behaviour of several different hyperheuristic approaches for a real-world personnel scheduling problem. Results obtained show the effectiveness of our approach for this problem and suggest wider applicability of hyperheuristic approaches to other problems of scheduling and combinatorial optimisation.