An Evolutionary approach for the single agu routing problem
Tek oya rota problemi için evrimsel bir yaklaşım
- Tez No: 88151
- Danışmanlar: DOÇ. DR. NUR EVİN ÖZDEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: OYA Rota. Genetik Algoritmalar, Yerel Geliştirme. Bakışımsız Gezgin Satıcı Problemi. IV, Bilişim sistemleri, Genetik algoritmalar, Gezgin satıcı problemi, Otomatik yönlendirme, Rota otomasyonu, AGV Routing, Genetic Algorithms, Local Improvement, Asymmetric Traveling Salesman Problem. Ill, Information systems, Travelling salesman problem, Automatic guidance, Route automation
- Yıl: 2000
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Enformatik Enstitüsü
- Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- Mimarlıkta bilimin yeri: Dekonstrüktif mimarlığa bir bakış
The Position of science in architecture: A View to deconstructive architecture
MERAL EKİNCİOĞLU
Yüksek Lisans
Türkçe
1997
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. AYŞE ŞENTÜRER
- Hücresel imalatın başlangıç aşamaları için uzman sistem yaklaşımı
An Expert systems approach to the early stages of cellular manufacturing systems design
UFUK CEBECİ
- Plastik sanatlarda estetik yaklaşımlar ve analitik değerlendirmede yapısalcılık
Başlık çevirisi yok
MELTEM ALPMAN
- Yöresel kültürün sunumunda kent ölçeğinde sergileme: Şanlıurfa örneği
Başlık çevirisi yok
ŞEYDA KARAÇİZMELİ
Yüksek Lisans
Türkçe
1998
MüzecilikYıldız Teknik ÜniversitesiMüzecilik Ana Bilim Dalı
PROF. TOMUR ATAGÖK