ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜM BAŞKANLIĞI DERS TANITIM BİLGİLERİ Dersin Adı Kodu Sınıf/Y.Y. Ders Saati Kredi AKTS (T+U+L) ŞEBEKE MODELLERİ EN-413 4/I 3+0+0 3 5 Dersin Dili : İngilizce Dersin Seviyesi : Lisans Dersin Önkoşulu : Yöneylem Araştırma -1 Dersin Öğretim Elemanı Dersin Amacı : Dersin Öğrenim Kazanımları Dersin İçeriği : : Endüstri Müh. Öğretim Elemanı : Öğrencilerin karşılaştıkları problemleri yaygın olarak kullanılan şebeke modelleri kullanarak modelleyebilmesini, analitik yöntemlerle çözmesini, sonuçlarını yorumlamasını ve analiz etmesini sağlamaktır. Bu dersi başarıyla tamamlayabilen öğrenciler; 1. Şebeke modelleri hakkında genel bilgi edinme. 2. Şebeke modellerinin dayandığı matematiksel temeller konusunda anlayış kazanma. 3. Şebeke eniyileme problemlerinin çözümünde kullanılabilecek algoritmaları tanıma ve uygun algoritmayı seçme bilgi ve becerisi kazanma. 4. Farklı uygulamaları rahatça şebeke problemleri olarak modelleyebilme yeteneği geliştirerek iyi model oluşturmanın prensiplerini anlama. Şebeke Modellerine Giriş, Temel Kavramlar, Yollar, Ağaçlar, Döngüler, Ulaştırma Problemi, Ulaştırma Simpleksi, Geçici Konaklama, En Kısa Yol Problemi(EKYP), EKYP nin Geçici Konaklama Problemi olarak modellenmesi, EKYP örnek ve uygulamaları, En Büyük Akış Problemi(EBAP), EBAP örnek ve uygulamaları, En Küçük Maliyetli Akış Problemi(EKMAP), Ulaştırma Problemlerinin EKMAP olarak modellenmesi, EBAP nin EKMAP olarak modellenmesi, EKMAP örnek ve uygulamaları, Şebeke Simpleks Algoritması, Şebeke Simpleks Algoritması örnekleri, En Küçük Kapsayan Ağaç(EKKA), Kruskal Algoritması, Prim Algoritması, EKKA için Sezgisel Algoritma, Çoklu Ürün Akış Problemi (ÇÜAP), ÇÜAP örnek ve uygulamaları. Değerlendirme : ÖLÇME ARACI ADET TABAN NOTU BAŞARI NOTUNA KATKISI Ara Sınav 1 50 % 24 Bitirme Sınavı 1 50 % 60 Kaynaklar : Yarıyıl 1 50 % 16 Değerlendirme Bütünleme / 1 50 -- NYS Tek Ders / Ek NYS 1 50 -- - R. K. Ahuja, T. L. Magnanti and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice-Hall, 1993.
-Winston W.L., Operations Research: Applications and Algorithms, Brooks/Cole Thomson Learning (Chapter 8, network models), 2004. -Bazaraa M.S., Jarvis, J.J., Linear Programming and Network Flows, John Wiley and Sons (Chapter 9, 10, 11),1977.
S. No. Program Yeterlilikleri Dersin Katkı Düzeyi 1 Matematik, fen ve mühendislik bilgisini uygulayabilme, 2 Karşılaşılan problemlerin tanımlanması, çözümü ve analizi esnasında, Temel Endüstri Mühendisliği ve Yöneylem Araştırması kavramlarını, algoritmalarını, uygulamalarını ve çözümlerini kullanabilme, 3 Deney tasarlama, verileri analiz etme ve yorumlama becerisi, 4 Ekonomik, çevresel, sosyal, politik, etik, sağlıklı ve güvenli, üretilebilir ve devam ettirilebilir gibi gerçekçi kısıtlar altında arzu edilen bir ihtiyacı karşılamak için, bir sistemi, parçasını veya bir süreci kurmak, işletmek ve yönetmek, 5 Mühendislik problemlerini, tanımlamak, formüle etmek ve çözmek, 6 Problem çözümü için uygun yöntemi saptamak ve uygulamak, 7 Endüstri Mühendisliği uygulamalarında bilişim teknolojilerini kullanmak, 8 Önerilen çözümlere algoritmaya özel bilgisayar yazılımları geliştirmek, 9 Endüstri Mühendisliği problemlerini analiz etmek için, benzetim, eniyileme, ve istatistik yazılım paketlerini kullanmasını bilmek, 10 Sözel ve yazılı olarak ve iş ahlakı içinde takım üyeleri ile ve müşterilerle etkin iletişim kurmak, 11 Mesleki ve etik sorumluluk bilincine sahip olabilme, 12 Hayat boyu öğrenmenin önemini kavrayarak, bilim ve teknoloji alanındaki yenilikleri takip ederek kendini geliştirebilme, 13 Bireysel çalışma ve bağımsız karar verme yetisine sahip olarak fikirlerini sözlü ve yazılı olarak açıkça ifade edebilme ve iletişim kurabilme, 14 Atatürk ilke ve inkılapları doğrultusunda demokratik, laik ve sosyal hukuk devleti ilkelerine bağlı hizmet bilincine sahip olabilme, 15 Türkçe yi sözlü ve yazılı ortamlarda etkin kullanabilme, 16 Uluslar arası ortamda alanı ile ilgili kaynakları kullanabilecek, meslektaşları ile iletişim kurabilecek düzeyde bir yabancı dil bilgisine sahip olabilme; ikinci yabancı dili orta düzeyde kullanabilme. 1 2 3 4 5
Hafta HAFTALIK KONULAR Konular Şebeke Modellerine Giriş 1 - Temel Kavramlar - Temel Şebek Problemleri tanımları - Şebeke Modellerinin sınıflandırılması Şebeke Teorisi 2 - Temel Kavramlar - Temel Teoriler - Yollar, Ağaçlar ve Döngüler Ulaştırma Problemi 3 - Ulaştırma Simpleksi - Geçici Konaklama En Kısa Yol Problemi (EKYP) 4 - EKYP çeşitleri - Dijkstra Algoritması ve Floyd Algoritması En Kısa Yol Problemi (EKYP) 5 - EKYP nin Geçici Konaklama Problemi olarak modellenmesi - EKYP örnek ve uygulamaları En Büyük Akış Problemi(EBAP) 6 - Ford-Fulkerson Metodu En Büyük Akış Problemi(EBAP) 7 - Min-Cut Max-Flow teorisi - EBAP örnek ve uygulamaları En Küçük Maliyetli Akış Problemi(EKMAP) 8 - Ulaştırma Problemlerinin EKMAP olarak modellenmesi 9 Ara Sınav Haftası En Küçük Maliyetli Akış Problemi(EKMAP) 10 - EBAP ın EKMAP olarak modellenmesi - EKMAP örnek ve uygulamaları Şebeke Simpleks Algoritması 11 - Tanımlar - Kaba kod - Örnek uygulama 12 Şebeke Simpleks Algoritması - Örnek Uygulamalar En Küçük Kapsayan Ağaç(EKKA) 13 - Temel kavramlar - Sezgisel algoritma En Küçük Kapsayan Ağaç(EKKA) 14 - Prim Algoritması - Kruskal Algoritması - Uygulama Çok Ürünlü Akış Problemi (ÇÜAP) 15 - Uygulama Şebeke Modelleri 16 - Şebeke Modellerinin sınıflandırılması - Şebeke Modellerinin karşılaştırılması Uygulama
AKTS KREDİSİ / İŞ YÜKÜ TABLOSU FAALİYETLER SAYI SÜRE (Saat) TOPLAM İŞ YÜKÜ (Saat) Teorik Ders Teorik Anlatım 15 3 45 Genel Laboratuar Uygulaması - - - Rehberli Problem Çözme Sınıf Çalşması - - - Bireysel veya Grup halinde Çalışma 15 4 60 Ödev Problemlerinin Çözülmesi ve Rapor Olarak Teslimi - - - Dönem Projesi 1 5 5 Sunum/Seminer Hazırlama - - - Diğer Çalışmalar (Kısa Sınav) 4 3 12 Ara Sınav Sınav 1 2 2 Sınav İçin bireysel Çalışma 1 8 8 Yarıyılsonu Sınavı Sınav 1 2 2 Sınav İçin bireysel Çalışma 1 16 16 TOPLAM İŞ YÜKÜ (Saat) AKTS KREDİSİ 150 Saat 5 Kredi