Endüstri Mühendisliği

IE 359 | Ders Tanıtım Bilgileri

Dersin Adı

Network Optimization

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
IE 359	SPRING	3	0	3	6

Ön-Koşul(lar)	IE 252 To succeed (To get a grade of at least DD)
Dersin Dili	English
Dersin Türü	ELECTIVE_COURSE
Dersin Düzeyi	Lisans
Dersin Veriliş Şekli	Face to face
Dersin Öğretim Yöntem ve Teknikleri	Lecture / Presentation Problem solving
Ulusal Meslek Sınıflandırma Kodu	-
Dersin Koordinatörü	Prof. Dr. Selin Özpeynirci
Öğretim Eleman(lar)ı	Prof. Dr. Selin Özpeynirci
Yardımcı(ları)	-

Dersin Amacı

Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, finance as well as a number of other domains. The aim of this course is to introduce the basic network problems and solution methods to the students.

Öğrenme Çıktıları

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

Ad	Açıklama	PC Alt	* Katkı Düzeyi
Ad	Açıklama	PC Alt	1	2	3	4	5
LO1	Will be able to formulate a wide variety of industrial engineering applications as network flow problems			X
LO2	Will be able to use various techniques to solve shortest path problems			X
LO3	Will be able to use various techniques to solve maximum flow problems				X
LO4	Will be able to use various techniques to solve minimum cost flow problems				X
LO5	Will be able to use various techniques to solve minimum spanning tree and assignment problems				X
LO6	Will be able to identify and solve distribution and routing problems			X

Ders Tanımı

Topics of this course include the shortest path problem, the maximum flow problem, the minimum cost flow problem, the multicommodity flow problem and other extensions of network flow problems.

Dersin İlişkili Olduğu Sürdürülebilir Kalkınma Amaçları

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

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

Hafta	Konular	Ön Hazırlık	Öğrenme Çıktısı
1	Introduction, Notation and definitions	Lecture notes	LO1
2	Shortest path problem	Lecture notes	LO2
3	Shortest path problem	Lecture notes	LO2
4	Maximum flow problem	Lecture notes	LO3
5	Maximum flow problem	Lecture notes	LO3
6	Minimum cost flow problem	Lecture notes	LO4
7	Minimum cost flow problem	Lecture notes	LO4
8	Midterm exam		-
9	Minimum spanning trees, Assignments and matchings	Lecture notes	LO5
10	Transportation problem	Lecture notes	LO6
11	Travelling salesperson problem	Lecture notes	LO6
12	Chinese postman problem	Lecture notes	LO6
13	Vehicle routing problem	Lecture notes	LO6
14	Project Presentations		LO1
15	Review		-
16	Final exam		-

Ders Kitabı	-
Önerilen Okumalar/Materyaller	Lecture notes Ravindra K. Ahuja Thomas L. Magnanti James B. Orlin Network Flows: Theory Algorithms and Applications Prentice Hall. && Wayne L. Winston Operations Research. Applications and Algorithms Duxbury Press Belmont California 1994.

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %	LO1	LO2	LO3	LO4	LO5	LO6
Küçük Sınav / Stüdyo Kritiği	4	20		X	X	X	X	X
Proje	1	15	X
Ara Sınav	1	30	X	X	X	X
Final Sınavı	1	35					X	X
Toplam	7	100

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Katılım	-	-	-
Teorik Ders Saati	16	3	48
Laboratuvar / Uygulama Ders Saati	-	-	-
Sınıf Dışı Ders Çalışması	14	4	56
Arazi Çalışması	-	-	-
Küçük Sınav / Stüdyo Kritiği	4	4	16
Portfolyo	-	-	-
Ödev	-	-	-
Sunum / Jüri Önünde Sunum	-	-	-
Proje	1	20	20
Seminer/Çalıştay	-	-	-
Sözlü Sınav	-	-	-
Ara Sınavlar	1	17	17
Final Sınavı	1	23	23
		Toplam	180