Title: Ant-based job shop scheduling with genetic algorithm for makespan minimisation on identical machines

Authors: S. Kavitha; P. Venkumar

Addresses: Department of Mechanical Engineering, Kalasalingam University, Krishnankoil, Tamilnadu, India ' Department of Mechanical Engineering, Kalasalingam University, Krishnankoil, Tamilnadu, India

Abstract: The ant-based optimisation techniques have been used in various problems and could be used in job shop scheduling. The application of ant-based method in job shop scheduling is to find out the sequence of jobs with low time complexity. A new ant-based job shop scheduling algorithm with genetic algorithm is proposed using support, which generates a scheduling of jobs with low waited time for the processes while scheduling the jobs. The support in the new genetic algorithm is inversely proportional to the time complexity. The genetic algorithm with support function is proposed to find out the path in which all the processes have to service with resources. The proposed algorithm produces optimal scheduling in which all processes have to wait minimum time. The problem is to reduce the waiting time of all the processes.

Keywords: ant colony optimisation; ACO; genetic algorithms; job shop scheduling; makespan minimisation; metaheuristics; swarm intelligence; identical machines.

DOI: 10.1504/IJCAET.2017.083392

International Journal of Computer Aided Engineering and Technology, 2017 Vol.9 No.2, pp.199 - 206

Received: 14 Jul 2014
Accepted: 09 Oct 2014

Published online: 27 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article