The order-picking problem in parallel-aisle warehouses
Koridorları birbirine paralel dizilmiş depolarda sipariş toplama problemi
- Tez No: 268959
- Danışmanlar: DOÇ. DR. HALDUN SÜRAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 205
Özet
Sipariş toplama işlemi, bir depodaki en yüksek maliyetli faaliyettir. Sipariş Toplama Problemi'nin (STP) amacı toplayıcıların rotasını toplam sipariş toplama zamanını, dolayısıyla da sipariş toplama maliyetini minimize edecek şekilde belirlemektir. Bu çalışmada birbirine paralel sipariş toplama koridorlarının bulunduğu bir depo düşünülerek STP'nin değişik versiyonları ele alınmıştır. Literatürde bu problemin tek toplayıcılı versiyonu yaygın bir şekilde çalışılmış olmasına rağmen, çok toplayıcılı versiyonu üzerinde algoritmik yaklaşımlar bakımından yeterince durulmamıştır. Literatürde ayrıca, toplayıcının toplam dönüş sayısının sipariş toplama zamanına etkisi de ihmal edilmektedir.Bu tezde, tek toplayıcının bulunduğu STP'nin hesaplama karmaşıklığıı üzerine detaylı bir çalışma ortaya konmuştur. STP'nin ara koridor içermeyen durumları için ¨one sürülen algoritmayı kullanarak tek toplayıcılı ve ara koridorlu STP'yi çözmek içiin bir sezgisel prosedür öne sürülmüş ve bu prosedür rasgele üretilmiş problemler üzerinde denenerek sonuçları verilmiştir. Buna ek olarak, rotalama problemi için kullanılan önce kümele, sonra rotala? ve önce rotala, sonra kümele? sezgisellerinden faydalanan bir evrimsel algoritma geliştirilmiştir. Algoritma "önce kümele, sonra rotala? ve ?önce rotala, sonra kümele? yaklaşımlarına farklı ağırlıkların verilmesiyle rasgele üretilmiş problem setleri üzerinde test edilmiştir. Son olarak, paralel koridorlu depolarda dönüş sayısını minimize etme problemi için bir polinom zamanlı algoritma önerilmiştir.
Özet (Çeviri)
Order-picking operations constitute the costliest activities in a warehouse. The order-picking problem (OPP) aims to determine the route of the picker(s) in such a way that the total order-picking time, hence the order-picking costs are minimized. In this study, a warehouse that consists of parallel pick aisles is assumed, and various versions of the OPP are considered. Although the single-picker version of the problem has been well studied in the literature, the multiple-picker version has not received much attention in terms of algorithmic approaches. The literature also does not take into account the time taken by the number of turns during the picking route. In this thesis, a detailed discussion is made regarding the computational complexity of the OPP with a single picker. A heuristic procedure, which makes use of theexact algorithm for the OPP with no middle aisles, is proposed for the single-picker OPP with middle aisles, and computational results on randomly generated problems are given. Additionally, an evolutionary algorithm that makes use of the cluster-first, route-second and route-first, cluster-second heuristics for the VRP is provided. The parameters of the algorithm are determined based on preliminary runs and the algorithm is also tested on randomly generated problems, with different weights given to the cluster-first, route-second and route-first, cluster-second approaches. Lastly, a polynomial time algorithm is proposed for the problem of minimizing the number of turns in a parallel-aisle warehouse.
Benzer Tezler
- Sipâriş toplama yöntem seçimi: Bir seramik deposunda uygulama
Order picking method selection: Implementation in a ceramic company warehouse
ECEM AKGÜL
Yüksek Lisans
Türkçe
2022
İşletmeİstanbul Teknik Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
- Karınca kolonisi optimizasyonu algoritması ile depo rota planlaması
Warehouse route planning using ant colony optimization algorithm
FURKAN ULU
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FATİH ÇAVDUR
- Pet karışımlı viskon örme kumaşlarda parça boyama sonrası ortaya çıkan boncuklanma probleminin araştırılması ve iyileştirilmesi
Research and improvement on pilling problems observed in garment dyed knitted fabrics with polyester and viscose blend yarns
ERKAN BEKİROĞLU
Yüksek Lisans
Türkçe
2020
Tekstil ve Tekstil Mühendisliğiİstanbul Teknik ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLAY ÖZCAN
- Solving bin packing problem based on parallel hybrid genetic algorithm
Paralel hıbrıt genetık algorıtmaya dayalı hazır paketleme problemını çözme
MOHAMMED HUSHAM ABDULKAREEM ABDULKAREEM
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MESUT ÇEVİK
- Armatür üreten bir işletmede kaplama evresinin kalite güvence kapsamında kontrol optimizasyonu
Control optimisation of plating process in an armature producing company through quality assurance
BEHİYE YÜKSEL
Yüksek Lisans
Türkçe
1997
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji Mühendisliği Ana Bilim Dalı
PROF. DR. YILMAZ TAPTIK