IE 520 | Ders Tanıtım Bilgileri - Endüstri Mühendisliği Yüksek Lisans Programı (Tezli)

Dersin Adı

Kısıt Programlama

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
IE 520	Güz/Bahar	3	0	3	7.5

Ön-Koşul(lar)	Yok
Dersin Dili	İngilizce
Dersin Türü	Seçmeli
Dersin Düzeyi	Yüksek Lisans
Dersin Veriliş Şekli	-
Dersin Öğretim Yöntem ve Teknikleri	-
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	-
Öğretim Eleman(lar)ı	-
Yardımcı(ları)	-

Dersin Amacı

Bu dersin amacı öğrencinin yeni bir programlama paradigmasına dayalı bilgi edinmesidir. Bu paradigmalar sonlu etki alanları üzerinde çeşitli kısıtlamalara dayanır ve ders öğrenciye bu kısıtları kullanarak kombinatoryal problemleri çözme konusunda deneyim kazandırır. Optimizasyon Programlama Dili (OPL) ve Yazılım Paketi tanıtılacak ve dönem boyunca çeşitli kombinatoryal problemleri kısıt programı olarak modellemek için kullanılacak. Bunun yanı sıra, özel arama yöntemleri yazımı için kullanılacaktır.

Öğrenme Çıktıları

Bu dersi başarıyla tamamlayabilen öğrenciler;

Kısıt programlamayla ilgili temel kavramları açıklayabilir ve ispatlayabilir.
Bir genel kısıt çözücünün nasıl çalıştığını, üzerine çalıştığı prensipler ve mimarisini anlatarak açıklayabilir.
Bir kombinatöryel problemi verilen bir kısıt çözücünün yapısal temel kısıt ifadelerini kullanarak bir kısıt problemi olarak modelleyebilir.
Arama işinin kısıt programı tarafından çalıştırılmak üzere bir sezgisel kontrolünü deneysel metodlarla oluşturabilir.
Aynı kombinatöryel problem için birden fazla kısıt programını formülize edip deneysel olarak karşılaştırabilir.
Kısıtlar ya da değişkenler arasında kontrollü artıklık durumlarının hesapsal sonuçlarını deneysel olarak değerlendirebilir.
Bir kombinatöryel problemin kısıt programındaki simetrileri tanımlamak ve elemek yoluyla programın çalışmasını hızlandırabilir.
Bir kısıt çözücüyü yeni bir kısıt ekleyerek geliştirebilir. Bu amaçla bir filtreleme algoritmasını kullanabilir ve neden eski temel kısıtlarla çalışılmasından daha hızlı olacağını tartışabilir.

Ders Tanımı

Kısıt programlamanın temel kavramları. Kombinatöryel problemlerin kısıt üzerinde modellenmesi. Kısıt tutarlılığı ve propagasyonu. Global kısıtlar ve propagasyon algoritmaları. Arama, arama ağacının inşa edilmesi, arama ağacının keşfedilmesi ve sezgiseller. Eniyileştirme. Gelişmiş teknikler: küme değişkenleri, artıklık ve simetriyle başetmek. Bir kısıt programlama dilinde geliştirme.

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri	X
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Kısıt sağlama problemleri	Ders notları
2	Kısıt programlamanın temel kavramları	Ders notları
3	OPL kullanarak kombinatöryel problemlerin modellenmesi I	Ders notları
4	OPL kullanarak kombinatöryel problemlerin modellenmesi II	Ders notları
5	Kısıt tutarlılığı ve propagasyonu I	Ders notları
6	Kısıt tutarlılığı ve propagasyonu II	Ders notları
7	Global kısıtlar	Ders notları
8	Ara sınav	Ders notları
9	Arama sezgiselleri I	Ders notları
10	Arama sezgiselleri II	Ders notları
11	Küme değişkenleri	Ders notları
12	Simetri	Ders notları
13	Eniyileştirme problemleri	Ders notları
14	Tartışma, araştırma ve sunumlar I	Ders notları
15	Tartışma, araştırma ve sunumlar II	Ders notları
16	Dönemin gözden geçirilmesi

Ders Kitabı	Ders yansıları
Önerilen Okumalar/Materyaller	İlgili araştırma makaleleri

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev
Sunum / Jüri Önünde Sunum	1	30
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	1	30
Final Sınavı	1	40
Toplam

Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı		60
Yarıyıl Sonu Çalışmalarının Başarı Notuna Katkısı		40
Toplam

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16		0
Sınıf Dışı Ders Çalışması	15	6	90
Arazi Çalışması			0
Küçük Sınav / Stüdyo Kritiği			0
Portfolyo			0
Ödev			0
Sunum / Jüri Önünde Sunum	1	5	5
Proje			0
Seminer/Çalıştay			0
Sözlü Sınav			0
Ara Sınavlar	1	15	15
Final Sınavı	1	22	22
		Toplam	180

#	PÇ Sub	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	PÇ Sub	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Temel bilimlerin metodolojik ve uygulamalı ögeleri hakkında uygun bilgi birikimine sahip olur ve bu bilgiyi endüstriyel sistemler kapsamında mühendislik ile ilişkili problemleri tanımlamak için uygular.		-	-	-	-	X
2	En yeni yöntemleri, teknikleri ve ekipmanı kullanarak Endüstri Mühendisliği ile ilişkili problemleri tanımlar, formüle eder ve çözer.		-	-	-	X	-
3	Endüstriyel sistemlerin analizini ve tasarımını kaliteden ödün vermeden yapmak için teknikler ve araçları kullanır.		-	-	-	-	X
4	Temel araştırmaları yürütür ve ilgili konferans ve dergilerde makaleler yayınlar.		-	-	X	-	-
5	Endüstriyel sistemlerin performans ölçümünü yapmak için testler yapar, elde edilen sonuçları analiz eder ve yorumlar.		-	-	X	-	-
6	Endüstriyel sistemlerde karar verme süreçlerini yönetir.		-	-	-	X	-
7	Hayat boyu öğrenmeye yatkındır; mesleğinin yeni ve gelişmekte olan uygulamalarının farkındadır, ihtiyaç duyduğunda bunları inceler ve öğrenir.		-	-	-	X	-
8	Endüstri Mühendisliği ile ilgili verilerin toplanması, yorumlanması, yayımı, uygulanması ve gerekli teknolojilerin kullanımı aşamalarında toplumsal, bilimsel ve etik değerlere sahip olur.		-	-	-	X	-
9	Kuramsal, deneysel ve modelleme esaslı araştırmaları tasarlar ve uygular; bu süreçte karşılaşılan karmaşık problemleri irdeler ve çözümler; Endüstri Mühendisliği ile ilgili kıstaslara uygun, özgün bir tez hazırlar.		-	-	-	X	-
10	Bir yabancı dili kullanarak Endüstri Mühendisliği ile ilgili bilgileri takip eder, çalışmalarının süreç ve sonuçlarını, o alandaki veya alan dışındaki ulusal ve uluslararası ortamlarda sistematik ve açık bir şekilde yazılı ya da sözlü olarak aktarır.		-	-	-	X	-

IE 520 | Ders Tanıtım Bilgileri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

DEĞERLENDİRME ÖLÇÜTLERİ

AKTS / İŞ YÜKÜ TABLOSU

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

YENİ GÜZELBAHÇE KAMPÜSÜMÜZ

KÜRESEL KARİYER

BİLİME KATKI

İNSANA DEĞER

TOPLUMA FAYDA