Genetik algoritma ile montaj hattı dengeleme
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye
Tezin Onay Tarihi: 2003
Tezin Dili: Türkçe
Öğrenci: SELDA ÇILKIN
Danışman: FULYA ALTIPARMAK BAYKOÇ
Özet:GENETİK ALGORİTMA İLE MONTAJ HATTI DENGELEME (Yüksek Lisans Tezi) Selda CILKIN GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Mayıs 2003 ÖZET Montaj hattı dengeleme (MHD) problemi, montaj işleminin yapılabilmesi için işlerin, öncelik ilişkileri dikkate alınarak bir veya birden fazla amacı eniyileyecek şekilde sıralı iş istasyonlarına atanmasıdır. Bu problemin çözümünde, çevrim zamanı verildiğinde istasyon sayısının en azlanması yada istasyon sayısı verildiğinde çevrim zamanının en azlanması gibi farklı amaçlar dikkate alınır. Yeni bir hattan tasarımı söz konusu olduğunda birinci amaçtan yararlanılırken, mevcut bir hattan iyileştirilmesi söz konusu olduğunda ikinci amaç kullanılmaktadır. MHD probleminin çözümü için geliştirilen yöntemler, eniyi çözümü bulan yöntemler ve yaklaşık çözümü bulan yöntemler (sezgisel) olmak üzere iki grupta toplanmaktadır. Ancak, bu problem NP-zor problemler sınıfına girdiği için eniyi çözümü bulan yöntemler ile çözüm zamanı problem boyutuna bağlı olarak üstel artış göstermektedir. Bu nedenle, pratikte karşılaşılan problemlerin çözümünde yaklaşık çözümü bulan sezgisel yöntemlerden yararlanılmaktadır. Bu tezde, deterministik tek modelli MHD problemini çözmek için Genetik Algoritmalara dayalı bir sezgisel algoritma geliştirilmiştir. Geliştirilen algoritmanın performansına etki eden faktörlerin (başlangıç yığını, çaprazlama ve mutasyon operatörü, yığın genişliği, çaprazlama ve mutasyon oranları) eniyi kombinasyonunu belirlemek amacı ile bir deney tasarımı yapılmıştır. Literatürdeki test problemleri ile algoritmanın etkinliği araştırıldıktan sonra, bir gerçek hayat probleminin çözümünde kullanılmıştır.11 Bilim Kodu : 605-02-02 Anahtar Kelimeler : Montaj Hattı Dengeleme Probelemi, Genetik Algoritmalar, Sezgisel Optimizasyon Sayfa Adedi : 98 Tez Yöneticisi : Doç.Dr. Fulya Altıparmak