Hybrid Metaheuristic for the Permutation Flowshop Scheduling Problems


DAĞ S. , keskintürk t.

journal of multidisiplanary engineering, cilt.2, no.2, ss.148-152, 2015 (Diğer Kurumların Hakemli Dergileri)

  • Cilt numarası: 2 Konu: 2
  • Basım Tarihi: 2015
  • Dergi Adı: journal of multidisiplanary engineering
  • Sayfa Sayıları: ss.148-152

Özet

 

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.