Hybrid Metaheuristic for the Permutation Flowshop Scheduling Problems

DAĞ S. , keskintürk t.

journal of multidisiplanary engineering, vol.2, no.2, pp.148-152, 2015 (Refereed Journals of Other Institutions)

  • Publication Type: Article / Article
  • Volume: 2 Issue: 2
  • Publication Date: 2015
  • Journal Name: journal of multidisiplanary engineering
  • Journal Indexes: Other Indexes
  • Page Numbers: pp.148-152



Abstract — This paper considers a hybrid metaheuristic for the Permutation flow shop Scheduling Problems with the objective of minimizing makespan. Genetic algorithm and kangaroo algorithm are proposed to solve the problem. A genetic algorithm fulfills the diversification phase ofthe optimization. By means of this phase, the population contains Fgood solutions placed in different points of the solution space. Kangaroo algorithm fulfils the intensification phase. Every individual solution from the first phase is considered as an initial solution for the Kangaroo algorithm. The proposed hybrid algorithm is tested with benchmark problems and solution results performance was compared with the existing heuristics.