Bir servisli paralel makinelerde çizelgeleme probleminin genetik algoritma ile çözümü

Abstract

Bu çalışmada işlerin hazırlık sürelerinin tek bir servis tarafından sağlandığı ve sıra bağımlı hazırlık sürelerinin mevcut olduğu bir paralel makine çizelgeleme problemine genetik algoritma kullanılarak çözüm getirilmektedir. Problemde tamamlanma zamanının en küçüklenmesi amaçlanmaktadır. Örnek bir problem kullanılarak çözüm aranmış ve genel çözümler için bir genetik algoritma ortaya koyulmuştur. Algoritma rastgele oluşturulan verilerle test edilmiştir. Hesaplanan sonuçlar genetik algoritmanın etkin bir şekilde çalıştığını göstermektedir.

This thesis presents a scheduling problem on parallel machines which has sequence-dependent setup times and the setup operations are performed by a single server. The main purpose is to get minimum makespan of schedule. It is experienced with a simple problem then for the general situations, a hybrid genetic algorithm is developed to solve the problem. The algorithm is examined by random data sets. Consequently, the results of experiments introduced that the genetic algorithm is effective.