Three-objective Scheduling to Minimize the Expected Value and Variance of Total Flow Time and the Maximum Probability of Tardiness : Multiobjective Scheduling with Operational Time Distribution (Part II)

Abstract

This paper with a three-objective, single-stage scheduling problem to minimize the expected value and variance of total flowtime and the maximum probability of tardiness when stochastic operational time of each job follows normal distribution. An efficient algorithm was proposed for generating all of approximate nondominated schedules. Numerical experiments made it clear that this algorithm efficiently generates an approximate set of nondominated schedules with high accuracy.