This paper considers the problem of scheduling jobs on Parallel Machines with the combined objective to minimize the make span, total tardiness and total earliness. Fuzzy Logic technique is a method which can handle both quantitative and qualitative imprecise information. It is used for obtaining approximate solutions to combinatorial optimization problems. Simulated Annealing is a stochastic approach which strives to overcome local optimality by accepting bad solutions with definite probability. Fuzzy logic and Simulated Annealing techniques are used to select the best optimal schedule which minimizes the make span, total tardiness and total earliness.
Parallel Machines, Combinatorial optimization, Fuzzy logic, Simulated Annealing