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 *

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