Self-adaptive bee colony optimisation algorithm for the flexible job-shop scheduling problem

Malek Alzaqebah, Salwani Abdullah, Rami Malkawi and Sana Jawarneh

International Journal of Operational Research, 2021, vol. 41, issue 1, 53-70

Abstract: The bee colony optimisation (BCO) algorithm is a nature-inspired algorithm that models the natural behaviour of honey bees as they find nectar and share food sources information with other bees in the hive. This paper presents the BCO algorithm for the flexible job-shop scheduling problem (FJSP), furthermore, to improve the neighbourhood search in the BCO algorithm we introduce a self-adaptive mechanism to the BCO algorithm (self-adaptive-BCO algorithm) for adaptively selecting the neighbourhood structure to enhance the local intensification capability of the algorithm and to help the algorithm to escape from a local optimum. We perform computational experiments on three well-known benchmarks for FJSP. The BCO algorithm is compared with the self-adaptive-BCO algorithm to test the performance of the latter. The results demonstrate that the self-adaptive-BCO algorithm outperforms the BCO algorithm, the proposed approach also outperforms the best-known algorithms in some datasets and it is comparable with these algorithms in other datasets.

Keywords: bee colony optimisation; BCO; flexible job-shop; adaptive neighbourhood search strategy. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=115417 (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:ijores:v:41:y:2021:i:1:p:53-70

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().