Skip to main content
SpringerLink
Log in

Case studies on the applications of the artificial bee colony algorithm

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Optimization of scheduling problems that involve single or multiple machines with a multimodal objective function and linear or non-linear constraints are generally NP-Hard. The Artificial Bee Colony (ABC) algorithm is a metaheuristic proposed about eighteen years ago and has gained popularity in the swarm intelligence-based evolutionary computation approaches. Various scheduling requirements in diverse domains viz. Electric Vehicle charging, Operating Room, Nurse, Automatic Guided Vehicle (AGV), production, manufacturing, hydrothermal, Printed Circuit Board (PCB), and call centre scheduling are studied. The NP-Hard nature of these scheduling problems render exact methods incompetent for large problem instances thus requiring meta-heuristics such as ABC to produce feasible solutions in a reasonable computation time. The adaptation of ABC in these domains and the outcomes and performance of ABC are highlighted. Based on the case studies, it is found that the requirements of scheduling problems that would benefit from ABC are those that have a planning horizon requiring a near-optimal solution in a reasonably fast time when run on minimal computing capacity. Future works that would merit the application and enhancement of existing ABC techniques are proposed. The case studies presented in this paper motivate R&D Engineers and young researchers to apply ABC techniques of optimization and scheduling in different research topics for achieving energy and cost efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

References

  1. Pandey S C 2018 New facet of honey bees dancing language for mining the induction rules. Sādhanā 43: 35

    Article  Google Scholar 

  2. Kennedy J 2006 Swarm Intelligence. In: Handbook of Nature-Inspired and Innovative Computing, Springer, pp. 186–187

  3. Ankita and Sahana S K 2021 Solving grid scheduling problem using an amalgam of the swarm and traditional approach. Sādhanā 46: 202

    Article  MathSciNet  Google Scholar 

  4. Goudarzi S, Hassan W H, Anisi M H and Soleymani S A 2016 Comparison between hybridized algorithm of GA–SA and ABC, GA, DE and PSO for vertical-handover in heterogeneous wireless networks. Sādhanā 41: 727–753

    Article  Google Scholar 

  5. Yurtkuran A and Emel E 2016 A discrete artificial bee colony algorithm for single machine scheduling problems. Int. J. Prod. Res. 54(22): 6860–6878

    Article  Google Scholar 

  6. Buyukozkan K and Sarucan A 2014 Applicability of artificial bee colony algorithm for nurse scheduling problems. Int. J. Comput. Intell. Syst. 7: 121–136

    Article  Google Scholar 

  7. Álvarez J G, González M, Vela C R and Varela R 2018 Electric vehicle charging scheduling by an enhanced artificial bee colony algorithm. Energies 11: 2752

    Article  Google Scholar 

  8. Katiyar S, Khan R and Kumar S 2021 Artificial bee colony algorithm for fresh food distribution without quality loss by delivery route optimization. J. Food Qual. 2021: 1–9

    Article  Google Scholar 

  9. Karaboga D, Gorkemli B, Ozturk C and Karaboga N 2014 A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42: 21–57

    Article  Google Scholar 

  10. Lin S-W and Ying K-C 2017 Increasing the total net revenue for single machine order acceptance and scheduling problems using an artificial bee colony algorithm. J. Oper. Res. Soc. 64: 293–311

    Article  Google Scholar 

  11. Zou W Q, Pan Q-K and Tasgetiren M F 2020 An effective discrete artificial bee colony algorithm for scheduling an automatic-guided-vehicle in a linear manufacturing workshop. IEEE Access 8: 35063–35076

    Article  Google Scholar 

  12. Lin C-J and Huang M-L 2017 Modified artificial bee colony algorithm for scheduling optimization for printed circuit board production. J. Manuf. Sys. 44: 1–11

    Article  Google Scholar 

  13. Lin Y-K and Li M-Y 2021 Solving operating room scheduling problem using artificial bee colony algorithm. Healthcare 9: 152

    Article  Google Scholar 

  14. Xu Y and Wang X 2021 An artificial bee colony algorithm for scheduling call centres with weekend-off fairness. Appl. Soft Comput. 109: 107542

    Article  Google Scholar 

  15. Ozcan S and Simsir F 2019 A new model based on Artificial Bee Colony algorithm for preventive maintenance with replacement scheduling in continuous production lines. Eng. Sci. Tech. Intl. J. 22: 1175–1186

    Google Scholar 

  16. Hassan T U, Alquthami T, Butt S E, Tahir M F and Mehmood K 2020 Short-term optimal scheduling of hydro-thermal power plants using artificial bee colony algorithm. Energy Rep. 6: 984–992

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Coimbatore Institute of Technology, Coimbatore, India, 641014

    Joshua Rajah Devadason

  2. Department of Computer Science and Engineering, CMR Institute of Technology, Bengaluru, India, 560037

    Preethi Sheba Hepsiba

  3. SMEC, Vellore Institute of Technology, Vellore, India, 632014

    Darius Gnanaraj Solomon

Authors
  1. Joshua Rajah Devadason
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Preethi Sheba Hepsiba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Darius Gnanaraj Solomon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Darius Gnanaraj Solomon.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Devadason, J.R., Hepsiba, P.S. & Solomon, D.G. Case studies on the applications of the artificial bee colony algorithm. Sādhanā 49, 152 (2024). https://doi.org/10.1007/s12046-024-02498-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-024-02498-9

Keywords

Search

Navigation