Comparisons of genetic crossover operators used in scheduling problems

Çizelgeleme problemlerinde kullanılan genetik çaprazlama operatörlerinin birbirleri ile karşılaştırılması

Abstract

This research shows how genetic recombination operators can be applied to continuous flow shop scheduling problems with makespan as the criterion. We generate a GA with different operators and apply our GA a wide variety of problems. In this paper, several recombination operators are evaluated and compared with each other. The conclusions show that LOX (Linear Order Crossover) operator can always give the best results.

Özet

Bu çalışma genetik yeniden dizilim operatörlerinin seri iş akışlı çizelgeleme problemlerine maksimum tamamlanma zamanı $(C_{max})$ ele alınarak nasıl uygulanabileceğini göstermektedir. Bu problemler için bir Genetik Algoritma (GA) oluşturulmuş ve bu GA değişik operatörlerle birçok probleme uygulanmıştır. Çalışmada bazı yeniden dizilim operatörleri değerlendirilmiş ve birbirleri ile karşılaştırılmıştır. Sonuçlar LOX (Doğrusal sıralı çaprazlama) operatörünün her zaman en iyi sonuçları verebileceğini göstermiştir.