Geri Dön

An Evolutionary approach for the single agu routing problem

Tek oya rota problemi için evrimsel bir yaklaşım

  1. Tez No: 88151
  2. Yazar: BENGİSU TULU
  3. Danışmanlar: DOÇ. DR. NUR EVİN ÖZDEMİREL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: OYA Rota. Genetik Algoritmalar, Yerel Geliştirme. Bakışımsız Gezgin Satıcı Problemi. IV, AGV Routing, Genetic Algorithms, Local Improvement, Asymmetric Traveling Salesman Problem. Ill
  7. Yıl: 2000
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

oz TEK OYA ROTA PROBLEMİ İÇİN EVRİMSEL BİR YAKLAŞIM Tulu, Bengisu Yüksek Lisans, Bilişim Sistemleri Programı Tez Yöneticisi: Doç. Dr. Nur Evin Özdemirel Temmuz 2000, 152 sayfa Bu çalışmada, Otomatik Yönlendirilen Araç (OYA) rota probleminin özel bir şekli incelenmiştir. Amaç. birçok malzeme taşıma isteğini yerine getirmek zorunda olan tek. serbest dolaşan bir OYA için en kısa turu bulmaktır. Bu problem gerçekte NP- tamam olduğu bilinen Asimetrik Gezgin Satıcı Problemine (AGSP) benzemektedir. Problemi çözmek için iki genetik algoritma ve bir yerel geliştirme algoritması önerilmiştir. Algoritmaların performansı, çeşitli parametre değerleri altında, farklı iş yerleşim kalıpları ve problem büyüklükleri için test edilmiştir ve en iyi çözüm, yapay sinir ağları yaklaşımı ve en yakın komşu kuralıyla karşılaştırılmıştır. Hem çözüm kalitesi, hem de hesaplama süresi bakımından ümit verici sonuçlar elde edilmiştir.

Özet (Çeviri)

ABSTRACT AN EVOLUTIONARY APPROACH FOR THE SINGLE AGV ROUTING PROBLEM Tulu, Bengisu M.S., Information Systems Program Supervisor: Assoc. Prof. Dr. Nur Evin Özdemirel July 2000, 152 pages In this study, a special form of Automated Guided Vehicle (AGV) routing problem is investigated. The objective is to find the shortest tour of a single, free- ranging AGV that has to carry out multiple move requests. This problem is in fact similar to the Asymmetric Traveling Salesman Problem (ATSP) which is known to be NP-complete. Two genetic algorithms and a local improvement algorithm is proposed to solve the problem. Performances of the algorithms are tested under various parameter settings for different job layout patterns and problem sizes, and compared with the optimal solution, an artificial neural network approach and the nearest neighbour rule. Promising results are obtained in terms of solution quality and computation time.

Benzer Tezler

  1. Tez No

    739763

    Parallel evolutionary computation for distribution system planning and operation

    Dağıtım şebekesi planlama ve işletmesi için paralel evrimsel algoritmalar

    SOHEIL YOUNESI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. AYDOĞAN ÖZDEMİR

    DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN

  2. Tez No

    338224

    Dinamik ortamlar için yeni bir gerçek zamanlı evrimsel seyrüsefer planlama ve güdümleme sistemi

    A new real time evolutionary navigation planning and guidance system for dynamic environments

    FERHAT UÇAN

    Doktora

    Türkçe

    Türkçe

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. DENİZ TURGAY ALTILAR

  3. Tez No

    166630

    Atölye tipi çizelgeleme problemlerine parçacık sürü optimizasyonu yaklaşımı ve genetik algoritma modeli ile karşılaştırılması

    A particle swarm optimization approach for the job shop scheduling problems and comparing with the genetic algorithm model

    MEHMET ŞEVKLİ

    Doktora

    Türkçe

    Türkçe

    2005

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    Y.DOÇ.DR. MEHMET MUTLU YENİSEY

  4. Tez No

    268516

    Approaches for multi-attribute auctions

    Çok amaçlı açık arttırmalar için çözüm yaklaşımları

    GÜLŞAH KARAKAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. MURAT KÖKSALAN

  5. Tez No

    740799

    Robotik süreç otomasyonu için iş çizelgeleme algoritması

    Job scheduling algorithm for robotic process automation

    GÜLŞAH DORUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DOÇ. DR. OSMAN KAAN EROL

Geri Dön