Efficient Approaches for Solving a Multiobjective Energy-aware Job Shop Scheduling Problem
Issue title: Special issue of the 24th RCRA International Workshop on “Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion”
Guest editors: Marco Maratea, Ivan Serina and Paolo Torroni
Affiliations: [a] Department of Computing, University of Oviedo, Campus de Gijón, 33203 Gijón, Spain. [email protected] | [b] ISTC-CNR, Via San Martino della Battaglia, 44, 00185 Rome, Italy. [email protected], [email protected]
Correspondence:
[*]
Address for correspondence: Campus de Viesques. Edificio Departamental Oeste, módulo 1. Despacho 1.1.03. 33203 Gijón. Spain.
Abstract: One of the most recent and interesting trends in intelligent scheduling is trying to reduce the energy consumption in order to obtain lower production costs and smaller carbon footprint. In this work we consider the energy-aware job shop scheduling problem, where we have to minimize at the same time an efficiency-based objective, as is the total weighted tardiness, and also the overall energy consumption. We experimentally show that we can reduce the energy consumption of a given schedule by delaying some operations, and to this end we design a heuristic procedure to improve a given schedule. As the problem is computationally complex, we design three approaches to solve it: a Pareto-based multiobjective evolutionary algorithm, which is hybridized with a multiobjective local search method and a linear programming step, a decomposition-based multiobjective evolutionary algorithm hybridized with a single-objective local search method, and finally a constraint programming approach. We perform an extensive experimental study to analyze our algorithms and to compare them with the state of the art.
