Performance Analysis of Opposition Based Particle Swarm Optimization with Cauchy Distribution in Minimizing Makespan Time in Job Shop Scheduling

Abstract

In the contemporary circumstances, manual solving of job shop scheduling problem (JSSP) is quite time consuming and inaccurate. The main intention of this paper is to analyze the performance of various optimization techniques in JSSP in order to minimize makespan time. This paper aims to analyze four optimization techniques viz, particle swarm optimization (PSO), genetic algorithm (GA), opposition based genetic algorithm(OGA) and opposition based particle swarm optimization with Cauchy distribution (OPSO CD) in addition to the existing optimization techniques applied in various research papers on combinatorial optimization problems viz., JSSP. A comparative study of these optimization techniques were conducted and analyzed to find out the most effective optimization technique on solving JSSP. Results show that OPSO CD is found to possess minimum makespan time in comparison with other algorithms for JSSP.