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

Authors

  • Faez Hassan Ali Mathematics department, College of Science, Mustansiriyah University, IRAQ.
  • Riyam Noori Jawad Total Quality Management Techniques department, Technical College of Management, Middle Technical University, IRAQ.
  • Wadhah Abdulleh Hussein Mathematics department, College of Science, University of Diyala, IRAQ.

DOI:

https://doi.org/10.23851/mjs.v33i3.1135

Keywords:

Bicritera and Multiobjective machine scheduling problems, Branch and Bound, Tardiness Time, Lateness, Range of Lateness.

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.

References

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.

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.

CrossRef DOI: https://doi.org/10.9790/5728-10262537

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.

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.

H. A. Chachan and A. S. Hameed, "Exact methods for solving multi-objective problem on single machine scheduling", Iraqi Journal of Science, 2019, Vol. 60, No.8, pp:1802-1813.

CrossRef DOI: https://doi.org/10.24996/ijs.2019.60.8.17

F. H. Ali and M. G. Ahmed, "Efficient algorithms to solve tricriteria machine scheduling problem", (15th and the second International) Conference of Statistical Applications (ICSA2020), Irbil, Kurdistan Region-Iraq, 12-13/Feb./2020, Journal of Al Rafidain University College, Volume, Issue 46, pp: 485-493, 2020.

F. H. Ali and M. G. Ahmed, "Optimal and near optimal solutions for multi objective function on a single machine", 1st International Conference on Computer Science and Software Engineering (CSASE2020), Duhok, Kurdistan Region-Iraq, Sponsored by IEEE Iraq section, 16-17/Apr./2020.

CrossRef DOI: https://doi.org/10.1109/CSASE48920.2020.9142053

F. H. Ali and M. G. Ahmed, "Local search methods for solving total completion times, range of lateness and maximum tardiness problem", 6th International Engineering Conference (IEC2020), Irbil, Kurdistan Region-Iraq, Sponsored by IEEE Iraq section, 26-27/Feb./2020.

CrossRef DOI: https://doi.org/10.1109/IEC49899.2020.9122821

W. S. Khalaf, "Ensemble bat algorithm based on hyper heuristic approach for solving unconstrained optimization problems", Turkish Journal of Computer and Mathematics EducationVol.12 No.10, pp:5466-5478, 2021,

M. H. Ibrahim, F. A. Ali and H. A. Chachan, "Solving multi-objectives function problem using branch and bound and local search methods", International Journal of Nonlinear and Applications (IJNAA), (Scopus) ISSN 2008-6822, 13 (2022) No. 1, 1649-1658.

J. A. Hoogeveen, "Minimizing maximum earliness and maximum lateness on a single machine", Center for Mathematics and Computer science, P.O. Box 4079, 1009 AB Amsterdam, The Netherland, https://dl.acm.org/doi/10.5555/645585.659304

J. A. Hoogeveen, "Single machine scheduling to minimize a function of two or three maximum cost criteria", Journal of Algorithms, 21, 415-433, 1996.

CrossRef DOI: https://doi.org/10.1006/jagm.1996.0051

B. Kolman, Introductory linear algebra with applications, Macmillan Publishing company, 1988.

W. S. Khalaf, M. M. Shakir and N. Y. Abd-Alredaa "Maximizing the performance of the Iraqi Armed Forces and determining the optimal path for them using the dynamic programming", Int. J. Nonlinear Anal. Appl. Volume 12, Special Issue, Winter and Spring 2021, pp: 847-860 ISSN: 2008-6822 (electronic)

C. R. Reeves, Modern Heuristic Techniques for Combinatorial Problems, John Wiley and sons, New York, 1993.

Downloads

Published

2022-09-25

How to Cite

[1]
F. H. Ali, R. N. . Jawad, and W. A. . Hussein, “Solving Bi-Criteria and Bi-Objectives of Total Tardiness Jobs Times and Range of Lateness Problems Using New Techniques”, Al-Mustansiriyah Journal of Science, vol. 33, no. 3, pp. 27–35, Sep. 2022.

Issue

Section

Mathematics