Genetik algoritma yaklaşımıyla atölye çizelgeleme
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRİK EĞİTİMİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2005
Tezin Dili: Türkçe
Öğrenci: SERDAR BİROĞUL
Danışman: ÇETİN ELMAS
Özet:GENETİK ALGORİTMA YAKLAŞIMIYLA ATÖLYE ÇİZELGELEME (Yüksek Lisans Tezi) Serdar BİROĞUL GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Ocak 2005 ÖZET Bu tezde, atölye çizelgeleme probleminin genetik algoritma ile çözümü gerçekleştirilmiştir. Girilen atölye bilgilerine göre gant şeması çizimi yapılmıştır. Atölye çizelgeleme, NP (Non - Poîinomaî, polinomal olmayan) zor diye adlandırılan problem sınıfına girmektedir. Bu tip problemlerin tam çözüm değerleri olmamakta sadece yaklaşık çözüm değerleri bulunabilmektedir. Problemlerin çözümünde; matematiksel yöntemler, sayısal analiz ve sezgisel (rastlantısal arama) metotlar kullanılmaktadır. Atölye t ipi çizgilemede dört makineden daha fazla olan problemlerin çözümünde sayısal analiz ve matematiksel yöntemlerin kullanımı çok zor ve zaman almaktadır. Bu tür problemlerin gerçeğe yakın çözüm değerlerini diğer yöntemlerden daha kısa sürede bulan sezgisel yöntemlerin kullanılması daha verimlidir. Bu tezde rastlantısal arama metodu olan genetik algoritma kullanılmıştır. Bilim Kodu : 626.01.01 Anahtar Kelimeler : Atölye çizelgeleme, genetik algoritma, C builder, gant şeması Sayfa Adedi : 80 Tez Yöneticisi : Prof. Dr. Çetin ELMAS