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ı: 37
Ö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
- Stok yönetimi için gri tahminleme ve sürü zekası esaslı bir karar verme metodolojisi önerisi
Proposal of a decision making methodology for inventory management using particle swarm optimization and grey forecasting
FATİH YİĞİT
Doktora
Türkçe
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi-CerrahpaşaEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR ESNAF
- A stochastic network-interdiction model for cyber security
Siber ağların güvenliği için stokastik bir ağ-kesme modeli
MEHMET ERTEM
Doktora
İngilizce
2014
Endüstri ve Endüstri MühendisliğiUniversity of Wisconsin-MadisonEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. VİCKİ M. BİER
- Not just another armed actor: Explaining pro-government militia mobilization and participation in civil conflict
Sadece başka bir silahlı aktör değil: Hükümet yanlısı milislerin iç çatışmalarda mobilizasyonu ve katılımını açıklamak
DEVIN PATRICK BROWN
Yüksek Lisans
İngilizce
2021
Uluslararası İlişkilerKoç ÜniversitesiUluslararası İlişkiler Ana Bilim Dalı
DOÇ. DR. BELGİN ŞAN AKCA
DR. ÖĞR. ÜYESİ DAVID CARLSON
- Human-centred therapeutic environments: A new framework for biophilic design
İnsan odaklı terapötik ortamlar: Biyofilik tasarım için yeni bir çerçeve
BEKİR HÜSEYİN TEKİN
Doktora
İngilizce
2023
MimarlıkUniversity of LiverpoolMimarlık Ana Bilim Dalı
DOÇ. DR. ROSA URBANO GUTİERREZ