PulseAugur
EN
LIVE 08:04:06

New logic-based method optimizes energy costs in project scheduling

Researchers have developed novel approaches to tackle the Resource-Constrained Project Scheduling Problem (RCPSP) when incorporating time-of-use energy tariffs and machine states. The proposed methods include a monolithic Constraint Programming (CP) approach and a Logic-Based Benders Decomposition (LBBD) method. The LBBD approach, which combines integer linear programming for energy cost optimization with CP for scheduling, significantly outperforms monolithic CP and a compact ILP counterpart, successfully solving instances with up to 480 tasks. AI

IMPACT This research introduces advanced optimization techniques that could be applied to AI-driven scheduling and resource management systems.

RANK_REASON The cluster contains an academic paper detailing a new optimization method. [lever_c_demoted from research: ic=1 ai=0.4]

Read on arXiv cs.AI →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New logic-based method optimizes energy costs in project scheduling

COVERAGE [1]

  1. arXiv cs.AI TIER_1 English(EN) · Corentin Juvigny, Anton\'in Nov\'ak, Jan Mand\'ik, Zden\v{e}k Hanz\'alek ·

    Resource-constrained Project Scheduling with Time-of-Use Energy Tariffs and Machine States: A Logic-based Benders Decomposition Approach

    arXiv:2601.06542v2 Announce Type: replace-cross Abstract: In this paper, we investigate the Resource-Constrained Project Scheduling Problem (RCPSP) with Time-of-Use (TOU) energy tariffs and machine states, a variant of RCPSP for production scheduling, where energy price is part o…