Amaç: Bu çalışmanın amacı, akış atölyesi çizelgeleme problemine dair farklı model türlerini oluşturmak için izlenen matematiksel programlama yöntemlerini, bunları çözme tekniklerini, bu problemleri çözmek için kullanılan yazılımları ve gelecek çalışmalara ilişkin önerileri sunmaktır.
Yöntem: Literatür araştırmasında 4 aşamalı yapılandırılmış bir metodoloji kullanılmıştır. Akış atölyesi çizelgeleme problemini karakterize eden en önemli hususları özetleyen bütünsel bir çerçeve önerilmiştir. 2000’den 2022 başlarına kadar toplam 73 makale gözden geçirilmiştir. Tüm makaleler önerilen bütünsel çerçeveye göre değerlendirilmiş ve kodlanmıştır.
Bulgular: Modelleme yaklaşımı belirtilen makalelerin %67’sinde karmaşık tam sayılı doğrusal programlama yaklaşımı benimsenmiştir. Referansların çoğu problem için çözüm yöntemlerinden birini (kesin çözüm algoritması, sezgisel algoritma ve metasezgisel algoritma) önermiştir. Programlama dili olarak C++ ve MATLAB ve çözücü olarak CPLEX’in ön planda olduğu görülmüştür.
Özgünlük: Çoğu yazarın burada önerilen çerçeveyi (modelleme ve çözüm yaklaşımı, programlama dili, çözüm aracı, amaç fonksiyonları) dikkate almadığı belirlenmiştir. Bu nedenle, bu inceleme akış atölyesi çizelgeleme problemlerinin temel unsurlarına genel bir bakış sağlamayı amaçlamaktadır.
Gazi Üniversitesi
Purpose: The aim of this study is to present the mathematical programming methods followed to create different types of models for the flowshop scheduling problem, the techniques for solving them, and the software used to solve these problems.
Methodology: A 4-stage structured methodology was used in the literature search. A holistic framework is proposed that summarizes the most important aspects characterizing the flowshop scheduling problem. A total of 73 articles were reviewed from 2000 to early 2022. All articles were evaluated and coded according to the proposed holistic framework.
Findings: The MILP approach was adopted in 67% of the articles whose modeling approach was specified. Most of the references suggested solution methods (optimistic, heuristic and metaheuristic) for the problem. It has been seen that C++ and MATLAB as a programming language and CPLEX as a solver are at the forefront.
Originality: It has been determined that most authors do not consider the framework (modeling and solution approach, programming language, solution tool, model goals) proposed here. Therefore, this review aims to provide an overview of the key elements of flowshop scheduling problems.
Birincil Dil | Türkçe |
---|---|
Konular | Yöneylem |
Bölüm | Derleme |
Yazarlar | |
Yayımlanma Tarihi | 31 Temmuz 2023 |
Gönderilme Tarihi | 19 Kasım 2022 |
Yayımlandığı Sayı | Yıl 2023 Cilt: 57 Sayı: 3 |
Verimlilik Dergisi Creative Commons Atıf-GayrıTicari 4.0 Uluslararası Lisansı (CC BY-NC 4.0) ile lisanslanmıştır.