Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 14, Issue 1


Published
on


Pages

200-207


DOI

Article

An Efficient Algorithm for Solving Multi-Objective Problem


Authors

Adawiya A. Mahmood Al-Nuaimi* Affiliation:
Department of Mathematics, College of Science, University of Diyala
and Ibtlhal A. Khamees Affiliation:
Department of Mathematics, College of Science, University of Diyala


Abstract

In this paper, we propose an algorithm (CLLE) to find efficient solutions for multi-objective sequencing problem on one machine. The objectives are total completion time ($\sum C_j$), total lateness ($\sum L_j$), maximum lateness ($L_{\max}$) and maximum earliness ($E_{\max}$). A collection of dependent jobs (tasks) has to be sequenced on one machine, jobs $j$ ($j=1,2,3,\dots,n$) required processing time $p_j$ and due date $d_j$. Conclusions are formulated from the (CLLE) algorithm based on results of computational experiments.


Keywords

Multi-objective Sequencing, one machine, Solution, Efficient, Pareto optimal.


Citation

Al-Nuaimi, A. A. M. & Khamees, I. A. (2023). An efficient algorithm for solving multi-objective problem. Turkish Journal of Computer and Mathematics Education, 14(1), 200–207.

Published by: Engineering Journals

Engineering Journals Logo