Geri Dön

A revised multiple ant colony system for vehicle routing problems with time windows

Zaman kısıtlı araç rotalama problemine farklı bir karınca kolonisi sistemi yaklaşımı

PDF İndir

  1. Tez No: 182306
  2. Yazar: DUYGU TAŞKIRAN
  3. Danışmanlar: YRD. DOÇ. DR. BÜLENT ÇATAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu çalışma, Zaman Kısıtlı Araç Rotalama Problemini Karınca Kolonisioptimizasyonuna dayalı bir yaklaşımla çözmeyi amaçlamaktadır. Problemdeki birinciamacımız araç sayısını, ikinci amacımız ise toplam katedilen yolu minimize etmektir. Buminimizasyon problemini çözmek üzere biri araç sayısını, diğeri ise toplam katedilen yoluminimize etmeye odaklı iki karınca kolonisi feromen seviyeleri vasıtasıyla haberleşerek biryardımlaşma anlayışı içerisinde çalışırlar. Algoritma C++ programında kodlanmış olup,Solomon'un (1987) 56 problem örneği üzerinde test edilmiştir. Herbiri 8-12 100 noktalıproblem içeren bu problem örnekleri 6 değişik problem setine karşılık gelmektedir. Buçalışma sonucunda araç sayısında literatürdeki en iyi sonuçlara karşın bir geliştirmesağlanamamış olmasına karşın, en iyi sonuçlara maksimum 2 araç sayısı uzaklıkta sonuçlarbulunmuştur. Fakat katedilen yol miktarı bazı problem örneklerinde literatürdeki en iyisonuçlardan %30 daha uzak sonuçlar vermektedir.

Özet (Çeviri)

In this thesis, a Revised Multiple Ant Colony System (RMACS) approach is applied tothe Vehicle Routing Problem with Time Windows (VRPTW). Our primary objective is tominimize the number of vehicles and the secondary objective is to minimize the total traveldistance. Two artificial ant colonies, where one minimizes the number of vehicles and theother the total travel time, cooperate with each other through pheromone update to optimizethe corresponding objectives. The developed approach is coded in C++ and tested on the well-known 56 benchmark instances of Solomon (1987). These instances are composed of sixdifferent problem types, each containing 8-12 100-node problems. Although the best solutionscould not be improved, in many instances the number of the vehicles is the same with the bestresults or 1-2 near to them. However, the travel distance %30 far from the best benchmarksolutions in some of the problem instances.

Benzer Tezler

  1. Tez No

    152837

    A revised ant colony system approach to vehicle routing problems

    Araç rotalama problemleri için yeni bir karınca kolonisi sistemi yaklaşımı

    ELİF İLKE GÖKÇE

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    UlaşımSabancı Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. BÜLENT ÇATAY

  2. Tez No

    654389

    Multiple myelom tanılı hastalarda R-ISS (revised ınternational staging system for myeloma), R-MCI (revised myeloma comorbidity ındex), kfı(kaplan-feinstein comorbidity ındex), HCT-CI (hematopoietic cell transplantation - specific comorbidity ındex) kullanılarak prognozun retrospektif belirlenmesi ve karşılaştırılması

    Determination of prognosis and retrospective using R-ISS (revised international staging system for myeloma), R-MCI (revised myeloma comorbidity index), HCT-CI (hematopoietic cell transplantation - specific comorbidity index) in patients diagnosed with multi̇ple myeloma

    TUĞBA ŞAHİN

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2020

    HematolojiAdnan Menderes Üniversitesi

    İç Hastalıkları Ana Bilim Dalı

    PROF. DR. İRFAN YAVAŞOĞLU

  3. Tez No

    718282

    Multipl skleroz hastalarında kognisyon ve prognozun P300 ve OCT ile değerlendirilmesi

    Evaluation of cognition and prognosis in multiple sclerosis patients with P300 and OCT

    GÖKCE YÜCE ONUR

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2022

    NörolojiSağlık Bilimleri Üniversitesi

    Nöroloji Ana Bilim Dalı

    PROF. DR. SERPİL BULUT

  4. Tez No

    102273

    Delegation of authority and emprowerment and a study into public and private sectors

    Yetki devri ve çalışanların güçlendirilmesi ve kamu ve özel sektörde bir uygulama

    GÜRCAN GÜNAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    İşletmeMarmara Üniversitesi

    PROF. DR. CANAN ÇETİN

  5. Tez No

    345901

    7. sınıf Fen ve Teknoloji dersi öğretim programı ünite konularına yönelik bilimsel süreç becerileri testinin geliştirilmesi

    Developing a science process skills test regarding the units of the 7th grade Science and Technology education program

    RAMAZAN KARATAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    Eğitim ve ÖğretimÇanakkale Onsekiz Mart Üniversitesi

    Fen Bilgisi Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. FATİH DOĞAN

Geri Dön