Title: A lion optimisation algorithm for a two-agent single-machine scheduling with periodic maintenance to minimise the sum of maximum earliness and tardiness

Authors: Reza Yazdani; Mirpouya Mirmozaffari; Elham Shadkam; Seyed Mohammad Khalili

Addresses: Department of Accounting, Technical and Vocational University (TVU), Tehran, Iran ' Department of Industrial Engineering, Dalhousie University, Halifax, Nova Scotia, Canada ' Department of Industrial Engineering, Faculty of Engineering, Khayyam University, Mashhad, Iran ' Department of Industrial Engineering, Faculty of Engineering, Khayyam University, Mashhad, Iran

Abstract: The multi-agent scheduling with periodic maintenance concerns has received little attention till recently. The focus of this research is on the single machine scheduling problem that the machine goes under periodic maintenance, for two agents with the aim of minimising the sum of maximum earliness and tardiness of jobs from the first agent, while ensuring that the sum of maximum earliness and tardiness of jobs from the second agent does not exceed an upper bound. For this NP-hard problem, the lion optimisation algorithm is employed to find the optimal solutions. Experimental results show that the suggested lion optimisation algorithm outperforms dragonfly algorithm (DA), grasshopper optimisation algorithm (GOA), sine cosine algorithm (SCA) and Salp swarm algorithm (SSA) in computational and optimisation stability.

Keywords: lion optimisation algorithm; LOA; multi-agent; maintenance; single machine; metaheuristic; grasshopper optimisation algorithm; GOA; sine cosine algorithm; SCA; Salp swarm algorithm; SSA.

DOI: 10.1504/IJISE.2023.132730

International Journal of Industrial and Systems Engineering, 2023 Vol.44 No.4, pp.515 - 531

Received: 17 Nov 2020
Accepted: 23 Aug 2021
Published online: 09 Aug 2023 *

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