On the project scheduling problem with the criterion for optimizing the economic effect from the use of emission quotas

The paper considers a new project scheduling problem with the criterion of maximizing the economic effect of using emission quotas. The authors formulated a problem model that takes into account the peculiarities of the emerging practice of handling carbon units in Russia. The model provides for the possibility of selling unspent carbon units. The impact on the economic effect of fines for overspending quotas is also taken into account. The statement with deterministic characteristics and two non-deterministic varieties – stochastic and fuzzy – are analyzed. When describing projects, it was believed that emission values could be non-deterministic. In the stochastic statement, the case is analyzed when the model parameters are independent and have a Weibull – Gnedenko distribution. For this case, a variant of comparing schedules using first-order stochastic dominance is proposed. In the fuzzy statement, fuzzy triangular numbers were used to describe the project. A ranking function was used to select the best schedule. For each statement, approaches to solving the problem based on modifications of the GASPIA and SASPIA algorithms are demonstrated. The modified GASPIA algorithm used a new crossing scheme. For a conditional example of the project, computational experiments were conducted demonstrating the applicability of the proposed algorithms to solving the problem.