Using Local Search Methods for Solving Two Multi-Criteria Machine Scheduling Problems
Al-Mustansiriyah Journal of Science · 30.12.2023 · 34 (4) · 96-103
DOI: 10.23851/mjs.v34i4.1430 ↗Kurz gefasst
Fachartikel in der Zeitschrift Al-Mustansiriyah Journal of Science, online erschienen am 30.12.2023. Verfasst von Safanah Faisal Yousif und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
In this paper, we have improved solutions for two of the Multi-Criteria Machine Scheduling Problems (MCMSP). These problems are to maximize early jobs time and range of lateness jobs times (1//(E_max,R_L ), and the second problem is maximum tardy jobs time and range of lateness jobs times (1//(T_max,R_L ) in a single machine with Multi-Objective Machine Scheduling Problems (MOMSP) 1//(E_max+R_L ) and 1//(T_max+R_L ) which are derived from the main problems respectively. The Local Search Methods (LSMs), Bees Algorithm (BA), and a Simulated Annealing (SA) are applied to solve all suggested problems. Finally, the experimental results of the LSMs are compared with the results of the Branch and Bound (BAB) method for a reasonable time. These results are ensuring the efficiency of LSMs.
Zitieren
APA
Yousif, S. F., Ali, F. H., & Alshaikhli, K. F. (2023). Using Local Search Methods for Solving Two Multi-Criteria Machine Scheduling Problems. Al-Mustansiriyah Journal of Science, 34(4), 96-103. https://doi.org/10.23851/mjs.v34i4.1430
Vancouver
Yousif SF, Ali FH, Alshaikhli KF. Using Local Search Methods for Solving Two Multi-Criteria Machine Scheduling Problems. Al-Mustansiriyah Journal of Science. 2023;34(4):96-103. doi:10.23851/mjs.v34i4.1430
BibTeX
@article{Yousif2023,
author = {Yousif, Safanah Faisal and Ali, Faez Hassan and Alshaikhli, Karrar Fatah},
title = {Using Local Search Methods for Solving Two Multi-Criteria Machine Scheduling Problems},
journal = {Al-Mustansiriyah Journal of Science},
year = {2023},
volume = {34},
number = {4},
pages = {96--103},
doi = {10.23851/mjs.v34i4.1430}
}
EUVIMED