Approximate and exact approaches to energy-aware job shop scheduling with dynamic energy tariffs and power purchase agreements

Fabian Dunke and Stefan Nickel

Applied Energy, 2025, vol. 380, issue C, No S0306261924024498

Abstract: With the goal of strategically analyzing energy tariff structures and operationally establishing energy-aware production schedules, we develop approximate and exact methods for generating energy-efficient Pareto schedules in job shop environments. Energy costs are influenced by dynamic market prices and available fixed tariff contracts. In this context, power purchase agreements (PPAs) have recently emerged to support renewable energy generation, guaranteeing a fixed price for a specified amount of renewable energy sold to industrial customers. To integrate energy-related aspects, we extend the job shop setting by machine states, energy sources, carbon emissions, energy consumption, and time-dynamic energy tariffs. We develop a time-indexed mathematical programming formulation integrated into the ϵ-constraint method to achieve Pareto efficiency concerning production makespan and energy costs minimization. Our research addresses the challenges of integrating energy market characteristics with production scheduling, tackling nonlinearity and time dynamics while managing NP-hardness of energy-aware job shops. Key contributions include developing a model-based methodology for optimizing energy-aware schedules, integrating this approach within an algorithmic framework for determining Pareto schedules, and creating a decision-making workflow for analyzing energy tariffs. In particular, this facilitates an analysis of the largely unexplored PPA tariff. Using 2023 energy price data from the European Network of Transmission System Operators for Electricity (ENTSO-E), we provide extensive numerical experimentation to analyze trade-offs related to schedule determination, energy price data, PPA and tariff specifications, and working time restrictions. This provides insights into the interplay between tariff selection and production scheduling, relevant to the strategic financing and operational management of energy-aware production systems.

Keywords: Energy-aware production planning; Job shop; Mathematical programming; Matheuristics; Power purchase agreements (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0306261924024498
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:appene:v:380:y:2025:i:c:s0306261924024498

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/bibliographic
http://www.elsevier. ... 405891/bibliographic

DOI: 10.1016/j.apenergy.2024.125065

Access Statistics for this article

Applied Energy is currently edited by J. Yan

More articles in Applied Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().