Bicriteria scheduling problem for unrelated parallel machines with release dates

•Bicriteria scheduling problem for unrelated parallel machines with release dates.•A heuristic for the bicriteria parallel machine problem is proposed.•Tabu search algorithm (TSA) has been proposed to find non-dominated solutions.•The proposed TSA outperformed other existing metaheuristics.

This research proposes a heuristic and a tabu search algorithm (TSA) to find non-dominated solutions to bicriteria unrelated parallel machine scheduling problems with release dates. The two objective functions considered in this problem are to minimize both makespan and total weighted tardiness. The computational results show that the proposed heuristic is computationally efficient and provides solutions of reasonable quality. The proposed TSA outperforms other algorithms in terms of the number of non-dominated solutions and the quality of its solutions.