International Journal of Applied Management and Technology


Hybridization involves generally genetic algorithm in a stage .Here instead of genetic algorithm,metaheuristics method Local search method, is applied as primary search routine, for tacklingcombinatorial search and optimization problems.The dispatching rule LPT is applied first, servingas a preprocessor. The local search methods are works on the iterative exploration of a solutionspace: at each iteration a local search algorithm start search from one solution to one of itsneighbor. The method is analysis the job shop bench mark problems. The comparison of theperformance measure is evaluated.