Fully informed ABC algorithm for large scale job shop scheduling problem
by Kavita Sharma; P.C. Gupta
International Journal of Intelligent Engineering Informatics (IJIEI), Vol. 10, No. 2, 2022

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.

Online publication date: Fri, 30-Sep-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Intelligent Engineering Informatics (IJIEI):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com