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, Canada, 6 - 08 July 2011, pp.1190-1193 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: London
  • Country: Canada
  • Page Numbers: pp.1190-1193
  • Yıldız Technical University Affiliated: Yes

Abstract

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.