Depolama ve geri alma probleminin meta-sezgisel algoritmalarla çözümü
Solution of storage and retrieval problem with meta-heuristic algorithms
- Tez No: 668726
- Danışmanlar: DR. ÖĞR. ÜYESİ ADEM TUNCER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Metasezgiseller, Otomatik depolama ve geri alma sistemleri, Yapay arı kolonisi algoritması, Metaheuristics, Automated storage and retrieval system, Artificial bee colony algorithm
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Yalova Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Depo kaynaklarının verimli kullanılması, depoların daha yönetilebilir ve kullanışlı olmasını sağlayan önemli etkenlerden biridir. Ürün akışının daha hızlı gerçekleşmesini sağlayarak verimi arttırmaktadır. Ağırlık, hacim, ürün uyumluluğu gibi birçok kısıta sahip çok boyutlu depolarda, depolama ve geri alma süreci çözülmesi gereken karmaşık bir optimizasyon problemidir. Kısıtların sayısı düşünüldüğünde, depolama ve geri alma işlemlerinin geleneksel algoritmalarla çözümü yüksek efor gerektirmektedir. Meta-sezgisel algoritmalar, geleneksel algoritmalara göre daha kısa sürede kabul edilebilir çözümler sunmaktadır. Bu sebeple karmaşık optimizasyon problemlerinin çözümlenmesinde sıklıkla tercih edilmektedirler. Bu tez çalışmasında, depolama ve geri alma problemini çözebilmek için popüler meta-sezgisel yöntemlerden olan genetik algoritma, yapay arı kolonisi algoritması ve genetik algoritmada bulunan çaprazlama ve elitizm süreçlerinin yapay arı kolonisine eklenmesiyle oluşturulan hibrit bir yöntem kullanılmıştır. Raflar arası en optimum yolun tercih edilmesi için A-yıldız algoritması kullanılmış, depo ortamının simule edilebilmesi için operasyonel kısıtlara sahip üç boyutlu bir depo tasarlanmıştır. Depo içerisinde ürün akışını modellemek için farklı sayılarda ürün içeren siparişlerden bir kısmı depolama talebi, diğerleri ise geri alma talebi olarak belirlenmiştir. Elde edilen sonuçlar meta-sezgisel yöntemlerin, operasyonel kısıtlara sahip çok boyutlu bir depoda, depolama ve geri alma problemine kısa sürede etkili çözümler üretebildiğini göstermektedir.
Özet (Çeviri)
Efficient use of warehouse resources is one of the important factors that makes them more manageable and useful. It increases efficiency by ensuring a faster flow of product. In multi-dimensional warehouses with many restrictions such as weight, volume, product compatibility, etc., the storage and retrieval processes are complex optimization problems that need to be solved. Considering the number of constraints, the solution of storage and retrieval operations with traditional algorithms requires high effort. Meta-heuristic algorithms provide acceptable solutions in less time than traditional algorithms. For this reason, they are often preferred in solving complex optimization problems. In this thesis, the genetic algorithm, the artificial bee colony algorithm, which are the popular meta-heuristic methods, and a hybrid algorithm by adding the crossover and elitism processes in the genetic algorithm to the artificial bee colony were used in order to solve the storage and retrieval problem. The A-star algorithm was used to choose the optimum route between shelves, and a three-dimensional warehouse with operational constraints was designed to simulate the warehouse environment. In order to model the product flow in the warehouse, some of the orders containing different numbers of products were determined as storage demands and others as retrieval demands. The results show that meta-heuristic methods can quickly produce effective solutions to the storage and retrieval problem in a multidimensional warehouse with operational constraints.
Benzer Tezler
- Theory and practice in logistics activities and A BI-criteria model application
Başlık çevirisi yok
FÜSUN ÜLENGİN
- Modelisation des chaines d'approvisionnement par l'approche de planification de la production hierarchique
Tedarik zincirlerinin hiyerarşik üretim planlama yaklaşımı ile modellenmesi
YEŞİM İÇEN
Yüksek Lisans
Fransızca
2003
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MÜJDE EROL GENEVOİS
- Otomatik depolama ve geri-alma sistemlerinin simülasyon ile performans analizi
Performance analysis of automated storage and retrieval systems using simulation
SEMA DEĞİRMEN BEKTAŞ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATİH ÇAVDUR
- MAPDC: Multi-agent pick and delivery with capacities
Kapasiteli çok etmenli toplama ve dağıtma problemi
ÇAĞRI ULUÇ YILDIRIMOĞLU
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. ESRA ERDEM
- İnternet ve elektronik ticaret; elektronik ticaretin dünyada ve Türkiye'de gelişimi
Internet and electronic commerce; developing of electronic commerce in the world and Turkey
FEHMİ VOLKAN AKYÖN
Yüksek Lisans
Türkçe
2000
İşletmeİstanbul Kültür Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. GÖKSEL ATAMAN