Özdeş parça üreten esnek işlemli akış tipi sistemlerde çıktı miktarının en büyüklenmesi

Bu çalışma kapsamında iki problem ele alınmıştır. İlk problem n adet özdeş parçanın üretildiği 3-makineli ve tek esnek işlemli bir akış atölyesidir. Sistemdeki bütün makineler kendi sabit işleminin yanı sıra esnek işlemi de yapabilecek kapasitededir. Her parçanın esnek işlemi sadece bir makineye atanmalıdır. İkinci problemde ise yine özdeş parçaların üretildiği $m$-makineli, $(m-1)$ esnek işlemin yer aldığı bir akış atölyesi ele alınmıştır. Bu problemde ise her ardışık iki makine arasında bir esnek işlem bulunmaktadır. Her iki problemdeki amaç da her parçanın esnek işleminin/işlemlerinin hangi makinede işleneceğine karar vererek üretim çıktı miktarını enbüyüklemektir. Öncelikle problemlerin karma tamsayılı matematiksel modelleri geliştirilmiştir. Ancak veri boyutu arttıkça optimal sonuca ulaşmak güçleştiği için her iki problem için de ayrı sezgisel algoritmalar geliştirilmiştir. Diğer taraftan, 3-makineli problem için kesin çözüme matematiksel modelden çok daha kısa sürede ulaşan dinamik programlama algoritması geliştirilmiştir. Geliştirilen sezgisellerin performanslarını test etmek için kapsamlı deneysel çalışmalar yapılmıştır. Matematiksel modelin sonuçları, GAMS 23.8.2 arayüzü kullanılarak CPLEX 12 çözücüsü yardımıyla elde edilmiş, sezgisel algoritma ise C++ ile kodlanmıştır. Elde edilen sonuçlar, çözüm süresi ve optimal sonuca uzaklık değerleri dikkate alınarak analiz edilmiştir.