Geri Dön

Yük taşımacılığı optimizasyonunda karınca kolonisi ve benzetilmiş tavlama algoritması yöntemlerinin kullanılması

Using ant colony and simulated annealing algorithm methods in load transport optimization

  1. Tez No: 799232
  2. Yazar: AYDIN KAŞ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ÖMER FARUK CANSIZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: İnşaat Mühendisliği, Civil Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2023
  8. Dil: Türkçe
  9. Üniversite: İskenderun Teknik Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İnşaat Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Her geçen gün devam eden nüfus artışı kişisel ve toplumsal ihtiyaçları arttırmakla birlikte, birçok problemi de beraberinde getirmektedir. Artan ihtiyaçları karşılamakta lojistik önemli bir rol almaktadır. Lojistik, bir ürünün üretim noktasından tüketim noktasına ulaşana kadar geçen sürece denilmektedir. Hazırlanan bir ürünün olması istenilen yere zamanında ulaşması büyük önem arz etmektedir. Bu çalışmada örnek bir uygulama üzerinde Gezgin Satıcı Problemine (GSP) çözüm aranmaktadır. Yapılan çalışmada her ilden 1 tane olmak üzere 81 ildeki Organize Sanayi Bölgelerine (OSB) uğranıp, başlangıç noktasına dönülen en kısa yol güzergahı bulunmaktadır. Karayolu taşımacılığında yapılan analizler Karınca Kolonisi Optimizasyonu (KKO) ve Benzetilmiş Tavlama Algoritması (BTA) yöntemleri ile yapılmaktadır. Bulunan analiz sonuçları farklı çalışmalarda yapılan Parçacıklı Sürü Optimizasyonu (PSO), Genetik Algoritma (GA), Lineer Optimizasyon (LO) ve Tabu Arama (TA) algoritması yöntemleri ile karşılaştırılmaktadır. KKO ile 81 OSB için yapılan analiz sonucunda en kısa yol mesafesi 10198 km, BTA ile yapılan analiz sonucunda en kısa yol mesafesi 10133 km olarak bulunmaktadır. Çıkan sonuçlar ve daha önce yapılan analizler ile karşılaştırıldığında BTA ve KKO sonuçları TA, GA ve PSO sonuçlarına göre daha iyi, LO sonuçlarına göre daha kötü sonuç verdiği gözlemlenmektedir.

Özet (Çeviri)

Population growth, which continues day by day, increases personal and social needs and brings many problems with it. Logistics plays an important role in meeting the increasing needs. Logistics is the process that takes a product from the point of production to the point of consumption. It is of great importance that a prepared product reaches the desired place on time. In this study, a solution to the Traveling Salesman Problem (TSP) is sought on a sample application. In the study, there is the shortest route to the Organized Industrial Zones (OIZ) in 81 provinces, one from each province, and return to the starting point. Analysis in road transport is done with Ant Colony Optimization (ACO) and Simulated Annealing Algorithm (SAA). The results of the analysis are compared with the Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Linear Optimization (LO) and Tabu Search (TS) algorithms made in different studies. As a result of the analysis made with ACO for 81 OIZs, the shortest road distance is 10198 km, and as a result of the analysis made with SAA, the shortest road distance is 10133 km. When the results and previous analyses are compared, it is observed that SAA and ACO results are better than TS, GA and PSO results, and worse than LO results.

Benzer Tezler

  1. Dokuma kumaşlarda örgü tipinin ham kumaşın boyutları ve geometrik özellikleri üzerindeki etkilerinin araştırılması

    Başlık çevirisi yok

    EMEL ÖNDER

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜNGÖR BAŞER

  2. Üzüm sularının pastörizasyonu ve kontsantresi sırasında hidroksimetilfurfural oluşumu üzerinde bir araştırma

    Başlık çevirisi yok

    ŞERİFE ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Gıda MühendisliğiEge Üniversitesi

    Tarım Ürünleri Teknolojisi Ana Bilim Dalı

    DOÇ. DR. AYDIN URAL

  3. Computer aided design of lumped and distributed broadband matching and filtering networks

    Başlık çevirisi yok

    ADNAN KÖKSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NEVZAT YILDIRIM

  4. Hazır giyim üreten bir işletmede organizasyon ve yönetim sorunları

    Başlık çevirisi yok

    GÜLCAN GÖNENÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    İşletmeGazi Üniversitesi

    Giyim Endüstrisi ve Giyim Sanatları Ana Bilim Dalı

    PROF. DR. RASİH DEMİRCİ