A Genetic Algorithm Approach for Minimizing Total Tardiness in Parallel Machine Scheduling Problems

DEMİREL T., ÖZKIR V., Demirel N. C., TASDELEN B.

World Congress on Engineering (WCE 2011), London, Kanada, 6 - 08 Temmuz 2011, ss.1190-1193 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: London
  • Basıldığı Ülke: Kanada
  • Sayfa Sayıları: ss.1190-1193
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

This study investigates parallel machine scheduling problem in order to minimize total tardiness and we developed a genetic algorithm solution procedure for such problems. Also, using problem specific knowledge, an efficient solution improvement scheme and an appropriate crossover operator are developed and integrated into the genetic algorithm.