Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 289, Issue 2, Pages 416-434Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2020.07.020
Keywords
Scheduling; Identical parallel machines; Bi-objective optimization heuristics; Makespan; Total energy consumption
Ask authors/readers for more resources
This paper addresses the multi-objective combinatorial optimization problem of scheduling jobs on multiple parallel machines while minimizing both the makespan and total energy consumption. A heuristic method is developed to tackle this problem, with experimental results demonstrating its effectiveness compared to three competitors.
Sustainability in manufacturing has become a fundamental topic in the scientific literature due to the preeminent role of manufacturing industry in total world energy consumption and carbon emission. This paper tackles the multi-objective combinatorial optimization problem of scheduling jobs on multiple parallel machines, while minimizing both the makespan and the total energy consumption. The electricity prices vary according to a time-of-use policy, as in many cases of practical interest. In order to face this problem, an ad-hoc heuristic method is developed. The first part of the method, called Split-Greedy heuristic, consists in an improved and refined version of the constructive heuristic (CH) proposed in Wang, Wang, Yu, Ma and Liu (2018). The second part, called Exchange Search, is a novel local search procedure aimed at improving the quality of the Pareto optimal solutions. The experimental results prove the effectiveness of the proposed method with respect to three competitors: CH, NSGA-III, and MOEA/D. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available