A HEURISTIC APPROACH TO A MULTI-OBJECTIVE PROBLEM OF SCHEDULING IN PARALLEL MACHINES WITH ENVIRONMENTAL CONSIDERATIONS

This paper addresses a multi-objective scheduling problem on parallel machines with a focus on energy efficiency, aiming to minimize the makespan and energy consumption, considering tariffs that vary throughout the day, a policy commonly known as Time-of-Use (TOU). We propose a heuristic that combines a recent proposal with the meta-heuristic Two-Phase Pareto Local Search, integrating specific strategies for this challenge. We assess the quality of solutions using performance indicators such as Hipervolume, Purity, and Dr, which measure the quality of the solution frontier. The comparison of algorithms was performed with the Wilcoxon Test, highlighting the superiority of the proposed approach in this work over the previous one in all performance measures, for small and large instances. This research expands scientific knowledge and promotes practical application in manufacturing systems, aiming at resource optimization and reduction of environmental impacts.