Solving Bi-Criteria and Bi-Objectives of Total Tardiness Jobs Times and Range of Lateness Problems Using New Techniques-Reference-Cited by-同舟云学术

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

Published:2022-09-25 Issue:3 Volume:33 Page:27-35
ISSN:2521-3520
Container-title:Al-Mustansiriyah Journal of Science
language:
Short-container-title:MJS

Author:

Ali Faez Hassan,Jawad Riyam Noori,Hussein Wadhah Abdulleh

Abstract

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.

Publisher

Al-Mustansiriyah Journal of Science

Subject

General Medicine

Reference20 articles.

1. F. H. Ali, "Improving exact and local search algorithms for solving some combinatorial optimization problems", Ph. D., Thesis, Mustansiriyah University, College of Science, Dept. of Mathematics, 2015.

2. T. S. Abdul-Razaq and F. H. Ali, "Constructing of an artificial neural network to minimize total completion time and total tardiness", IOSR Journal of Mathematics (IOSR-JM) e-ISSN: 2278-3008, p-ISSN:2319-7676. Volume 10, Issue 2 Ver. VI (Mar-Apr. 2014), PP 25-37.

3. CrossRef

4. T. S. Abdul-Razaq and S. A. Ali, "A comparison of local search algorithm for multicriteria scheduling problems", M.Sc. thesis, University of Al-Mustansiriyah Univ, College of Science, Dept. of Mathematics, 2016.

5. S. B. Abdulkareem, "Improving exact and local search algorithms for solving some combinatorial optimization problems", M. Sc., Thesis, Mustansiriyah University, College of Science, Dept. of Mathematics, 2017.