Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
END 4923	KESİKLİ OPTİMİZASYON MOD. VE ALGORİTMALARI	SEÇMELİ	3	0	0	5

Dersi Veren Birim

Endüstri Mühendisliği

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. ŞEYDA AYŞE YILDIZ

Dersi Alan Birimler

Endüstri Mühendisliği

Dersin Amacı

Bu dersin amacı, öğrencilerin kesikli ve tamsayılı optimizasyon modellerini kurabilmelerini ve bu modelleri kesin ve sezgisel yöntemlerle çözebilmelerini sağlamaktır.

Dersin Öğrenme Kazanımları

1	Kesikli optimizasyonun uygulama alanlarını bilme, farklı problemleri tanımlayabilme ve formüle edebilme
2	Kesikli optimizasyon problemleri için kesin çözüm yöntemlerini kullanabilme
3	Kesikli optimizasyon problemleri için sezgisel çözüm yöntemlerini kullanabilme
4	Derste anlatılan yöntemleri bilgisayar yazılımları yardımıyla uygulayabilme
5	Derste anlatılan yöntemlerin kullanıldığı ekip halinde bir proje çalışması yapabilme

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

END 3525 - YÖNEYLEM ARAŞTIRMASI I

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Tamsayılı ve kombinatoryal optimizasyon modelleri - 1
2	Tamsayılı ve kombinatoryal optimizasyon modelleri - 2
3	Optimizasyon problemlerinin gevşetmeleri - 1
4	Optimizasyon problemlerinin gevşetmeleri - 2
5	Kesin çözüm yöntemleri - 1 (Etraflı arama, dal-sınır, dal-kesme, dal-fiyat, sütun oluşturma yöntemleri)
6	Kesin çözüm yöntemleri - 2
7	Kesin çözüm yöntemleri - 3
8	Kesin çözüm yöntemleri - 4
9	Sezgisel/metasezgisel çözüm yöntemleri - 1 (akıllı/yapısal sezgiseller, lokal iyileştirme, tabu arama, tavlama benzetimi, genetik algoritma)
10	Sezgisel/metasezgisel çözüm yöntemleri - 2
11	Sezgisel/metasezgisel çözüm yöntemleri - 3
12	Sezgisel/metasezgisel çözüm yöntemleri - 4
13	Sezgisel/metasezgisel çözüm yöntemleri - 5
14	Sezgisel/metasezgisel çözüm yöntemleri - 6

Ders İçin Önerilen Kaynaklar

1. Öğretim üyesi ders notları
2. Optimization in Operations Research (2nd ed.), Ronald L. Rardin, Prentice-Hall, USA, 2016
3. Introduction to Operations Research (10th ed.), F. S. Hillier, G. J. Lieberman, McGraw-Hill Inc., USA, 2015

Öğrenme ve Öğretme Yöntemleri

Ders sunumları / Problem Çözme / Soru-Cevap

Değerlendirme Yöntemleri

SIRA NO	KISA KOD	UZUN ADI	FORMUL
1	VZ	Vize
2	Q	Quiz
3	ODV	Ödev
4	FN	Final
5	BNS	BNS	VZ * 0.20 + Q * 0.15 + ODV * 0.25 + FN * 0.40
6	BUT	Bütünleme Notu
7	BBN	Bütünleme Sonu Başarı Notu	VZ * 0.20 + Q * 0.15 + ODV * 0.25 + BUT * 0.40

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar