A Genetic Algorithm for Single Machine Total Weighted Tardiness Scheduling Problem

Abstract

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

Topics

  • Presentations referencing similar topics