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ı
- Tez No: 182306
- Danışmanlar: YRD. DOÇ. DR. BÜLENT ÇATAY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- 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
2004
UlaşımSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- 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
- Üretim Programından Kaynaklanan Üretim Kayıplarının Azaltılması
Minimization of the Production Losses Occured by the Production Program
AHMET KALAYCIOĞLU
Yüksek Lisans
Türkçe
2006
İşletmeAbant İzzet Baysal Üniversitesiİşletme Ana Bilim Dalı
PROF.DR. ERGÜN İLTER
Y.DOÇ.DR. ERDOĞAN KOTİL
Y.DOÇ.DR. MEHMET ERYİĞİT
- An Investigation of validity of the placement test administered by Osmangazi University Foreign Language Department, Eskişehir
Osmangazi Üniversitesi Yabancı Diller Bölümü tarafından uygulanan yerleştirme sınavının geçerliliğinin araştırılması
ÜMİT ÖZKANAL
Yüksek Lisans
İngilizce
1998
Eğitim ve Öğretimİhsan Doğramacı Bilkent ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DR. TEJ SHRESTA
- Gelişmekte olan ülkelerde teknoloji politikalarının belirlenmesi ve Türkiye'deki durum
Technology policies in developing countries and the situatiın in Turkey
MEHPARE BARIŞ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
DOÇ. DR. TUFAN V. KOÇ