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 (Peer-Reviewed Journal)

  • 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
  • Istanbul University Affiliated: Yes



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.