EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Solving Multi-Objective Machine Scheduling Problem Using the Meerkat Clan Algorithm

Tahani Jabbar, Bayda Atiya Kalaf ‎, Erum Rehman

Journal of Economics and Administrative Sciences · 2025

DOI: 10.33095/0ss7v861 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Economics and Administrative Sciences, 2025. Verfasst von Tahani Jabbar und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Machine scheduling problems have become increasingly complex and dynamic. The complexity and size of the problems require the development of methods and solutions whose efficiency is measured by their ability to find acceptable results within a reasonable amount of time. Therefore, this paper addresses to propose a new mathematical model for multi objective function based on Single-machine scheduling problems by minimizing the discounted total weighted completion time the number of tardy jobs the maximum earliness and the maximum weighted tardiness with release date denoted + which are an NP-hard. To achieve efficient solutions, a metaheuristic method (Meerkat clan algorithm (MCA)) is used to solve the mathematical model and compare it with branch and bound (BAB) method. Computational results show that MCA provides efficient solutions in terms of accuracy and calculation speed compared to BAB. In addition, the BAB can solve up to 10 problems, while MCA can resolve problems up to 1000 for multi objective.

Zitieren

APA

Jabbar, T., ‎, B. A. K., & Rehman, E. (2025). Solving Multi-Objective Machine Scheduling Problem Using the Meerkat Clan Algorithm. Journal of Economics and Administrative Sciences. https://doi.org/10.33095/0ss7v861

Vancouver

Jabbar T, ‎ BAK, Rehman E. Solving Multi-Objective Machine Scheduling Problem Using the Meerkat Clan Algorithm. Journal of Economics and Administrative Sciences. 2025. doi:10.33095/0ss7v861

BibTeX
@article{Jabbar2025,
  author = {Jabbar, Tahani and ‎, Bayda Atiya Kalaf and Rehman, Erum},
  title = {Solving Multi-Objective Machine Scheduling Problem Using the Meerkat Clan Algorithm},
  journal = {Journal of Economics and Administrative Sciences},
  year = {2025},
  doi = {10.33095/0ss7v861}
}
Kostenlos starten →