Dergiler / Istanbul Management Journal / 2014 / Cilt: 25 - Sayı: 77
ÇOK SEVİYELİ DEPO YERLEŞİM DÜZENLEMESİ İÇİN PARÇACIK SÜRÜ OPTİMİZASYON ALGORİTMASI TABANLI TASARIM METODOLOJİSİ
- Sayfa
- 13–38
- DOI
- —
Özet
Farklı z-eksenli depolama alanlarına sahip çok seviyeli depo yerleşim düzenlemesi problemi araştırılmıştır. Bu çalışmada, fiziksel kısıtlar altında farklı depolama alanlarına z-ekseni boyunca farklı grupların yerleştirildiği çok seviyeli depo yerleşim düzenlemesi tasarım metodolojisi geliştirilmiştir. Önerilen matematiksel model NP-zordur. Parçacık Sürü Optimizasyon (PSO)’da çoğunlukla kullanılan sınırlandırma koşulları, parçacıkların olabildiğince kabul edilebilir çözüm uzayı içerisinde tutmaktadır. Buna ek olarak parçacıkları kabul edilebilir çözüm uzayında kalmasını için iki yeni sınırlandırma koşulu önerilmiştir. Ayrıca, parçacıkların kabul edilebilir çözüm uzayında uygun olmayan çözümleri araştırmasıyla ortaya çıkan zaman kaybı probleminin üstesinden gelebilmek için parçacıkların başlangıç değerleri için önerilen atama algoritması kullanılmıştır.
Abstract
The multi-level warehouse layout problem with different z-axis storage spaces is investigated. In this study, a design methodology for a multiple-level warehouse layout (MLWL) is developed in order to minimize the total material handling costs by considering different number of the storage areas allocated to different groups along the z-axis under physical constraints. The proposed mathematical model is NP-hard. Boundary conditions are often used in particle swarm optimization (PSO) in order to keep the particles as much as possible in the allowable solution spaces. Moreover, two new boundary conditions are proposed for keeping the particles in the allowable solution spaces. Besides, a proposed assignment algorithm for particles’ initial values is used to overcome the problem of the time lost while particles are searching inappropriate solutions in allowable solution spaces