An ant colony optimization-based hyper-heuristic with genetic programming approach for a hybrid flow shop scheduling problem

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@InProceedings{Chen:2015:CECb,
  author =       "Lin Chen and Hong Zheng and Dan Zheng and Dongni Li",
  booktitle =    "2015 IEEE Congress on Evolutionary Computation (CEC)",
  title =        "An ant colony optimization-based hyper-heuristic with
                 genetic programming approach for a hybrid flow shop
                 scheduling problem",
  year =         "2015",
  pages =        "814--821",
  abstract =     "The problem of a k-stage hybrid flow shop (HFS) with
                 one stage composed of non-identical batch processing
                 machines and the others consisting of non-identical
                 single processing machines is analysed in the context
                 of the equipment manufacturing industry. Due to the
                 complexity of the addressed problem, a hyper-heuristic
                 which combines heuristic generation and heuristic
                 search is proposed to solve the problem. For each
                 sub-problem, i.e., part assignment, part sequencing and
                 batch formation, heuristic rules are first generated by
                 genetic programming (GP) off-line and then selected by
                 ant colony optimisation (ACO) correspondingly. Finally,
                 the scheduling solutions are obtained through the above
                 generated combinatorial heuristic rules. Aiming at
                 minimizing the total weighted tardiness of parts, a
                 comparison experiment with the other hyper-heuristic
                 for the same HFS problem is conducted. The result has
                 shown that the proposed algorithm has advantages over
                 the other method with respect to the total weighted
                 tardiness.",
  keywords =     "genetic algorithms, genetic programming, ant colony
                 optimization, ACO, scheduling, discrete event systems",
  DOI =          "doi:10.1109/CEC.2015.7256975",
  ISSN =         "1089-778X",
  month =        may,
  notes =        "Also known as \cite{7256975}",
}

Genetic Programming entries for Lin Chen Hong Zheng Dan Zheng Dongni Li

Citations