Multi Objective Optimization in Scheduling of FMS Using Roulette Wheel Selection Process
Most of real-life engineering problems are objectives optimization problems. In many cases objectives under consideration conflict with each other and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other.FMS Scheduling problem is considered as one of the most difficult NP-hard combinatorial optimization problems. Therefore, determining an optimal schedule and controlling an FMS is considered a difficult task. It is difficult for traditional optimization techniques to provide the best solution. In this paper, we propose a multi-objective genetic algorithm for effectively solving job processing FMS Scheduling problem. An attempt has been made to generate a schedule using Genetic Algorithm with Roulette Wheel Base Selection Process to minimize Total Make Span Time and to maximize machine utilization time.