A Genetic Algorithm for Single Machine Total Weighted Tardiness Scheduling Problem


This paper presents a new genetic algorithm for the single machine total weighted tardiness scheduling problem, which is a strong NP-hard problem. The developmental focus has been on techniques to speed up execution in order to solve large-size problems. This genetic algorithm uses the natural permutation representation of a chromosome for encoding… (More)

10 Figures and Tables


  • Presentations referencing similar topics