Volume 3, Issue 6

A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING (140894)

DOI :

Abstract : Job Shop Problem is a critical one;to solve such problems genetic operators can be used. Population size must be increased so selection and fitness value needed. In genetic first select chromosome then apply crossover and mutation technique to form next generation. To find the critical path,a new algorithm to find the critical path from schedule was presented. Furthermore,a local search operator was designed,which can improve the local search ability of GA greatly. Based on all these,a hybrid genetic algorithm was proposed and its convergence was proved. The computer simulations were made on a set of benchmark problems and the results demonstrated the effectiveness of the proposed algorithm.

Pages : 76-80

Downloads : 1388

Publication Date :

Modified Date : 2016-06-20

Cite/Export :

PROF. SARVADE KISHORI D. , KALSHETTY Y. R. , "A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING", IJIERT - International Journal of Innovations in Engineering Research and Technology, Volume 3, Issue 6, ISSN : 2394-3696, Page No. 76-80