Üretim Çizelgeleme Problemi İçin Bir Hedef Programlama Modeli VE Genetik Algoritma

1 214

Bir üretim sisteminde temel amaç, pazar talebinin zamanında karşılanmasıdır. Bu amacı gerçekleştirmek için eldeki stok miktarı, makinelerin kapasitesi, bakım planları ve işçi verimliliği gibi üretim kısıtları göz önünde bulundurularak üretimin planlanması ve oluşturulan planların ortaya çıkacak beklenmedik gelişmeler karşısında sürekli güncellenmesi gerekmektedir. Üretimde hangi kaynakların, ne zaman ve nasıl kullanılacaklarının tespit edilmesine ve işlerin hangi sırayla üretileceğinin belirlenmesine çizelgeleme denmektedir. Etkin bir çizelgeleme sayesinde belirli faaliyetlerin daha az kaynak kullanarak daha kısa zamanda yapılabilme olanağı ortaya çıkmaktadır.

Bu çalışmada, Eti Şirketler Grubu bünyesinde bulunan üretim tesisinde mamullerin hangi hatlarda, hangi sırayla üretilmesi gerektiğinin belirlendiği n mamul, m özdeş paralel makine çizelgeleme probleminin özel bir hali ele alınmıştır.  Çok amaçlı yapıda olan ve sürece özel kısıtlar içeren problem için bir hedef programlama modeli önerilmiştir. Önerilen modelin gerçek hayatta karşılaşılan boyutları kesin çözüm yöntemleriyle çözülememektedir. Bu nedenle, çözümü için bir genetik algoritma geliştirilmiştir. Önerilen algoritma, özgün bir çaprazlama operatörünü de içermektedir. Geliştirilen çözüm yaklaşımının etkinliği türetilen küçük, orta ve büyük boyutlu test problemleri üzerinde sınanmış ve son olarak gerçek problem için elde edilen sonuçlar tartışılmıştır.

Raporun tamamına ulaşmak için tıklayınız.

Bunlar da İlginizi Çekebilir Yazarın Diğer Paylaşımları

1 Yorum

  1. Erkan Uğur SARIKAYA diyor ki

    Link çalışmıyor

Bir Cevap Yazın