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

208-218


DOI

Article

A Modified Branch and Bound Algorithm for Solving Multi-criteria Sequencing Problem


Authors

Adawiya A. Mohmood Al-Nuaimi* Affiliation:
Department of Mathematics, College of Science, University of Diyala
and Wasfaa e. Ahmed Affiliation:
Department of Mathematics, College of Science, University of Diyala


Abstract

To efficiently solve the three criteria (objectives) sequencing problem on a single machine, we propose the modified branch and bound (MBAB) algorithm in this article. The criteria (objectives) are total completion time ($\sum C_j$), total lateness ($\sum L_j$), and maximum tardiness ($T_{\max}$). On a single machine, a collection of $n$ independent tasks (jobs) must be sequenced. Tasks (jobs) $j$ ($j=1,2,3,\dots,n$) require processing time $p_j$ and due date $d_j$. Conclusions for the modified branch and bound (MBAB) algorithm are formulated based on the outcomes of computing tests.


Keywords

Multi-objective Sequencing, Multi criteria, one machine, Pareto optimal solution, Efficient algorithms


Citation

Al-Nuaimi, A. A. M. & Ahmed, W. E. (2023). A modified branch and bound algorithm for solving multi-criteria sequencing problem. Turkish Journal of Computer and Mathematics Education, 14(1), 208–218.

Published by: Engineering Journals

Engineering Journals Logo