Flow shop scheduling is one of the most important optimization problem for which a number of heuristic and metaheuristic techniques have been successfully applied. In this paper, the problem of two machine flow shop scheduling taking into consideration makespan and idle time of both machines has been considered. The numbers of existing approaches are not found to be purely applicable to real time situations due to uncertainties involved. In order to handle such situations, the processing time and setup times of jobs is taken under fuzzy environment. Nature-Inspired Grey Wolf Optimization algorithm has been used to resolve this problem. The results thus obtained are compared to existing heuristic approach as well as other metaheuristic approaches such as multi-objective Genetic Algorithm, Particle Swarm Optimization and NSGA-II algorithm. It is observed that Grey Wolf based approach performs better than other approaches and existing heuristic approach for the problem under consideration.
Average High Ranking, Fuzzy Membership Function, IdleTime, Makespan, Nature-Inspired Algorithm
