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 of the criteria and one highly energy-demanding machine can be in one of the following three states: proc, idle, or off. The problem involves scheduling all tasks, respecting precedence constraints and resource limitations, while minimizing the combination of the overall makespan and the Total Energy Cost (TEC), which v
The increasing focus on sustainable and cost-efficient industrial operations, coupled with advancements in AI and optimization techniques, makes this research timely for addressing complex scheduling challenges.
This research provides a framework for optimizing industrial production schedules under fluctuating energy costs and machine states, directly impacting operational efficiency and energy consumption for energy-intensive sectors.
The proposed logic-based Benders Decomposition approach offers a method to integrate time-of-use energy tariffs and machine states into resource-constrained project scheduling, potentially enhancing cost savings and resource utilization.
- · Manufacturing companies
- · Energy management solution providers
- · Industrial AI software developers
- · Companies with inefficient scheduling systems
- · High-energy-cost industries without optimization
- · Energy providers reliant on peak demand
Companies will adopt more sophisticated scheduling algorithms to minimize energy costs and improve resource allocation.
Increased efficiency in production scheduling will lead to lower operational expenditures and potentially more competitive pricing for goods.
Widespread implementation of such optimization techniques could influence regional energy demand patterns and grid stability by shifting industrial loads.
This signal links to a primary source. Continuum Brief monitors and indexes it as part of the live intelligence stream — we do not republish source content.
Read at arXiv cs.AI