Alns algorıthm for load handlıng and (AGV routıng wıth trolleys

Otomatik Kılavuzlu Araçlar (AGV'ler), endüstriyel lojistikte kritik bir rol oynayarak etkili malzeme taşıma çözümleri sunmaktadır. Bu çalışma, Vestel Elektronik'in buzdolabı fabrikasında AGV yönlendirme ve yük taşıma problemini ele almakta olup, no-frost buzdolapları, minibarlar ve ankastre buzdolapları gibi çeşitli modeller üreten bu fabrikada karşılaşılan zorluklara odaklanmaktadır. Buzdolabı modellerindeki çeşitlilik, buzdolabı kapıları, kompresörler ve raflar gibi çeşitli malzemelerin belirli teslimat zaman aralıkları içerisinde taşınmasını zorunlu kılmaktadır. AGV'lerin ve yük kapasitelerini artırmak için kullanılan yük taşıma ünitelerinin sınırlı sayıda olması, yükleme ve teslimatların optimal yönlendirme ve zamanlamasını zorlaştırmaktadır. Bu sorunu çözmek için, AGV yönlendirme ve yük taşıma problemini modelleyen ve seyahat, erken varış ve geç varış cezalarını minimize etmeyi amaçlayan bir Karışık Tamsayılı Doğrusal Programlama (MILP) modeli geliştirilmiştir. Zaman pencereleri ve yük kapasiteleri gibi pratik kısıtları dikkate alarak model uygulanabilir hale getirilmiştir. Ancak, MILP modelinin orta ve büyük boyutlu örneklerde hesaplama açısından verimsiz olması nedeniyle, uyarlamalı büyük komşuluk arama (ALNS) algoritması alternatif bir çözüm yaklaşımı olarak önerilmiştir. Bu algoritma, adaptif mekanizmalarla çeşitli komşuluk yapılarını etkili bir şekilde keşfederek neredeyse optimal çözümler bulur. Geniş çaplı hesaplama deneyleri, ALNS algoritmasının farklı örnek boyutlarında sağlam olduğunu ve hesaplama sürelerini önemli ölçüde azaltarak etkili çözümler sunduğunu göstermektedir. Vestel Elektronik'te yapılan bir saha çalışması, bu yaklaşımın operasyonel maliyetleri mevcut maliyetlerin 1/48'ine kadar azaltabileceğini ve bu sayede önemli maliyet tasarrufları ve operasyonel verimlilik sağlama potansiyelini ortaya koymaktadır.