Loading...
Hybrid genetic algorithm (GA) for job shop scheduling problems and its sensitivity analysis
Maqsood, Shahid Noor, S. Khan, M. Khurshid Wood, Alastair S.
Maqsood, Shahid
Noor, S.
Khan, M. Khurshid
Wood, Alastair S.
Publication Date
2012
End of Embargo
Supervisor
Rights
Peer-Reviewed
Open Access status
Accepted for publication
Institution
Department
Awarded
Embargo end date
Additional title
Abstract
The Job Shop Scheduling Problem (JSSP) is a hard combinatorial optimisation problem. This paper presents a heuristic-based Genetic Algorithm (GA) or Hybrid Genetic Algorithm (HGA) with the aim of overcoming the GA deficiency of fine tuning of solution around the optimum, and to achieve optimal or near optimal solutions for benchmark JSSP. The paper also presents a detail GA parameter analysis (also called sensitivity analysis) for a wide range of benchmark problems from JSSP. The findings from the sensitivity analysis or best possible parameter combination are then used in the proposed HGA for optimal or near optimal solutions. The experimental results of the HGA for several benchmark problems are encouraging and show that HGA has achieved optimal solutions for more than 90% of the benchmark problems considered in this paper. The presented results will provide a reference for selection of GA parameters for heuristic-based GAs for JSSP.
Version
No full-text in the repository
Citation
Maqsood S, Noor S, Khan MK and Wood A (2012) Hybrid genetic algorithm (GA) for job shop scheduling problems and its sensitivity analysis. International Journal of Intelligent Systems Technologies and Applications. 11(1/2): 49-62.