Solving Bi-objective Single machine scheduling under uncertainty by two stage GA

Generating a robust and stable schedule becomes a bi-objective optimization problem. In this paper, by defining robustness as expected total tardiness and stability as the sum of expected variances/ squared differences of the job completion times, a bi- objective problem of finding robust and stable for single machine scheduling in uncertainenvironment of machine breakdowns and job processing times variability, is formulated. To solve this Np-hard problem, a two stage GA algorithm is proposed.

Keywords:

bi-objective stochastic scheduling , single machine environment , robustness , stability , two stages GA.