Research Output
A heuristic combination method for solving job-shop scheduling problems.
  This paper describes a heuristic combination based genetic algorithm, (GA), for tackling dynamic job-shop scheduling problems. Our approach is novel in that the genome encodes a choice of algorithm to be used to produce a set of schedulable operations, alongside a choice of heuristic which is used to choose an operation from the resulting set. We test the approach on 12 instances of dynamic problems, using 4 different objectives to judge schedule quality. We find that our approach outperforms other heuristic combination methods, and also performs well compared to the most recently published results on a number of benchmark problems

  • Date:

    31 December 1998

  • Publication Status:

    Published

  • Publisher

    Springer-Verlag

  • DOI:

    10.1007/BFb0056926

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    005 Computer programming, programs & data

Citation

Hart, E., & Ross, P. (1998). A heuristic combination method for solving job-shop scheduling problems. In A. E. Eiben, T. Back, M. Schoenauer, & H. Schwefel (Eds.), Parallel Problem Solving from Nature V, 845-854. https://doi.org/10.1007/BFb0056926

Authors

Keywords

genetic algorithm, (GA); job-shop scheduling; heuristic combination;

Monthly Views:

Available Documents