Sezgisel Algoritmaları Kullanarak Raf Optimizasyonu Çalışması ve Bir Yazılım Uygulaması

Authors : Tijen ÖVER ÖZÇELİK, Gül GÜNDÜZ

Pages : 977-982

Doi:10.31590/ejosat.606566

View : 104 | Download : 17

Publication Date : 2019-08-31

Article Type : Research Paper

Abstract :Otomobil montajının çok sayıda parçadan oluşması, sürekli değişen tüketici talebinden dolayı ürün çeşitliliğine gidilmesi ve fabrika yerleşkesinin belirli bir limitinin olması sebebiyle; raf alanı bir otomotiv fabrikasının neredeyse en sınırlı kaynaklarından birini oluşturmaktadır. Raf alanının etkin, verimli ve doğru yönetimi, hem maliyet açısından performansın en iyilenmesi, hem çalışanların yürüme mesafelerinin azaltılmasıyla hareket mudalarının önlenmesi, hem de artan üretim talebiyle ürün miktarına rağmen fabrika yerleşkesinin aynı kalması açısından kritik önem teşkil etmektedir. Bu çalışmada; kutu çeşidi çerçevesinde, standart raflar kullanılmış ve ergonomik standartları da göz önünde bulundurarak raf optimizasyonu ve raf alanı optimizasyonu gerçekleştirilmiştir. Uygulama bir gerçek hayat problemi olduğu için matematiksel olarak modellenmesi ve optimum çözümlerin bulunması oldukça zordur. Modellenmesi zor olan problemelerin, en uygun değere yakın bir çözüm verebilmesi için sezgisel yöntemlerden faydalanılmıştır. Çalışmada kullanılan ilk metot sezgisel metotlardan biri olan Greedy Algoritmasıdır. Kutular raflara bu algoritmaya göre yerleştirilmiştir. Açgözlü algoritmalar her zaman ve her problem için optimal çözümü vermese de bazı problemler için en uygun çözümü vermektedirler. Bir kerede tek bir karar verme, karar verirken yerel bilgiyi kullanma, karar verirken o an için en çok faydayı bulma gibi işlemler açgözlü probleminin özelliklerindendir. Algoritma en çok faydayı aramaya odaklandığı için açgözlü olarak ifade edilmektedir. Çalışmada kullanılan diğer bir yöntem ise planogram’dır. Raf ve ürün düzenleme yazılımı olan planogram probleme uyarlanmıştır. Planogram; ürünlerin raflarda hangi şekilde düzenleneceğine ve yerleştirileceğine gösteren diyagramları ifade eden yazılımlardır. Ürünlerin raflardan çıkış sırası, boyutları, optimizasyon kuralları ve ergonomi kriterleri göz önüne alınarak oluşturulan yazılım ile belirlenen kısıtlar doğrultusunda en iyiye yakın raf yerleştirme gerçekleştirilmiştir.
Keywords : Greedy Algoritması, Sırt Çantası Problemi, Raf Optimizasyonu, Planogram

ORIGINAL ARTICLE URL