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.7656

@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