Katlı atama problemi ve çözümleri
Multi-dimensional assignment problem and solutions
- Tez No: 202067
- Danışmanlar: PROF. DR. PINAR DÜNDAR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Atama Problemi, Katlı Atama Problemi, Macar Metodu, Assignment Poblem, Multi-Dimensional Assignment Problem, Hungarian Method, Assignment problem
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Günümüzde isletme ve mühendislik problemlerinde optimizasyon teorisinin temel modellerinden olan atama problemi sıkça karsılasılan bir problemdir. htiyaca baglı olarak atama problemi modelinde ; bir isçiye bir is, bir isçiye birden fazla is atanması problemleriyle karsı karsıya kalınır. Atama probleminde; iki küme arasında atama yapılabildigi gibi, ikiden fazla küme arasında da atama gerekebilir. Böyle problemlere katlı atama problemi adı verilir. Bu çalısmada öncelikle iki kümeli birebir atama problemi modeli incelenmistir. Daha sonra iki küme üzerinde çoklu atama problemi ve n küme üzerindeki çoklu atama problemi ve matematiksel modeli ele alınmıstır ve bu problemlerin her birine çözüm yöntemi verilerek birer örnekle açıklanmıstır.
Özet (Çeviri)
At the present day, one of the basic models of the optimization theory is assignment problem which is often met in the business and engineering problems. Depending on need, at the assignment problem, the cases such as one work to one worker and more works to one worker can be used. At the assignment problem, the assignment can be done between two sets. In addition, the assignment can be done between more than two sets. This kind of problems is called ?Multi-Dimensional Assignment Problem?. Firstufully, the model of one-to-one assignment problem between two sets was analysed. Then multi-assignment problem between two sets and multi-assignment problem between n sets were analysed. The mathematical models of these problems were expressed. Finally, some solution methods were given for these problems and the problems were explained by giving an example to each one.
Benzer Tezler
- Design and implementation of constraint based solver for subdefinite data
Kesin belirli olmayan veriler için kısıt tabanlı çözümleyici tasarımı ve gerçeklemesi
SERKAN DEMİR
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TATYANA YAKHNO
- A branch and bound algorithm for resource leveling problem
Kaynak dengelenme probleminin çözülmesi amacıyla bir dal ve sınır algoritması geliştirilmesi
MUSTAFA ÇAĞDAŞ MUTLU
Yüksek Lisans
İngilizce
2010
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Bölümü
DOÇ. DR. RIFAT SÖNMEZ
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- Solving the profitable tour problem using ant colony system
Karlı tur probleminin karınca kolonisi algoritmasıyla çözümü
AYKUN AÇIL
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. NECATİ ARAS
- Radyal pompa çarkları içerisindeki üç boyutlu sürtmeli ve sürtmesiz akışın sayısal analizi
Full 3D viscous and inviscid analysis of flow in radial pump impelleri
AŞKIN KARAKAS
