Multi resource agent bottleneck generalized assignment problem
Darboğaz çok kaynaklı genelleştirilmiş atama problemi
- Tez No: 268430
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 136
Özet
Bu çalışmada, Darboğaz Çok Kaynaklı Genelleştirilmiş Atama Problemi ele alınmıştır. Amacımız, temsilcilere dönemler üzerinden atanan en büyük toplam iş yükünü enazlamaktır.Problemin doğrusal programlama gevşetmesini çalıştık. Optimal doğrusal programlama gevşetmesi çözümlerini önerdiğimiz dal-sınır yönteminde alt ve üst sınır ve dallandırma yöntemini belirlemekte kullandık. Dal-sınır yöntemimizin büyüklüğü temsilci sayısı 5 iken 60 işe ve temsilci sayısı 10 iken 30 işe kadar olan problemleri 20 dakikadan daha kısa sürede çözdüğünü gördük.Yaklaşık çözümler bulmak için, bir tabu arama algoritması ve ? yaklaşıklama algoritması geliştirdik. Deneylerimizin sonuçları bu yöntemlerin büyük boyuttaki problemlere kısa sürede yüksek kaliteli çözümler bulduğunu göstermiştir.
Özet (Çeviri)
In this thesis, we consider the Multi Resource Agent Bottleneck Generalized Assignment Problem. We aim to minimize the maximum load over all agents.We study the Linear Programming (LP) relaxation of the problem. We use the optimal LP relaxation solutions in our Branch and Bound algorithm while defining lower and upper bounds and branching schemes. We find that our Branch and Bound algorithm returns optimal solutions to the problems with up to 60 jobs when the number of agents is 5, and up to 30 jobs when the number of agents is 10, in less than 20 minutes.To find approximate solutions, we define a tabu search algorithm and an ? approximation algorithm. Our computational results have revealed that these procedures can find high quality solutions to large sized instances very quickly.
Benzer Tezler
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Çoklu etmen ortamında nesne tabanlı dağıtık bellek paylaşımı
Distributed object sharing in the multi-agent environment
METEHAN PATACI
Yüksek Lisans
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NADİA ERDOĞAN
- Uygunluk kısıtlı çok kaynaklı genelleştirilmiş atama problemi için bir tavlama benzetimi algoritması
A simulated annealing algorithm for the multi resource generalized assignment problem with compliance constrained
KUMSAL ERTEN
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUĞBA SARAÇ
DOÇ. DR. FERİŞTAH ÖZÇELİK
- Agent destekli bilgi toplama sistemi
An agent based information retnevol system
SUAT UĞURLU
Yüksek Lisans
Türkçe
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. TAKUHİ NADİA ERDOĞAN
- UlakAgent: A mobile researcher agent for resource sharing among learning management systems
UlakAgent: Öğrenim yönetim sistemlerinde kaynak paylaşımı için hareketli araştırma etmeni
NEZAKET TEZCAN
Yüksek Lisans
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtılım ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FATMA CEMİLE SERÇE