Article
A Modified Branch and Bound Algorithm for Solving Multi-criteria Sequencing Problem
Authors
and
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.
A. A. M. Al-Nuaimi and W. E. Ahmed, “A modified branch and bound algorithm for solving multi-criteria sequencing problem,” Turkish Journal of Computer and Mathematics Education, vol. 14, no. 1, pp. 208–218, 2023.
Al-Nuaimi AAM, Ahmed WE. A modified branch and bound algorithm for solving multi-criteria sequencing problem. Turkish Journal of Computer and Mathematics Education. 2023;14(1):208–218.
Al-Nuaimi, A. A. M. and 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), pp. 208–218.
Al-Nuaimi, Adawiya A. Mohmood, and Wasfaa e. Ahmed. “A Modified Branch and Bound Algorithm for Solving Multi-criteria Sequencing Problem.” Turkish Journal of Computer and Mathematics Education, vol. 14, no. 1, 2023, pp. 208–218.
Al-Nuaimi, Adawiya A. Mohmood, and Wasfaa e. Ahmed. “A Modified Branch and Bound Algorithm for Solving Multi-criteria Sequencing Problem.” Turkish Journal of Computer and Mathematics Education 14, no. 1 (2023): 208–218.
Export citation
Published by: Engineering Journals


