Solving Bi-Criteria and Bi-Objectives of Total Tardiness Jobs Times and Range of Lateness Problems Using New Techniques

Autor: Faez Hassan Ali, Riyam Noori Jawad, Wadhah Abdulleh Hussein
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Al-Mustansiriyah Journal of Science, Vol 33, Iss 3, Pp 27-35 (2022)
Druh dokumentu: article
ISSN: 1814-635X
2521-3520
DOI: 10.23851/mjs.v33i3.1135
Popis: In this paper, we proposed new techniques to solve one of the important fields of the Combinatorial Optimization Problem, which is the problem of machine scheduling. The problem which wants to be solved in this paper is the total tardiness times and range of lateness. For bi-criteria we have (1//(∑Tj,RL)) while for bi-objective we have (1//(∑Tj+RL)). In order to solve the suggested two problems, some new exact and approximation methods are suggested which are produced good results. The results which are obtained from applying the newly proposed methods are compared with the exact method; like Complete Enumeration Method (CEM), then compared results of the heuristics with each other's to obtain the most efficient method.
Databáze: Directory of Open Access Journals