A vibrant crossbreed social spider optimization with genetic algorithm tactic for flexible job shop scheduling problem

• Main Authors: S Kavitha, P Venkumar
• Format: Article
• Language: English
• Published: SAGE Publishing 2020-01-01
• Series: Measurement + Control
• Online Access: https://doi.org/10.1177/0020294019889085
• ISSN: 0020-2940

Job shop scheduling is one of the major issues in which the scheduling process is associated with the real-time manufacturing industry. A flexible job shop scheduling problem is one of the most important issues among the hardest combinatorial advancement issues. Flexible job shop scheduling is extremely a nondeterministic polynomial combinatorial problem. In this paper, it is proposed that a mixture of improvement demonstrates to make makespan minimization in the flexible job shop scheduling problem issue. This paper includes the hybridization of social spider optimization and genetic algorithm that is effectively controlled by the calculation via optimization techniques. Most of the part in this method is given as the scavenging methodology of social insects, which use the vibrations spread over the bug-catching network to decide the position of the target. These hybridization approaches after arachnid upgrading process hereditary calculation chromosomes are chosen to produce new arrangements nearer to the minimum makespan time. The main objective of this paper is to minimize the makespan time of “ n ” jobs and “ m ” machines. The proposed algorithms have effectively investigated many benchmark problems and the computational results were compared with existing metaheuristic, including progressive calculations and algorithms for the swarm intelligence in the flexible job shop scheduling problem.