Comparative Study of Different Representations in Genetic Algorithms for Job Shop Scheduling Problem

HTML  XML Download Download as PDF (Size: 493KB)  PP. 571-580  
DOI: 10.4236/jsea.2014.77053    4,230 Downloads   6,528 Views  Citations

ABSTRACT

Due to NP-Hard nature of the Job Shop Scheduling Problems (JSP), exact methods fail to provide the optimal solutions in quite reasonable computational time. Due to this nature of the problem, so many heuristics and meta-heuristics have been proposed in the past to get optimal or near-optimal solutions for easy to tough JSP instances in lesser computational time compared to exact methods. One of such heuristics is genetic algorithm (GA). Representations in GA will have a direct impact on computational time it takes in providing optimal or near optimal solutions. Different representation schemes are possible in case of Job Scheduling Problems. These schemes in turn will have a higher impact on the performance of GA. It is intended to show through this paper, how these representations will perform, by a comparative analysis based on average deviation, evolution of solution over entire generations etc.

Share and Cite:

Jorapur, V. , Puranik, V. , Deshpande, A. and Sharma, M. (2014) Comparative Study of Different Representations in Genetic Algorithms for Job Shop Scheduling Problem. Journal of Software Engineering and Applications, 7, 571-580. doi: 10.4236/jsea.2014.77053.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.