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

  • Basıldığı Şehir: London
  • Basıldığı Ülke: Kanada
  • Sayfa Sayıları: ss.1190-1193

Ö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.