SİPARİŞ TOPLAMA VE KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMLERİNİN HİYERARŞİK ÇÖZÜMÜ

Authors : Yusuf ŞAHİN, Abdullah EROĞLU

Pages : 15-28

View : 12 | Download : 9

Publication Date : 2015-04-27

Article Type : Other Papers

Abstract :Depolar lojistik yönetim sisteminde çok yönlü bir rol oynar. Depolama fonksiyonunun amacı, talep ile tedarik arasında bir tampon sağlamaktır. Depoların birçoğunda sipariş toplama ana faaliyettir ve ürünlerin müşteri taleplerine göre depolardaki konumlarından toplanmasını içerir. Diğer taraftan, siparişlerin dış dağıtımının da planlanması gerekir. Bir veya daha fazla depodan coğrafi olarak dağılmış olan müşterilere yapılacak olan dağıtım için uygun rotanın belirlenmesi literatürde araç rotalama problemi olarak adlandırılır. Sipariş toplama ve araç rotalama problemleri birbiri ile ilişkili problemler olmasına rağmen bugüne kadar ayrı ayrı ele alınmışlardır. Bu çalışmada, sipariş toplama ve araç rotalama problemlerini hem klasik hem de çapraz geçitli depo sistemlerinde eş zamanlı olarak çözebilen genetik algoritma esaslı yöntemler önerilmektedir. Müşteri ve sipariş grupları genetik algoritma ile belirlenirken, araç rotaları tasarruf ve en yakın komşu sezgiselleri yardımıyla belirlenmiştir. Önerilen yöntemlerin etkinliğini araştırmak için bilinen 24 test problemi ile deneyler yapılmış ve sonuçları önceki çalışmalar ile karşılaştırılmıştır. Sonuç olarak, geliştirilen genetik algoritma esaslı çözüm yöntemleri bilinen en iyi çözümlere yakın çözümler sağlamıştır.
Keywords : Sipariş Toplama, Araç Rotalama, Genetik Algoritma, Tasarruf, En Yakın Komşu