IJSRP, Volume 5, Issue 6, June 2015 Edition [ISSN 2250-3153]
Satyendra Singh, Jitendra Kurmi, Sudanshu Prakash Tiwari
Job scheduling is a NP –hard problem in which we have to minimize the makespan time. Scheduling is the algorithm of assigning resources to the jobs in such a way that all jobs get required resource in fairly manner without affecting one another. In this paper we have proposed a hybrid algorithm for job scheduling using genetic and cuckoo search algorithm. This proposed algorithm combines the advantages of both genetic algorithm and cuckoo search algorithm. Genetic algorithm is an evolutionary algorithm that provides optimal solution for optimization problem but the dis advantage of the genetic algorithm is that it can be easily trapped in local optima to overcome this difficulty we are using cuckoo search algorithm.