Bi-objective Optimization of RCPSP under Time-of-use Electricity Tariffs

Abstract

In recent years, to alleviate the peak load of the power grid, many countries have implemented time-of-use (TOU) electricity tariffs. When both manpower and equipment are needed to perform project activities, wage and electricity costs become the main components of the total project cost. High-power activities can be implemented during off-peak periods to reduce energy costs and peak demand for electricity. Labor shift differential payments will increase wage costs for off-peak labor overtime. This paper proposes a bi-objective mixed-integer nonlinear programming model for resource-constrained project scheduling problems under TOU. Machine-level decisions are made to minimize total project cost and completion time. This model has an enormous solution space when there are many tasks and long durations, especially when the time granularity is small, which is not conducive to an accurate solution. Therefore, an improved NSGA-II algorithm is presented to effectively solve the model. The results show that the proposed model and algorithm can effectively reduce the total project cost and construction period while reducing peak power demand.