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

Reza Yazdani, Mirpouya Mirmozaffari, Elham Shadkam and Seyed Mohammad Khalili

International Journal of Industrial and Systems Engineering, 2023, vol. 44, issue 4, 515-531

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. (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=132730 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:44:y:2023:i:4:p:515-531

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().