Das Projekt Re?Pli ist mit einem Beitrag auf der 15. Internationalen Konferenz für Large-Scale Scientific Computations in Sosopol (LSSC'25) vertreten. Die Konferenz findet vom 15.06.2025 bis 20.06.2025 in Bulgarien statt und wird unter anderem von dem Institute of Information and Communication Technologies und der Bulgarian Academy of Sciences ausgerichtet.
Im Stream "Applications of Metaheuristics to Large-Scale Problems" pr?sentiert Sascha Burmeister einen Vergleich neuer memetischer evolution?rer Algorithmen. Die vorgestellten L?sungsverfahren errechnen im Rahmen einer flexiblen Produktionsplanung Maschinenbelegungspl?ne unter Berücksichtigung von Energiekosten- und Emissionseinsparungen.
Abstract (Englisch):
The energy transition is driving rapid growth in renewable energy generation, creating the need to balance energy supply and demand with energy price awareness.
One such approach for manufacturers to balance their energy demand with available energy is energy-aware production planning.
Through energy-aware production planning, manufacturers can align their energy demand with dynamic grid conditions, supporting renewable energy integration while benefiting from lower prices and reduced emissions.
Energy-aware production planning can be modeled as a multi-criteria scheduling problem, where the objectives extend beyond traditional metrics like makespan or required workers to also include minimizing energy costs and emissions.
Due to market dynamics and the NP-hard multi-objective nature of the problem, evolutionary algorithms are widely used for energy-aware scheduling.
However, existing research focuses on the design and analysis of single algorithms, with limited comparisons between different approaches.
In this study, we adapt NSGA-III, HypE, and $\theta$-DEA as memetic metaheuristics for energy-aware scheduling to minimize makespan, energy costs, emissions, and the number of workers, within a real-time energy market context.
These adapted metaheuristics represent decomposition-based, indicator-based, and dominance-based approaches, respectively.
In a comparative analysis, we explore differences in solution efficiency and quality across various scenarios which are based on benchmark instances from the literature and real-world energy market data.
Additionally, we estimate upper bounds on the distance between objective values obtained with our memetic metaheuristics and reference sets obtained via an exact solver.
