International Journal of Applied Engineering Research

  • Year: 2009
  • Volume: 4
  • Issue: 11

Multi-objective Optimization of Parallel Machine Scheduling Using Fuzzy Logic and Simulated Annealing

  • Author:
  • A. Muralidhar1, T. Alwarsamy2
  • Total Page Count: 8
  • DOI:
  • Page Number: 2141 to 2148

1Department of Mechanical Engineering, Thanthai Periyar Government Institute of Technology, Vellore-632002 (India).

2Department of Mechanical Engineering, Government College of Technology, Coimbatore (India).

Abstract

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.

Keywords

Parallel Machines, Combinatorial optimization, Fuzzy logic, Simulated Annealing