Karınca kolonisi optimizasyonu algoritması ile depo rota planlaması
Warehouse route planning using ant colony optimization algorithm
- Tez No: 784900
- Danışmanlar: PROF. DR. FATİH ÇAVDUR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Algoritmalar, Gezgin satıcı problemi, Karınca koloni algoritması, Rota optimizasyonu, Yol problemleri, Algorithms, Travelling salesman problem, Ant colony algorithm, Route optimization, Path problems
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Günümüzde tedarik zincirlerinde malzeme akışının hacmi günden güne artmaktadır. Artan malzeme akış hızı, müşteri taleplerini zamanında ve doğru karşılamayı zorlaştırdığından depolarda verimlilik artırıcı çalışmaların yapılması büyük önem arz etmektedir. Bu tez çalışması kapsamında, dikdörtgen şekilli depolarda toplayıcı rotalama problemi için bütünleşik ve esnek bir çözüm yaklaşımı önerilmektedir. Ele alınan rotalama probleminde, birbirine paralel raflardan oluşan bir depoda malzeme toplama işlemlerini yapan tek bir aracın olduğu varsayılmaktadır. Söz konusu malzeme toplama işlemlerinin gerçekleştirileceği herhangi bir turda belirli bir başlangıç noktasından başlayan, müşterinin talep ettiği malzemelerin bulunduğu noktalardaki talepleri toplayarak tekrar aynı başlangıç noktasına geri dönen bir toplayıcı için minimum mesafeli rotanın oluşturulması amaçlanmaktadır. Buradan ele alınan problemin literatürdeki Gezgin Satıcı Problemi (GSP) olduğu çıkarımı yapılabilir. Çalışma kapsamında önerilen çözüm yaklaşımına göre, her tur için ilgili turdaki talep noktaları da dikkate alınarak depo geometrisini gösteren temsili bir ağ modeli dinamik olarak oluşturulmaktadır. Oluşturulan ağ modelindeki bazı düğümler, toplayıcının ziyaret etmesi gereken noktaları temsil etmektedir. Sonraki adımda, yine her tur için karşılık gelen gezgin satıcı problemine ait mesafe matrisi oluşturulmakta ve bu amaçla ilgili talep noktaları arasındaki en kısa yolları hesaplamak için Floyd-Warshall algoritması kullanılmaktadır. Son olarak, oluşturulan gezgin satıcı problemini çözmek için Karınca Kolonisi Optimizasyonu (KKO) algoritması kullanılmıştır. Önerilen yaklaşımın farklı depo yapılarında ve farklı senaryolarda uygulanabilmesi amacıyla Python programlama dili kullanılarak bir kullanıcı arayüzü tasarlanmış ve oluşturulan yazılım yardımıyla sezgisel çözümün simüle edilmesi sağlanmıştır.
Özet (Çeviri)
Nowadays, the volume of material flow in supply chains is increasing day by day. As the increasing material flow rate makes it difficult to meet customer demands on time and accurately, it is of great importance to carry out productivity-enhancing studies in warehouses. In this thesis, an integrated and flexible solution approach is proposed for the picker routing problem in rectangular warehouses. In this routing problem discussed, it is assumed that there is only one picker that performs material picking operations in a warehouse consisting of parallel shelves. In any tour where material picking will be carried out, it is aimed to create a minimum distance route for a picker that starts from a certain starting point and returns to the same starting point by picking the demands from the points where the materials requested by customer. It can be concluded that the problem addressed here is the Traveling Salesman Problem (TSP) in the literature. According to the proposed solution approach within the scope of the study, a representative network model showing the warehouse geometry is dynamically created for each tour, considering the demand points in the relevant tour. Some nodes in the generated network model represent points that the picker must visit. In the next step, the distance matrix is created to be used in the traveling salesman problem for each tour, and for this purpose, the Floyd-Warshall algorithm is used to calculate the shortest paths between the relevant demand points. At last, Ant Colony Optimization (ACO) algorithm is used to solve the traveling salesman problem. In order to implement the proposed approach in different warehouse structures and different scenarios, a user interface was designed using the Python programming language and the heuristic solution that obtained was simulated with the help of the created software.
Benzer Tezler
- Sürü tabanlı hibrit algoritmalar ile çoklu depo araç rotalama optimizasyonu
Multi-depot vehicle routing optimization using swarm-based hybrid algorithms
ALAMOU SHOLA MOUHSINE DAOUDA
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. ÜMİT ATİLA
- Gezgin satıcı probleminin karınca kolonisi algoritması ile çözüm performansının arttırılmasında parametre optimizasyonu
Parameter optimization to increase solution performance of travelling Salesman problem by using ant colony algorithm
KUMRU AKŞEHİR
Yüksek Lisans
Türkçe
2019
İstatistikOndokuz Mayıs Üniversitesiİstatistik Ana Bilim Dalı
DOÇ. DR. TALAT ŞENEL
- BİR LASTİK FİRMASINDA DARBOĞAZ MAKİNADA KARINCA KOLONİSİ ALGORİTMASI İLE HAZIRLIK ZAMANI VE ÜRETİM PLANI OPTİMİZASYONU
Setup time and Production Schedule optimization by Ant Colony Algorithm at bottleneck process in a Tire Manufacturing Company
EMRE KILIÇASLAN
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HALİL İBRAHİM DEMİR
- Korozyon etkisi altındaki kafes çatı sistemlerin karınca kolonisi ve kelebek optimizasyon algoritma yöntemleri ile minimum ağırlık boyutlandırılması
Minimum weight design of truss roof systems under corrosion effect by ant colony and butterfly optimization algorithm methods
AFRANUR YAREN AYDOĞDU
Yüksek Lisans
Türkçe
2022
İnşaat MühendisliğiBayburt Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSA ARTAR
- Karınca kolonisi optimizasyonu ile eğitilmiş çok katmanlı yapay sinir ağı ile sınıflandırma
Classification with multilayer perceptron trained with ant colony optimization
HALE HİLAL DODURGALI
Yüksek Lisans
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MUHİTTİN GÖKMEN