Solving Flexible Job Shop Scheduling Problem Using Meerkat Clan Algorithm

  • Ahmed T. Sadiq Department of Computer Science, Technology University, Baghdad, Iraq
  • Hasanen S. . Abdullah Department of Computer Science, Technology University, Baghdad, Iraq
  • Zied O. Ahmed Department of Computer Science, College of Science, Mustansiriyah University, Baghdad, Iraq

Abstract

Meerkat Clan Algorithm (MCA) that is a swarm intelligence algorithm resulting from watchful observation of the Meerkat (Suricata suricatta) in the Kalahari Desert in southern Africa. Meerkat has some behaviour. Sentry, foraging, and baby-sitter are the behaviour used to build this algorithm through dividing the solution sets into two sets, all the operations are performed on the foraging set. The sentry presents the best solution. The Flexible Job Shop Scheduling Problem (FJSSP) is vital in the two fields of generation administration and combinatorial advancement. In any case, it is very hard to accomplish an ideal answer for this problem with customary streamlining approaches attributable to the high computational unpredictability. Most scheduling problem are mind boggling combinatorial problem and exceptionally hard to settle. The experimental result that compare with Cuckoo Search algorithm, Artificial Fish Search Algorithm, and Camel Herd Algorithm show that the MCA can find optimal solution because it provides a good strategy.

Published
Apr 29, 2018
How to Cite
SADIQ, Ahmed T.; . ABDULLAH, Hasanen S.; AHMED, Zied O.. Solving Flexible Job Shop Scheduling Problem Using Meerkat Clan Algorithm. Iraqi Journal of Science, [S.l.], p. 754-761, apr. 2018. ISSN 2312-1637. Available at: <http://scbaghdad.edu.iq/eijs/index.php/eijs/article/view/251>. Date accessed: 15 aug. 2018.
Section
Computer Science