DOI: 10.53501/rteufemud.1871903 ISSN: 2687-2315

İki Boyutlu Raf Atama Problemi için Açgözlü Tavlama Benzetimi

Hilal Yılmaz, Raul İmamkuliev, Meryem Töremiş
Show PDF Cite
Perakende sektöründe iki boyutlu raf atama problemi, sınırlı alanın en verimli biçimde kullanılarak ürünlerin kârlılık ve görünürlük açısından en uygun şekilde yerleştirilmesini gerektiren önemli bir optimizasyon problemidir. Kitabevleri özelinde bu durum, kitapların fiziksel boyutları ve yerleşim kısıtları dikkate alınarak raflara dikdörtgensel ve bitişik biçimde yerleştirilmesi ihtiyacını ortaya çıkarmaktadır. Bu çalışmanın amacı, ürün kalınlıklarının dikkate alındığı, iki boyutlu ve dikdörtgensel bloklar hâlinde bitişik olarak yerleştirilmesini gerektiren raf atama probleminde, ürün kârlılığını ve raf düzeninin etkinliğini en üst düzeye çıkaracak şekilde en uygun yerleşimi belirlemektir. Önerilen yöntem, açgözlü bir algoritma ile elde edilen başlangıç çözümünün tavlama benzetimi algoritması (A-TBA) ile iyileştirilmesi esasına dayanmaktadır. Geliştirilen algoritma, farklı boyutlardaki 48 problem üzerinde test edilmiş ve A-TBA ile ortalama 1,19 saniyelik süresiyle özellikle büyük boyutlu senaryolarda önemli bir zaman avantajı sağlamıştır. Önerilen yöntem, optimal çözümlere yakın ve zaman açısından etkin sonuçlar üretebildiğini göstermektedir. Yöntemin esnek yapısı, farklı alanlardaki uygulamalara olanak tanımaktadır.

More from our Archive