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

In this paper we have considered the stochastic scheduling problem with ear liness and tardiness penalty costs. We have assumed that the processing tim e of every job follows a normal distribution whose mean and Variance are gi ven. We have obtained the solution of the problem by using Genetic Algorith m. We have shown that the Genetic Algorithm works efficiently to give optim al solution, in a reasonable time, even when the size of the problem is ver y large.