Minimizing the total completion time in a two stage flow shop with a single setup server

Bu tez kapsamında; tek sunuculu iki aşamalı seri akış problemi çalışılmıştır. Tüm işler sıfır zamanında işlem görmek üzere hazırdırlar. Her iki makine üzerinde, bir iş için işleme başlamadan önce sıradan bağımsız olarak hazırlık işlemleri yapılmaktadır. Bütün işler için, işlem süreleri ve hazırlık süreleri verilmiştir. Tüm hazırlık işlemleri, tek seferde sadece bir iş için hazırlık yapabilen bir sunucu tarafından yapılmaktadır. Aynı makine üzerinde bir işe ait işlem operasyonu devam ederken aynı anda hazırlık işlemi yapılamamaktadır. Bir işin hazırlığı tamamlandığı zaman, işlem operasyonu sunucuya ihtiyaç duyulmadan otomatik olarak yapılabilmektedir. Bir işin ikinci makinede hazırlanmasına, aynı işin birinci makinedeki işlemi devam ederken başlanabilmektedir. Hazırlık sürelerinin ve işlem sürelerinin bölünerek yapılmasına müsaade edilmemektedir. Bir iş, ikinci makinedeki işlemi bittiğinde tamamlanmış olarak kabul edilir. Problemin amacı verilen tüm işleri iki makine üzerinde toplam tamamlanma zamanlarını en azlayacak şekilde çizelgelemektir. Bu problem NP-zor bir problemdir. Küçük boyutlu problemleri çözmek için karışık tam sayılı programlama modeli, büyük problemleri çözebilmek için ise sezgisel Değişken Komşu Arama mekanizması önerilmiştir. Ayrıca, sezgisel algoritmaların performansını en iyi sonuçların elde edilemediği büyük problemlerde değerlendirebilmek amacıyla, alt sınırlar geliştirilmiştir. Yapılan deneylerin sonucunda; önerilen sezgisel algoritmaların farklı örnek çeşitlerinde etkili sonuçlar verdiği ve hesaplanabilirlik açısından çok etkili oldukları görülmüştür.