Using Heuristic and Branch and Bound Methods to Solve a Multi-Criteria Machine Scheduling Problem

  • Aseel Aboud Jawad Mustansiryah University, College of Science, Mathematics Department, Baghdad, Iraq
  • Faez Hassan Ali Mustansiryah University, College of Science, Mathematics Department, Baghdad, Iraq
  • Wafaa Sayyid Hasanain Mustansiryah University, College of Science, Mathematics Department, Baghdad, Iraq
Keywords: Machine Scheduling problem, completion time, earliness, Branch and Bound

Abstract

In this paper, we investigate some methods to solve one of the multi-criteria machine scheduling problems. The discussed problem is the total completion time and the total earliness jobs  To solve this problem, some heuristic methods are proposed which provided good results. The Branch and Bound (BAB) method is applied with new suggested upper and lower bounds to solve the discussed problem, which produced exact results for  in a reasonable time.

Published
2020-08-28
How to Cite
JawadA. A., AliF. H., & HasanainW. S. (2020). Using Heuristic and Branch and Bound Methods to Solve a Multi-Criteria Machine Scheduling Problem. Iraqi Journal of Science, 61(8), 2055-2069. https://doi.org/10.24996/ijs.2020.61.8.21
Section
Mathematics