Opposition based genetic optimization algorithm with Cauchy mutation for job shop scheduling problem

• Published in: Materials today : proceedings Vol. 72; pp. 3006 - 3011
• Main Authors: Anil Kumar, K.R., Dhas, Edwin Raja
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 2023
• Subjects: Genetic optimization; Job shop scheduling; Opposition based particle swarm optimization with Cauchy distribution; Particle swarm optimization; Genetic optimization; Opposition based particle swarm optimization with Cauchy distribution; Job shop scheduling; Particle swarm optimization
• ISSN: 2214-7853; 2214-7853
• DOI: 10.1016/j.matpr.2022.08.263

In manufacturing industry, job shop scheduling (JSS) is predominant to improve productivity. The major goal of proposed work is to shorten the make span time. The performance of four optimizations techniques namely genetic algorithm optimization (GA), particle swarm optimization (PSO), opposition based particle swarm optimization with Cauchy distribution (OPSO CD) and opposition based genetic optimization algorithm with Cauchy distribution (OGA CD) are analysed to find the best make span reduction method. To determine the best effective optimization approach for solving JSSP, a comparison analysis of different optimization techniques was done. In comparison to other JSSP algorithms, the results demonstrate that OGA CD has the shortest make span time.