EURO 2025 Leeds
Abstract Submission

962. Bicriteria Resource-Constrained Project Scheduling to Minimize Makespan and Total Energy Cost

Invited abstract in session MD-7: Extensions of the Resource-Constrained Project Scheduling Problem, stream Scheduling and Project Management.

Monday, 14:30-16:00
Room: Clarendon GR.01

Authors (first author is the speaker)

1. Antonin Novak
Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague
2. Jan Mandik
Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague
3. Zdenek Hanzalek
CTU Prague

Abstract

As a reaction to rising energy demand, energy utility companies in industrialized countries have begun implementing a so-called Time-of-Use (TOU) energy pricing. TOU pricing helps balance daily energy consumption by introducing variable energy prices, e.g., for every hour, which creates an opportunity for cost savings by shifting the primary energy consumption to off-peak intervals.

The presented work focuses on extending the Resource-Constrained Project Scheduling Problem (RCPSP) from an energy-awareness perspective.
We assume a model of production in which a single manufacturing step represents an energy-intense operation (e.g., steel hardening in a furnace).
Further, we assume that the energy-intense resource can operate in several states, corresponding, for example, to processing or standby modes.
The resource can transition between its states, respecting the time dynamics and energy consumption for transitions and staying in these states.
Thus, the switching between the states of the energy-intense resource is part of the optimization problem.

The objective of the problem is to minimize the total energy costs considering both the TOU pricing and power-saving states of the resource. We treat the problem as a bicriteria scheduling problem with parameter alpha, which allows balancing the project makespan and the total energy cost (TEC) objective.
For this problem, Constraint Programming (CP) and Integer Linear Programming (ILP) models are investigated.

Keywords

Status: accepted

Back to the list of papers