Title: Fully informed ABC algorithm for large scale job shop scheduling problem

Authors: Kavita Sharma; P.C. Gupta

Addresses: Department of Computer Science, University of Kota, Kota, 324005, India ' Department of Computer Science, University of Kota, Kota, 324005, India

Abstract: The large-scale job-shop scheduling problem (LSJSSP) is a complex scheduling problem. Previously, although the nature-inspired algorithm, specially the swarm intelligence (SIA) based algorithms have been efficiently applied to solve the LSJSSP, finding the best solution for LSJSSP instances remains a challenging task. Therefore, in this paper, a novel SIA is applied to solve the 105 LSJSSP instances. The selected SIA is a fully informed artificial bee colony (FABC) algorithm. The FABC algorithm is a variant of the ABC algorithm in which the position update process is inspired from the GABC. In the FABC, the onlooker bee process of the ABC strategy is modified and designed such that the new position of the solution search agent is obtained while learning from all the nearby agents. The results obtained by the FABC are compared with the strategies available in the literature. The results analysis shows that the proposed approach to solving LSJSSP is competitive in the field of SIA.

Keywords: fully informed learning; swarm intelligence; nature-inspired algorithms; ABC; artificial bee colony; large-scale JSS problem.

DOI: 10.1504/IJIEI.2022.125853

International Journal of Intelligent Engineering Informatics, 2022 Vol.10 No.2, pp.105 - 118

Received: 30 Apr 2021
Accepted: 05 Aug 2021
Published online: 30 Sep 2022 *

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