Resource-constrained project scheduling problem with hybrid energy and dynamic energy prices

作者：Liangwei Chen, Jingwen Zhang, Zhi Chen, Erik Demeulemeester · 发表于：International Journal of Production Research · 年份：2025 · DOI：10.1080/00207543.2025.2535516 · 被引用次数：4 · 研究领域：Resource-Constrained Project Scheduling、Construction Project Management and Performance、Scheduling and Optimization Algorithms

This paper addresses renewable energy, the fluctuating characteristics of time-of-use (TOU) tariffs and multi-shift scheduling by proposing a novel model for the resource-constrained project scheduling problem with multi-shifts, dual-energy hybrid and TOU (RCPSP-MS-DH-TOU) to minimise total project costs. To achieve this, the study focuses on the coordinated optimisation of different energy resources during project scheduling and the strategic allocation of high-energy-consuming tasks to periods of lower electricity prices. A mixed-integer linear programming model is developed to describe the RCPSP-MS-DH-TOU, with an algorithm called MD3QN-PER introduced to solve it. The MD3QN-PER algorithm combines an exact algorithm with an enhanced multi-step prioritised experience replay dueling double deep Q-network, which learns optimal scheduling strategies by training on mixed instances. Additionally, spatial pyramid pooling enhances the model's generalisation capability, enabling it to handle scheduling problems of different scales. The experimental results demonstrate that the proposed algorithm outperforms widely used methods in both effectiveness and efficiency. Specifically, for large-scale problems, the algorithm effectively balances the quality of the solution and the computation time. The application of the RCPSP-MS-DH-TOU model enables project managers to develop more efficient scheduling plans by considering renewable energy, TOU tariffs and multi-shift scenarios. energy con...