Akış Atölyesi Çizelgeleme Probleminin Sistematik Literatür Taraması ve Bütünsel Bir Çerçevesi

Abstract

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.

Keywords

• çizelgeleme
• akış atölyesi
• permütasyon akış atölyesi
• scheduling
• flowshop
• permutation flowshop