On Idle Energy Consumption Minimization in Production: Industrial Example and Mathematical Model

Ondřej Benedikt,Přemysl Šůcha,Zdeněk Hanzálek

DOI: https://doi.org/10.5220/0008877400350046

2020-05-12

Abstract:This paper, inspired by a real production process of steel hardening, investigates a scheduling problem to minimize the idle energy consumption of machines. The energy minimization is achieved by switching a machine to some power-saving mode when it is idle. For the steel hardening process, the mode of the machine (i.e., furnace) can be associated with its inner temperature. Contrary to the recent methods, which consider only a small number of machine modes, the temperature in the furnace can be changed continuously, and so an infinite number of the power-saving modes must be considered to achieve the highest possible savings. To model the machine modes efficiently, we use the concept of the energy function, which was originally introduced in the domain of embedded systems but has yet to take roots in the domain of production research. The energy function is illustrated with several application examples from the literature. Afterward, it is integrated into a mathematical model of a scheduling problem with parallel identical machines and jobs characterized by release times, deadlines, and processing times. Numerical experiments show that the proposed model outperforms a reference model adapted from the literature.

Computational Engineering, Finance, and Science,Optimization and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to minimize the idle energy consumption of machines during the production process. Specifically, against the background of the steel quenching process, the paper explores methods to reduce energy consumption by switching to an energy - saving mode when the machine is idle. Unlike previous studies that usually only consider a few machine modes, this paper takes into account that the furnace temperature can change continuously, so there are an infinite number of energy - saving modes. In order to effectively model these machine modes, the author introduces the concept of the energy function, which was originally proposed in the field of embedded systems but has not been widely applied in production research yet.

### Application of the Energy Function

- **Energy Function**: The energy function is used to abstract the characteristics of machine modes and only explicitly represents information about energy consumption. This simplifies the analysis of problem attributes and the design of models and algorithms. For an industrial furnace, the machine mode \(v\) can be associated with the temperature that should be maintained inside the furnace, and the power consumption \(P_v\) is the power required to compensate for the steady - state losses of the furnace. The switching time \(T_v\) is the cooling time plus the reheating time, and the switching energy consumption \(E_v\) is equal to the energy required for cooling (usually zero) and the energy required for reheating.

- **Control Strategies**: The paper proposes energy functions for two control strategies:
- **Standard Method**: Use a single energy - saving mode, for example, 600°C. When the idle period is long enough, the furnace will cool down to 600°C and then maintain this temperature until it is quickly heated back to the operating temperature before the start of the next task.
- **Detailed Analysis Method**: The furnace cools down for as long as possible and is quickly heated back to the operating temperature before the end of the idle period. As the idle period lengthens, the temperature at which the furnace cools down will gradually decrease until it reaches the ambient temperature.

### Mathematical Model

The paper proposes a mixed - integer linear programming (MILP) model, integrating the energy function into the model to describe the conversion cost. The main features of the model include:

- **Variable Definitions**:
- Binary variables: Used to represent task assignment, task order, and whether the machine is in use.
- Continuous variables: Used to represent the start time of tasks and the length of the idle period between adjacent tasks.

- **Objective Function**: Minimize the total idle energy consumption and the energy required for machine startup and shutdown.

- **Constraint Conditions**:
- Each task must be assigned to a machine.
- Each task has a direct predecessor and successor task on the assigned machine.
- Dummy tasks are used to model the first and last tasks on each machine.
- Constraints on the execution time window of tasks and non - overlapping between adjacent tasks.
- Calculation of the length of the idle period and the logical relationship of whether the machine is in use.

### Experimental Results

The paper verifies the effectiveness and scalability of the model through two sets of experiments:

- **Comparison with Location - Based Models**: Comparing the proposed model with the location - based model in the literature, the results show that the proposed model has better performance.
- **Scalability Test**: The scalability of the model is tested on larger - scale problem instances, demonstrating the model's ability to handle large - scale problems.

In conclusion, by introducing the concept of the energy function, this paper provides an effective method to optimize idle energy consumption in the production process, especially in industrial furnaces with continuously changing characteristics.