Title: Minimising the tardiness in open shop scheduling problems using variants of the firefly algorithm and genetic algorithm

Authors: A. Hussain Lal; R. Jeyapaul; A. Noorul Haq

Addresses: Production Engineering Department, National Institute of Technology, Tiruchirappalli, 620015, Tamil Nadu, India ' Production Engineering Department, National Institute of Technology, Tiruchirappalli, 620015, Tamil Nadu, India ' Production Engineering Department, National Institute of Technology, Tiruchirappalli, 620015, Tamil Nadu, India

Abstract: Scheduling is an important feature in a production planning and control system. Scheduling problems in a shop floor are classified into three broad categories as flow shop scheduling, job shop scheduling and open shop scheduling. A number of research works have been carried out in flow shop and job shop scheduling problems. An abstract has been made in this work to optimise the performance criteria minimising of tardiness for an open shop scheduling problem. The problem consists of 'n' jobs and 'm& machines in an open shop scheduling environment. The two meta-heuristic algorithms firefly and genetic algorithm have been applied to get the optimal result for the performance criteria. Finally the results are analysed.

Keywords: open shop; scheduling; firefly algorithm; genetic algorithm; tardiness.

DOI: 10.1504/IJSOM.2022.126292

International Journal of Services and Operations Management, 2022 Vol.43 No.1, pp.72 - 87

Received: 26 Feb 2020
Accepted: 25 Jun 2020
Published online: 18 Oct 2022 *

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