A fuzzy logic based methodology for multi-objective hybrid flow shop scheduling with multi-processor tasks problems and solving with an efficient genetic algorithm


Engin O., Yilmaz M. K.

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, cilt.42, sa.1, ss.451-463, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 1
  • Basım Tarihi: 2022
  • Doi Numarası: 10.3233/jifs-219203
  • Dergi Adı: JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.451-463
  • Anahtar Kelimeler: Hybrid flow shop scheduling, multi-processor tasks problems, fuzzy processing time, fuzzy due date, efficient genetic algorithm, simulated annealing, PARTICLE SWARM OPTIMIZATION, ANT COLONY SYSTEM, PROCESSING TIMES, OPERATORS, DUEDATE
  • Kocaeli Üniversitesi Adresli: Evet

Özet

In the conventional scheduling problem, the parameters such as the processing time for each job and due dates are usually assumed to be known exactly, but in many real-world applications, these parameters may very dynamically due to human factors or operating faults. During the last decade, several works on scheduling problems have used a fuzzy approach including either uncertain or imprecise data. A fuzzy logic based tool for multi-objective Hybrid Flow-shop Scheduling with Multi-processor Tasks (HFSMT) problem is presented in this paper. In this study, HFSMT problems with a fuzzy processing time and a fuzzy due date are formulated, taking Oguz and Ercan's benchmark problems in the literature into account. Fuzzy HFSMT problems are formulated by three-objectives: the first is to maximize the minimum agreement index and the second is to maximize the average agreement index, and the third is to minimize the maximum fuzzy completion time. An efficient genetic algorithm(GA) is proposed to solve the formulated fuzzy HFSMT problems. The feasibility and effectiveness of the proposed method are demonstrated by comparing it with the simulated annealing (SA) algorithm in the literature.