Solving Multi-Objective Machine Scheduling Problem Using the Meerkat Clan Algorithm
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).
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}
}
EUVIMED