Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы
Рассматривается модель задачи календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы. При построении модели учитывается актуальная российская практика обращения с углеродными единицами. Модель предполагает поиск оптимального расписания инвестиционного прое...
| Published in: | Прикладная дискретная математика № 71. С. 86-96 |
|---|---|
| Main Author: | |
| Format: | Book Chapter |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291185 Перейти в каталог НБ ТГУ |
| LEADER | 04739naa a2200337 4500 | ||
|---|---|---|---|
| 001 | koha001291185 | ||
| 005 | 20260310100015.0 | ||
| 007 | cr | | ||
| 008 | 260310s2026 ru fs rus d | ||
| 024 | 7 | |a 10.17223/20710410/71/6 |2 doi | |
| 035 | |a koha001291185 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Булавчук, Александр Михайлович | |
| 245 | 1 | 0 | |a Сложность задачи календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы |c А. М. Булавчук |
| 246 | 1 | 1 | |a Complexity of the scheduling problem with the criterion of optimisation of economic effect from the use of emission quotas |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 13 назв. | ||
| 520 | 3 | |a Рассматривается модель задачи календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы. При построении модели учитывается актуальная российская практика обращения с углеродными единицами. Модель предполагает поиск оптимального расписания инвестиционного проекта, при реализации которого используются углеродные квоты. Критерием оптимальности выступает разница между доходами и расходами, обусловленными операциями с углеродными единицами. Ограничениями задачи выступают организационные и технологические взаимосвязи между работами, а также предельный срок завершения проекта. Все параметры модели являются детерминированными. Сформулирована и доказана теорема о том, что задача календарного планирования с критерием оптимизации экономического эффекта от использования квот на выбросы является X Р-грудной в сильном смысле даже в случае работ единичной длительности. Взаимосвязи между проектными работами могут быть представлены в виде неориентированного графа. Это позволяет в процессе доказательства использовать сведение к данной задаче задачи о клике, NP-трудность которой известна. Рассмотрены также особые случаи соотношений между ценами квот и штрафами. Доказано утверждение о том, что при условии равенства и постоянной величине цен и штрафов в каждый момент времени задача календарного планирования с оптимизацией экономического эффекта от использования квот на выбросы может быть сведена к известному варианту задачи календарного планирования с неограниченными ресурсами и критерием максимизации NPV. Для решения численных примеров использована модификация разработанной ранее программы для IBM ILOG CPLEX. | |
| 653 | |a задачи календарного планирования | ||
| 653 | |a инвестиционные проекты | ||
| 653 | |a углеродные квоты | ||
| 653 | |a задача о клике | ||
| 653 | |a NP-трудность | ||
| 655 | 4 | |a статьи в журналах | |
| 773 | 0 | |t Прикладная дискретная математика |d 2026 |g № 71. С. 86-96 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291185 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1291185 | ||
| 908 | |a статья | ||
| 999 | |c 1291185 |d 1291185 | ||