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

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.