Grid computing has emerged as a wide area distributed paradigm for solving large-scale problems in science, engineering, etc. and is known as the family of eScience grid-enabled applications. Computing planning of incoming jobs effi ciently with available machines in the grid system is the main requirement for optimised system performance. One version of the problem is that of Hybrid algorithms for independent batch scheduling in grids 135 independent batch scheduling, in which jobs are assumed to be independent and are scheduled in batches aimed at minimising the makespan and fl owtime. Given the hardness of the problem, heuristics are used to fi nd high quality solutions for practical purposes of designing effi cient grid schedulers. Recently, considerable efforts were spent in implementing and evaluating not only stand-alone heuristics and meta-heuristics, but also their hybridisation into even higher level algorithms. In this paper, we present a study on the performance of two popular algorithms for the problem, namely Genetic Algorithms (GAs) and Tabu Search (TS) and two hybridisations involving them, namely, the GA (TS) and GA-TS, which differ in the way the main control and cooperation among GA and TS are implemented. The hierarchic and simultaneous optimisation modes are considered for the bi-objective scheduling problem. Evaluation is done using different grid scenarios generated by a grid simulator. The computational results showed that the hybrid algorithm outperforms both the GA and TS for the makespan parameter, but not for the fl owtime parameter.