The recently introduced permutation Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) has shown to be an effective Model Based Evolutionary Algorithm (MBEA) for permutation problems. So far, permutation GOMEA has only been used in the context of Black-Box Optimization (BBO). This paper first shows that permutation GOMEA can be improved by incorporating a constructive heuristic to seed the initial population. Secondly, the paper shows that hybridizing with job swapping neighborhood search does not lead to consistent improvement. The seeded permutation GOMEA is compared to a state-of-the-art algorithm (VNS4) for solving the Permutation Flowshop Scheduling Problem (PFSP). Both unstructured and structured instances are used in the benchmarks. The results show that permutation GOMEA often outperforms the VNS4 algorithm for the PFSP with the total flowtime criterion.

doi.org/10.1007/978-3-319-99253-2_12
Lecture Notes in Computer Science
International Conference on Parallel Problem Solving from Nature
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

Aalvanger, G. H., Luong, H., Bosman, P., & Thierens, D. (2018). Heuristics in permutation GOMEA for solving the permutation flowshop scheduling problem. In PPSN 2018: Parallel Problem Solving from Nature – PPSN XV (pp. 146–157). doi:10.1007/978-3-319-99253-2_12