Journal of Software Engineering and Applications

Volume 7, Issue 7 (June 2014)

ISSN Print: 1945-3116   ISSN Online: 1945-3124

Google-based Impact Factor: 1.22  Citations  h5-index & Ranking

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,234 Downloads   6,544 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.

Cited by

[1] Solving job shop scheduling problems without using a bias for good solutions
2021
[2] An improved local search genetic algorithm with multi-crossover for job shop scheduling problem
2020
[3] Artificial Intelligence and Soft Computing: 19th International Conference, ICAISC 2020, Zakopane, Poland, October 12-14, 2020, Proceedings, Part II
2020
[4] A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem
2020
[5] Hybrid Genetic Algorithm & Learning Vector Quantization for Classification of Social Assistance Recipients
2019
[6] Fodder composition optimization using modified genetic algorithm
2019
[7] Zastosowanie procesów epigenetycznych w algorytmach genetycznych
2017
[8] An Adaptive Pursuit Genetic Algorithm for Solving Job-Shop Scheduling Problems
2017
[9] GENETIC ALGORITHMS IN INTEGRATED PROCESS PLANNING AND SCHEDULING-A STATE OF THE ART REVIEW
Proceedings in Manufacturing Systems, 2016
[10] An improved MOEA/D for multi-objective job shop scheduling problem
Southern Forests: a Journal of Forest Science, 2016
[11] A Promising Initial Population Based Genetic Algorithm for Job Shop Scheduling Problem
2016
[12] Genetic algorithms in integrated process planning and scheduling–a state of the art review
2016
[13] 基于改进粒子群算法的采购—库存—生产协同计划问题研究
物流技术, 2015

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.