Modelling and optimization of order batching problem in warehouse systems

Sipariş gruplama problemi (SGP), depo sipariş toplama sürecinde ortaya çıkan bir kombinatoryal optimizasyon problemidir. SGP'de amaç, sipariş toplama personelinin kat ettiği mesafeyi en aza indirmek için siparişlerin gruplarını ve bu grupların toplama rotalarını bulmaktır. Bu problemle özellikle, toplama aracının kapasitesinin sınırlı olduğu manuel sipariş toplama sistemlerinde karşılaşılmaktadır. Problemin boyutu (örneğin depolama birimlerinin sayısı, koridorların sayısı, müşteri siparişlerinin sayısı vs.) büyük olduğunda SGP'yi çözmek daha önemli hale gelmektedir. Siparişlerin çekilmesi sırasında harcanan zamanın çoğu, grubun içeriğine ve toplama rotasına bağlıdır. Bu nedenle, etkili bir gruplama ve rotalama yaklaşımı, sipariş edilen ürünleri toplamak için gereken zamanı azaltmada önemlidir. Bu çalışmanın temel amacı, farklı depo konfigürasyonlarında SGP'yi çözebilen hızlı ve etkili metasezgisel yaklaşımlar geliştirmek olarak belirlenmiştir. Bu amaçla, genetik algoritma ve yerel arama tabanlı üç çözüm yaklaşımı önerilmiştir. Önerilen algoritmaların hesaplama çalışması üretilen veri setleri ve ayrıca literatürden örnekler ile gerçekleştirilmiştir. Karşılaştırma çalışmasının sonuçları geliştirilen yaklaşımların rekabet yeteneğini göstermektedir. Önerilen yöntemlerin, farklı depo konfigürasyonlarında problemin gerçek durum uygulamalarını çözmek için kullanışlı olacağına inanılmaktadır. Buna göre, Türkiye'de tanınmış bir perakendecinin dağıtım merkezinde gerçek vaka uygulaması gerçekleştirilmiştir. Vaka çalışması gelen ürünlerin depolama atama işlemini de içermektedir. Sonuçlar, algoritmaların gerçek hayat problemlerinde pratik ve kullanışlı olduğunu göstermektedir.