- Journal of Scientific Reports-B
- Sayı: 008
- İşlerin Bölünebildiği Esnek Atölye Çizelgeme Problemi için İki Matsezgisel Algoritmanın Karşılaştırı...
İşlerin Bölünebildiği Esnek Atölye Çizelgeme Problemi için İki Matsezgisel Algoritmanın Karşılaştırılması
Authors : Büşra Tutumlu, Tuğba Saraç
Pages : 75-90
View : 38 | Download : 40
Publication Date : 2023-12-31
Article Type : Research
Abstract :Esnek atölye çizelgeme problemlerinde (EAÇP) işlerin alt partilere bölünerek farklı makinelerde gerçekleştirilmesi, işletmelerin müşteri taleplerini daha hızlı bir şekilde karşılamasını ve makinelerin de daha verimli kullanılmasını sağlamaktadır. Bu çalışmada, işlerin bölünmesine izin verilen EAÇP problemi ele alınmıştır. Amaç, son işin tamamlanma zamanının enküçüklenmesidir. Problemin çözümü için hem matsezgisel tavlama benzetimi algoritması (MTB) hem de matsezgisel değişken komşuluk arama algoritması (MDKA) önerilmiştir. Ele alınan problemde işlerin hangi makinelere atanacağı, hangi sırada işleneceği ve alt parti büyüklüklerinin ne olacağının belirlenmesi gerekmektedir. Önerilen algoritmalarda alt parti büyüklüklerinin ne olacağı matematiksel model ile belirlenmektedir. Böylelikle sezgisel algoritmaların hızlı bir şekilde çözüm uzayında arama yapması avantajı ile matematiksel modellerin alt problemlerdeki en iyi çözümü elde etmesi avantajı bir araya getirilmiştir. Önerilen algoritmaların performansını gösterebilmek için rassal türetilen test problemleri ve literatürden alınan bir matematiksel model kullanılmıştır. Ayrıca MTB’nin ve MDKA’nın performansları da kıyaslanmıştır.Keywords : İş Bölünmesi, Esnek Atölye Çizelgeleme, Matsezgisel Algoritma, Tavlama Benzetimi, Değişken Komşuluk Arama