Süpermarket Yerleşim Problemi İçin Tavlama Benzetimi Algoritması Yaklaşımı
Mevlüt UYSAL, Uğur ÖZCAN
2019
Karadeniz Fen Bilimleri Dergisi
Öz Modern üretim sistemlerinde, sürekli artan ürün çeşitliliği, karışık modelli montaj hatlarını gerekli parçalarla beslemek için kullanılan iç lojistik sistemleri için büyük bir zorluk teşkil etmektedir. Bu soruna bir cevap olarak, özellikle otomotiv endüstrisinden birçok üretici, esnek ve güvenilir parça tedariki sağlamak için süpermarket konseptini benimsemiştir. Bu bağlamda süpermarket, parçaların montaj hattına yakın olarak saklandığı ve küçük çekici trenler aracılığıyla istasyonlara
more »
... ığı merkezi olmayan lojistik merkezidir. Bu çalışma kapsamında işletme zeminine kurulacak süpermarketlerin sayısının ve yerlerinin belirlenmesi problemi ele alınmıştır. Daha önceki çalışmalarda problemin çözümü için dinamik programlama ve genetik algoritma gibi yöntemler kullanılmıştır. Komşuluk yapısı içeren algoritmaların problemin çözümünde etkili olabileceği düşünülerek, çalışmamızda bir tavlama benzetimi algoritması geliştirilmiş ve algoritma bir dizi test problemi üzerinde test edilmiştir. Testler sonucunda, geliştirilen algoritmanın düşük çalışma sürelerinde başarılı sonuçlar verdiği görülmüştür. Abstract In modern production systems, the ever-increasing product variety is a major challenge for the in-house logistics systems used to feed mixed-model assembly lines with the necessary components. In response to this problem, many manufacturers from the automobile industry have adopted supermarket concept to provide flexible and reliable part feeding. In this context, supermarket is a decentralized logistics center where the parts are stored close to the assembly line and transported to the stations via small tow trains. Within the scope of this study, the problem of determining the number and location of supermarkets to be established on the operational floor has been discussed. In previous studies, methods such as dynamic programming and genetic algorithm have been used to solve the problem. Considering that neighboring algorithms can be effective in solving the problem, an annealing simulation algorithm was developed in our study and the algorithm was tested on a number of test problems. As a result of the tests, it was found that the developed algorithm gave successful results in low running times.
doi:10.31466/kfbd.512098
fatcat:ftfichj22jf65b3ln6fbqwvjye