On the project scheduling problem with the criterion for optimizing the economic effect from the use of emission quotas
- Authors: Bulavchuk A.M.1, Semenova D.V.1
-
Affiliations:
- Siberian Federal Univercity
- Issue: No 113 (2025)
- Pages: 215-231
- Section: Control of social-economic systems
- URL: https://journals.rcsi.science/1819-2440/article/view/289713
- ID: 289713
Cite item
Abstract
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.
About the authors
Alexander Mikhaylovich Bulavchuk
Siberian Federal Univercity
Email: abulavchuk@sfu-kras.ru
Krasnoyarsk
Daria Vladislavovna Semenova
Siberian Federal Univercity
Email: dvsemenova@sfu-kras.ru
Krasnoyarsk
References
- БУЛАВЧУК А.М., СЕМЕНОВА Д.В. Применение методовидемпотентной алгебры в генетическом алгоритме для ре-шения задачи календарного планирования // Прикладнаядискретная математика. – 2022. – №58. – С. 112–124.
- ВАРОЧКИНА Т.С., НОВОСЕЛОВ А.А. Стохастическоедоминирование I и II рода // Вестник Красноярского го-сударственного университета. Физико-математические нау-ки. – 2004. – №5(2). – С. 15–21.
- ВИЛЕНСКИЙ П.Л., ЛИВШИЦ В.Н., СМОЛЯК С.А. Оценкаэффективности инвестиционных проектов: Теория и прак-тика. – М.: Поли Принт Сервис, 2015. – 1300 с.
- КОФМАН А. Введение в теорию нечетких множеств. – М.:Радио и связь, 1982. – 432 с.
- ЛИТВИНОВ Г.Л., МАСЛОВ В.П., СОБОЛЕВСКИЙ А.Н.Идемпотентная математика и интервальный анализ //Вычислительные технологии. – 2001. – Т. 6, №6. –С. 47–70.
- Постановление Правительства Российской Федерации№1441 «О ставке платы за превышение квоты выбро-сов парниковых газов в рамках проведения экспериментапо ограничению выбросов парниковых газов на территорииСахалинской области». – 18.08.2022.
- СЕРВАХ В.В., ЩЕРБИНИНА Т.А. О сложности задачи ка-лендарного планирования проектов // Вестн. НГУ. Сер. Ма-тематика, механика, информатика. – 2008. – Т. 8, Вып. 3. –С. 105–111.
- Федеральный закон №34-ФЗ «О проведении экспериментапо ограничению выбросов парниковых газов в отдельныхсубъектах Российской Федерации». – 06.03.2022.
- Федеральный закон №296-ФЗ «Об ограничении выбросовпарниковых газов». – 02.07.2021.
- BULAVCHUK A.M., SEMENOVA D.V. Two heuristicalgorithms for RCPSP with NPV criterion // Journal ofSiberian Federal University. Mathematics & Physics. – 2023. –Vol. 16(5). – P. 639–650.
- LIU B. Theory and practice of uncertain programming. –Springer: Berlin/Heidelberg, Germany, 2009. – 213 p.
- LIU H., ZHANG J., ZHANG X. et al. A new resource-constrained project scheduling problem with ladder-type carbontrading prices and its algorithm based on deep reinforcementlearning // Expert Systems with Applications. – 2024. –Vol. 255. – P. 1–15.
- TAO B., WU F., WANG X. et al. Progressive optimizationallocation model for carbon emission quotas: An empiricalstudy of Jiangsu cities // Helyon. – 2024. – Vol. 10, Iss. 13. –P. 1–14.
- WANG H., FU X. The impacts of regulatory approaches tocarbon quotas on third-party logistics low-carbon financingstrategies and emission reduction effects // MDPI – 2024. –Vol. 16(15). – P. 1–27.
- WANG J., SI F. Research on supply chain pricing strategiesunder carbon emission quota constraints // Academic Journalof Science and Technology. – 2023. – Vol. 7, No. 3. –P. 292–296.
- WANG S. Premium calculation by transforming the layerpremium density // ASTIN Bulletin. – 1996. – Vol. 26, Iss. 1. –P. 1–14.
Supplementary files
