В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Руководство по рынку углерода
Рынок углерода та еще штука. Чтобы коммерциализировать захоронение CO2 нужна экономическая жизнеспособность бизнес-моделей и инвестиционных решений. В дополнение к схемам ценообразования на выбросы углерода и государственным субсидиям компаниям важно иметь механизм получения углеродных кредитов от проектов по захоронению СО2 ☘️.
В этом справочнике от JOGMEC обзор самой последней информации в этой области, включая тенденции на углеродном рынке, обсуждение шестой статьи Парижского соглашения и последние обновления стандартов углеродных кредитов. Довольно интересно.
#climate#CO2
#PactoVerde. La #UE quiere apretar el acelerador del ineficiente pero altamente concentrado en capital almacenamiento de #CO2
https://elperiodicodelaenergia.com/bruselas-activa-el-plan-b-para-descarbonizar-la-industria-y-apuesta-por-la-captura-y-almacenamiento-de-carbono/
Из какого источника электричество? Интерактивная карта
Вот такую милейшую (и бесплатную!) штуку делают в Electricity Maps. Они систематизируют данные мировой электроэнергии ⚡️ по источникам с лагом в 24 часа. Цветовая палетка, гСО2экв.\кВтч, показывает сколько углекислого газа выработалось при производстве одного киловатта. Можно выбирать систематизацию по выработке электроэнергии, а можно по потреблению. Например, Эстония импортирует низкоуглеродную энергию из Финляндии, но сама-то добывает уголек 😌. На сайте можно визуализировать все "движение" электроэнергии вплоть до 2017 года. Данных по половине стран мира , конечно же нет 😏. Но выглядит офигенно, особенно для тех, кто любит раскапывать информацию из такого рода данных.
Я насчитал всего несколько стран и территорий с выбросами СО2 близкими к нулевым:
Норвегия - гидро + немного ветра
Швеция - гидро, атомная + немного ветра
Бразилия - гидро + ветер
Уругвай - гидро + ветер
Исландия - гидро + геотермальная
Франция - атомная
Новая Зеландия - гидро + геотермальная
несколько канадских провинций - гидро + атомная
Покликайте, реально прикольно.
#electricity#co2
#UE#España La que es quizás la peor idea del #PactoVerde, la que más condicionantes puede generar en un futuro, es la favorita, cómo no, de la gran industria contaminante y los fondos. Y es que la captura de #CO2 es intensiva en capital.
https://www.elcomercio.es/economia/arcelor-redobla-esfuerzos-captura-co2-participa-plan-20231030003742-nt.html
Россия в топ-6 по выбросам CO2 на человека
Visual Capitalist опубликовал данные Our World in Data за 2024 год по 30 крупнейшим экономикам. Россия выбрасывает 12,3 тонны CO2 на человека - почти втрое больше среднемирового уровня в 4,7 тонны.
Лидируют нефтегазовые монархии - Саудовская Аравия (20,4) и ОАЭ (20,1), вчетверо выше мирового уровня. Далее Австралия (14,5), США (14,2), Канада (13,4). Россия на шестом месте, опережая Южную Корею, Китай и Японию.
На фоне европейских экономик российский показатель выглядит избыточным - Германия 6,8 тонны, Великобритания 4,5, Франция 4,0. Британия снизила удельные выбросы на 62 процента от пика 1971 года за счет отказа от угля и роста ВИЭ.
Высокий уровень объясняется структурой экономики - долей тяжелой промышленности, суровым климатом, зависимостью ЖКХ от газа и угля. Добавляет экспортный нефтегазовый сектор, где выбросы учитываются по стране-производителю.
Разрыв с европейскими странами по климатической повестке очевиден. Путь к углеродной нейтральности к 2060 году потребует серьезной модернизации ТЭК, даже с учетом поглощающей способности российских лесов.
#co2#климат#декарбонизация
БИОЭНЕРГО
Перейти на сайт
БИОЭНЕРГО в MAX
#España. #Pactoverde. Repsol inaugura las capturas de #CO2...
https://www.eleconomista.es/energia/noticias/12556376/11/23/repsol-construira-el-primer-almacenamiento-de-co2-marino-en-la-costa-de-tarragona.html
Al lado de donde no se pudo almacenar #gas por la aparición de terremotos
https://www.elconfidencial.com/espana/2017-05-14/claves-castor-proyecto-castellon-acs-florentino_1381769/
Hay más #emisiones de #co2 pero el #pactoverde va viento en popa hacia sus objetivos primarios
https://elperiodicodelaenergia.com/el-negociazo-de-las-renovables-los-ingresos-mundiales-por-energias-limpias-de-las-empresas-cotizadas-alcanzaron-los-256-billones-de-dolares-en-2022/
#Austeridad en #Alemania
«El semáforo debe recaudar o ahorrar alrededor de 17 mil millones de euros para el presupuesto básico de 2024. También hubo que revisar el plan del Fondo para el Clima y la Transformación (KTF), con miles de millones de inversiones en la modernización de la economía. En total, existe un déficit de financiación de casi 30 mil millones de euros.»
«En concreto, los planes de ahorro incluyen los siguientes conceptos:
Algunos ministerios deberían gastar menos dinero: se recortarán un total de 800 millones de euros de los presupuestos del Ministerio de Asuntos Exteriores, del Ministerio de Asuntos Económicos y del Ministerio de Desarrollo para el compromiso internacional. El Ministerio de Transportes tiene que aportar 380 millones de euros y el Ministerio de Educación 200 millones .
El seguro de pensiones obligatorio recibe 600 millones de euros menos del gobierno federal. Éstas son sólo las cargas adicionales. En general, el gobierno federal quiere ahorrar mucho más en pensiones, como ya se desprende del proyecto de presupuesto.
En el futuro, se aplicará el impuesto sobre vehículos a los vehículos utilizados en la agricultura y la silvicultura, y también se eliminará la desgravación fiscal para el diésel agrícola. De esta manera se ahorrarán 450 millones de euros y otros 485 millones de euros eliminando la desgravación fiscal. Miles de agricultores se manifestaron en Berlín y el ministro de Agricultura, Cem Özdemir (Verdes), también criticó estos planes.
La Bundeswehr compra de sus propios arsenales las armas transferidas a Ucrania. Esto ya no se financia con cargo al presupuesto federal, sino al fondo especial para el fortalecimiento de la Bundeswehr. Esto supone 520 millones de euros menos de gasto en el presupuesto.
Se espera que aumente el impuesto sobre los billetes de avión para pasajeros. Esto debería crear un margen de maniobra de unos 650 millones de euros :
580 millones de euros de ingresos adicionales mediante el aumento de la tasa y 70 millones de euros mediante la supresión del mecanismo de reducción. La introducción de un impuesto al queroseno sobre el tráfico aéreo nacional, discutida anteriormente, ya no está sobre la mesa.
Las empresas deberían pagar ellos mismos el impuesto sobre el plástico: hasta ahora, el gobierno federal ha pagado un impuesto sobre el plástico a la UE; en el futuro, los fabricantes tendrán que pagarlo ellos mismos. Esto debería generar ingresos adicionales de 1.400 millones de euros .
La Agencia Federal de Empleo debe devolver 1.500 millones de euros al gobierno federal, que fueron concedidos como subvención durante la crisis del coronavirus.
Recortes en el dinero de los ciudadanos: Con el dinero de los ciudadanos se eliminarán las bonificaciones para la formación continua y también deberían imponerse sanciones para quienes se nieguen totalmente. Según información del Ministerio de Hacienda, esto supone 250 millones de euros .
Empleo turbo para refugiados: queremos lograr más en la integración de los refugiados en el mercado laboral. Esto incluye contactos más frecuentes y sanciones por incumplimiento del deber. El gobierno federal espera ahorrar alrededor de 500 millones de euros .
Al mismo tiempo, el precio del #CO2 del gasóleo, el gas y el combustible para calefacción aumentará a finales de año: en lugar de 40 euros por tonelada de CO₂, ahora subirá a 45 euros.
El gasto del fondo para el clima y la transformación se reducirá en 12.700 millones de euros.»
https://www.spiegel.de/wirtschaft/haushalt-2024-kuerzungsliste-im-kabinett-hier-will-die-ampel-sparen-a-0f57afb2-0819-40ea-b2ed-4e068e75f3c8#ref=rss
¿Funciona el #PactoVerde? La #UE debe reducir las #emisiones de #CO2 tres veces más rápido para alcanzar el objetivo del 55% para 2030.
https://www.theguardian.com/environment/2023/oct/24/eu-must-cut-emissions-three-times-more-quickly-report-says
#UE#PactoVerde. El sustituto de Timmermans anima los mercados especulativos de #emisiones de #CO2 comprometiéndose por escrito a defender una reducción del 90% en 2040
https://ift.tt/mduSOGl
Визуализация СО2 в зависимости от источника
Видео красивое! Эта визуализация показывает баланс CO2 в атмосфере Земли в течение 2021 года по 4м основным источникм: ископаемое топливо (🟠), сжигание биомассы (🔴), наземные экосистемы (🟢) и океан (🔵). Точки на поверхности также показывают, как атмосферный углекислый газ поглощается наземными экосистемами (🟢) и океаном (🔵). Хотя и суша, и океаны являются "поглотителями" углерода в глобальном смысле, отдельные места могут быть источниками.
Визуализация основана на вот этой статье . А более подробно можно посмотреть и почитать на сайте Nasa.
#CO2#Climate#viz
#CambioClimático. #EEUU. Se disparan las #emisiones de #CO2
https://www.washingtonpost.com/climate-environment/2023/11/15/greenhouse-gases-record-high-co2/