Title: Optimisation of identical parallel machine scheduling problem
Authors: Somasundaram Kamaraj; M. Saravanan
Addresses: Department of Mechanical Engineering, Theni Kammavar Sangam College of Technology, Koduvilarpatti, Theni District, Tamil Nadu, 625534, India ' Department of Mechanical Engineering, SSM Institute of Engineering and Technology, Dindigul, Tamil Nadu, 624002, India
Abstract: Scheduling is allocating the resources optimally over a period of time. The productivity and customer goodwill of the company increases by proper scheduling. This work focuses on scheduling of identical parallel machines (IPM) with an objective to makespan minimisation by using Grey Wolf Optimiser (GWO) algorithm. Makespan is the maximum completion time of all the jobs. In this work, the different jobs in different identical parallel machines are classified as experiments E1, E2, E3 and E4. These experiments were computationally solved by new metaheuristic GWO algorithm. The experimental computational results of GWO were compared with GA to obtain near optimal solution in all experiments.
Keywords: makespan; Grey Wolf Optimiser; GWO; identical parallel machine; IPM.
DOI: 10.1504/IJRAPIDM.2019.097033
International Journal of Rapid Manufacturing, 2019 Vol.8 No.1/2, pp.123 - 132
Received: 11 Apr 2018
Accepted: 23 Jul 2018
Published online: 14 Dec 2018 *