Show simple item record

dc.contributor.authorMaqsood, Shahid*
dc.contributor.authorNoor, S.*
dc.contributor.authorKhan, M. Khurshid*
dc.contributor.authorWood, Alastair S.*
dc.date.accessioned2016-10-07T12:25:49Z
dc.date.available2016-10-07T12:25:49Z
dc.date.issued2012
dc.identifier.citationMaqsood 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.en_US
dc.identifier.urihttp://hdl.handle.net/10454/9549
dc.descriptionNoen_US
dc.description.abstractThe 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.en_US
dc.language.isoenen_US
dc.subjectHGA; Hybrid genetic algorithm; Sensitivity analysis; Parameters; Optimisation; JSSP; Job shop scheduling problem; HybH; Hybrid heuristicen_US
dc.titleHybrid genetic algorithm (GA) for job shop scheduling problems and its sensitivity analysisen_US
dc.type.versionNo full-text in the repository
dc.identifier.doihttps://doi.org/10.1504/IJISTA.2012.046543


Item file(s)

Thumbnail
Name:
Khan_Int_Jnl_Intelligent_Syste ...
Size:
3.887Mb
Format:
PDF
Description:
To keep suppressed

This item appears in the following Collection(s)

Show simple item record