Can I read Exact and Heuristic Solution Approaches for Energy-efficient Identical Parallel Machine Scheduling with Time-of-use Costs on EtoBox?

Exact and Heuristic Solution Approaches for Energy-efficient Identical Parallel Machine Scheduling with Time-of-use Costs by Mauro Gaggero; Massimo Paolucci; Roberto Ronco is a Engineering article available to read on EtoBox.

What is Exact and Heuristic Solution Approaches for Energy-efficient Identical Parallel Machine Scheduling with Time-of-use Costs about?

Nowadays, energy-efficient scheduling has assumed a key role in ensuring the sustainability of manufacturing processes. In this context, we focus on the bi-objective problem of scheduling a set of jobs on identical parallel machines to simultaneously minimize the maximum completion time and the total energy consumption over a time horizon partitioned into a set of discrete slots. The energy costs are determined by a time-of-use pricing scheme, which plays a crucial role in regulating energy demand and flattening its peaks. First, we uncover a symmetry-breaking property that characterizes the structure of the solution space of the problem. As a consequence, we provide a novel, compact mixed-integer linear programming formulation at the core of an efficient exact solution algorithm. A thorough experimental campaign shows that the use of the novel mathematical programming formulation enables the solution of larger-scale instances and entails a reduction in the computational times as compared to the formulation already available in the literature. Furthermore, we propose a new heuristic that improves the state-of-the-art in terms of required computational effort and quality of solution

Who reads Exact and Heuristic Solution Approaches for Energy-efficient Identical Parallel Machine Scheduling with Time-of-use Costs?

Author

Mauro Gaggero; Massimo Paolucci; Roberto Ronco

Publisher

Elsevier BV

Published

2023

Language

EN

Field

Engineering (Physical Sciences)