Exact Method with Dominance Rules for Solving Scheduling on a Single Machine Problem with Multiobjective Function
Abstract
Received 27/09/2021 The present article proposes an exact algorithm for the single-machine scheduling problem to minimize the sum of total completion times, range of lateness and maximum tardiness on a single machine (1/ /(∑
Keywords
Multiobjective Problem, MOP, Branch and Bound, BAB method, Upper Bound, UB, Lower bound, LB, Dominance Rules.Metrics