New representation schemes for identical parallel machine scheduling problems with sequence dependent setup times

Creative Commons License

Takan A., SARAÇ T.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, cilt.38, sa.2, ss.1041-1054, 2023 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 2
  • Basım Tarihi: 2023
  • Doi Numarası: 10.17341/gazimmfd.815942
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.1041-1054
  • Anahtar Kelimeler: Parallel machine scheduling problem, metaheuristic algorithms, genetic algorithms, representation scheme, TOTAL TARDINESS, ALGORITHM, MAKESPAN, JOBS, MINIMIZATION, MODEL
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

In this study, an identical parallel machine scheduling problem (IPMSP) with sequence-dependent setup times, which is significantly crucial in literature, is studied. There are different heuristics and metaheuristics for the problem in the literature. The representation method used in these studies is usually the permutation type representation, where each number corresponds to a job. The order of these numbers represents the order of the jobs in the machines. In this study, new solution representations are presented. A classical genetic algorithm and two new genetic algorithms using the proposed solution representations are compared by using randomly generated instances to show the success of the proposed representations. Diversification of the solution space is expanded, and the same results are eliminated with these solution representations. Specifically, the new algorithms generate better results than the classical genetic algorithm for large sized problems.