İşlem planlama ve çizelgelemede genetik algoritmaların kullanımı


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Türkiye

Tezin Onay Tarihi: 2003

Tezin Dili: Türkçe

Öğrenci: ASLI ERDİLLER

Danışman: Nursel Öztürk

Özet:

Atölye çizelgeleme problemi üretim planlamanın önemli aşamalarından birisidir. Ancak üretim planlamanın atölye koşullan dikkate alınmadan yapılması sonucunda oluşturulan çizelgeler atölye ortamında bire bir takip edilememektedir. Bu sorun çizelgeleme aşamasının üretim planlamanın diğer aşamaları ile bütünleştirilmesini gerektirir. Bu çalışma ile üretim planlamanın çizelgeleme ve işlem planlama aşamalarının tümleştirilmesi amaçlanmıştır. Bu çalışmada tümleşik çizelgeleme ve işlem planlama probleminin çözümüne yönelik bir yaklaşık yöntem olan çok amaçlı genetik algoritma sunulmaktadır. Tanımlanan tümleşim probleminde alternatif makinelerin bulunduğu bir atölye ortamı ele alınmıştır. Sunulan yöntemde alternatif makinelerin kullanımı ile oluşan alternatif rotalar, çizelge zamanı, toplam pozitif geç kalma süresi ve geç kalan iş sayısı kriterlerinden oluşan bir uygunluk fonksiyonu kullanılarak karşılaştırılmışlardır. Çizelgeleme problemi, alternatif makinelerin bulunması ile daha karmaşık hale gelmektedir. Bu tip problemler için eniyi çözüme polinom zamanda ulaşmak mümkün olmamaktadır. Ancak önerilen yaklaşık yöntem ile tümleşik işlem planlama ve çizelgeleme probleminin yakın-eniyi çözümlerine ulaşılmıştır.