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: Belirtilmemiş.
- 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ı: 54
Ö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
- Bakteriyel besin arama optimizasyonu algoritması ile montaj hattı dengeleme
Assembly line balancing by bacterial foraging optimization algorithm
YAKUP ATASAGUN
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YAKUP KARA
- Algorithm to solve the RWA problem in wdm all-optical networks
Tüm WDM opti̇k ağlarindaki̇ RWA problemleri̇ni̇n bi̇r algori̇tma i̇le çözümü
MAYSAA ABDULLAH
Yüksek Lisans
İngilizce
2015
Bilim ve TeknolojiÇankaya ÜniversitesiMatematik ve Bilgisayar Bilimleri Ana Bilim Dalı
Assist. Prof. Dr. REZA ZARE HASSANPOUR
- Telekomünikasyon sektöründe müşteri kaybı yönetimi için meta sezgisel tabanlı karar destek sistemi
Meta-heuristic based decision support system for customer churn management in telecommunications sector
MİHRİMAH ÖZMEN
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMEL KIZILKAYA AYDOĞAN
- Sürekli mıknatıslı senkron motorun vektör kontrolü
Vector control of permanent magnet synchronous motor
HASAN ERDAL
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik MühendisliğiDicle ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET EMİN ASKER
- Adaptif parçacık sürü optimizasyonu ve karınca kolonisi algoritması kullanarak öz ayarlamalı PID denetleyici tasarımı
Design of self tuning PID controller using adaptive particular swarm optimization and ant colony optimization
OĞUZHAN KAPUKAYA
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik MühendisliğiKahramanmaraş Sütçü İmam ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MAHİT GÜNEŞ