Warehouse picking path optimization using metaheuristic algorithms
Metasezgisel algoritmalar kullanarak depo toplama yolu optimizasyonu
- Tez No: 832231
- Danışmanlar: DR. ÖĞR. ÜYESİ ÖZLEM FEYZA ERKAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Toplama Yolu Optimizasyonu, En Kısa Yol Problemi, Gezgin Satıcı Problemi, Metasezgisel Algoritmalar, Lojistik, Picking Path Optimization, Shortest Path Problem, Traveling Salesman Problem, Metaheuristic Algorithms, Logistics
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Beykoz Üniversitesi
- Enstitü: Lisansüstü Programlar 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 toplama yolu optimizasyonu depo operasyonlarının verimliliğini ve üretkenliğini büyük ölçüde etkileyebileceğinden lojistik endüstrisinde kritik bir konudur. Optimizasyon süreci iki alt probleme ayrılabilir: Dijkstra algoritması ve Bellman-Ford algoritması gibi iyi bilinen algoritmalar kullanılarak çözülebilen en kısa yol problemi ve bu tezin ana odak noktası olacak gezgin satıcı problemi. Gezgin satıcı problemi, kombinasyonel optimizasyon problemidir ve NP-zor problemler sınıfına aittir. Problemin kesin çözümü çoğu zaman polinom zamanda elde edilemediğinden metasezgisel algoritmalar gibi diğer yöntemler kullanılır. Bu tezde, Parçacık Sürü Optimizasyonu, Genetik Algoritma, Arşimet Optimizasyon Algoritması, Bal Porsuğu Algoritması ve Harris Şahini Optimizasyonu dahil olmak üzere çeşitli metasezgisel algoritmalar araştırılmış ve bunlar hesaplama verimliliği ve optimal çözümler bulmadaki etkinlikleri açısından karşılaştırılmıştır. Deneysel sonuçlarımız, Harris Hawks Optimizasyonu ve Bal Porsuğu Algoritmasının diğer algoritmalara kıyasla daha iyi sonuçlar verdiğini göstermektedir. Bu sonuçlar, lojistik sektöründe depo toplama yollarını optimize etmek için verimli ve etkili tekniklerin geliştirilmesine katkı sağlayacaktır.
Özet (Çeviri)
Warehouse picking path optimization is a critical issue in the logistics industry as it can greatly affect the efficiency and productivity of warehouse operations. The optimization process can be divided into two sub-problems: shortest path problem which can be solved using well-known algorithms such as Dijkstra's algorithm and Bellman–Ford algorithm, and traveling salesman problem, which will be the primary focus of this thesis. The Traveling Salesman Problem is a combinatorial optimization problem and belongs to the class of NP-hard problems. Since, it is usually impossible to obtain an exact solution to the problem within a polynomial time, alternative methods such as metaheuristic algorithms are utilized. In this thesis, we explore several metaheuristic algorithms, including Particle Swarm Optimization, Genetic Algorithm, Archimedes Optimization Algorithm, Honey Badger Algorithm, and Harris Hawks Optimization, and compare them in terms of their computational efficiency and effectiveness in finding optimal solutions. Our experimental results show that Harris Hawks Optimization and Honey Badger Algorithm yield better results compared to other algorithms. These results will contribute to the development of efficient and effective techniques for optimizing warehouse picking routes in the logistics sector.
Benzer Tezler
- 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
- Design of a warehouse order picking policy using genetic algorithm
Genetik algoritma kullanarak bir depo sipariş toplama politikası tasarımı
AHMET CAN SANER
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Bilgi ÜniversitesiAkıllı Mühendislik Sistemleri Ana Bilim Dalı
DOÇ. DR. AYHAN ÖZGÜR TOY
DR. ZEHRA DÜZGİT
- Üretim sistemlerinde depo operasyonlarının iyileştirilmesi için bir bilgi sisteminin tasarlanması ve geliştirilmesi
Design and development of an information system to improve warehouse operations in production systems
VOLKAN ÇETİN
Yüksek Lisans
Türkçe
2022
Bilgi ve Belge YönetimiGazi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
PROF. DR. HADİ GÖKÇEN
- Dağıtım merkezlerinde sipariş toplama ve ayrıştırma işlemleri için bütünleşik bir analitik model önerisi
A proposed integrated analytical model for order picking and sortation operations in warehouses
RECEP KIZILASLAN
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. DEMET BAYRAKTAR
- Task assignment and path planning for capacitated agents engaged in lifelong pickup and delivery tasks
Yaşam boyu alma ve teslimat görevleri yapan kapasiteli etmenler için görev atama ve yol planlama
EVREN ÇİLDEN
Doktora
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FARUK POLAT