Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (2017), pp. 1935-1946 © Research India Publications http://www.ripublication.com Two-Machine Fuzzy Flow Shop Scheduling Using Black Hole Algorithm Kawal Jeet Department of Computer Science D.A.V. College, Jalandhar, Punjab, India. Sameer Sharma * Department of Mathematics D.A.V. College, Jalandhar, Punjab, India. * Corresponding Author Kewal Krishan Nailwal Department of Mathematics, Apee Jay College of Fine Arts, Jalandhar, Punjab, India. Abstract Flow shop scheduling of jobs has always been a popular problem that has found solutions in the number of heuristic and meta-heuristic techniques. In this manuscript, two-machine flow shop scheduling problem has been investigated while optimizing makespan and idle time of machines. Uncertainties in the processing time and set up times of jobs involved are also taken into consideration in the form of fuzzy values. The multi-objective Black hole algorithm has been used to optimize scheduling of jobs on two machines taking into consideration the fuzziness in the environment involved. The resulting values of makespan and idle time of machines as well as transporting agents are compared to existing heuristic approach as well as other metaheuristic approaches such as Genetic Algorithm, Particle Swarm Optimization and NSGA-II algorithm. It is empirically evaluated that Black Hole algorithms based approach performs better than existing heuristic and meta-heuristic approaches for the problem under consideration. Keywords: Idle Time; Makespan; Nature-Inspired Optimization.