Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs

Abstract

In this paper we have considered the stochastic scheduling problem with earliness and tardiness penalty costs. We have assumed that the processing time of every job follows a normal distribution whose mean and variance are given. We have obtained the solution of the problem by using Genetic Algorithm. We have shown that the Genetic Algorithm works efficiently to give optimal solution, in a reasonable time, even when the size of the problem is very large.

Keywords:

• Genetic algorithm
• scheduling
• stochastic
• heuristic

C.R. Categories:

• f.2.2
• I.2.8