TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса

TGINSIGHT SIMILAR POSTS

Намери подобно съдържание

Изходен канал @clockstackwheels · Post #1084 · 9.04

В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev

Hashtags

Резултати

Намерени 22 подобни публикации

Търсене: #aeco

当前筛选 #aeco清除筛选

⚡️ Продолжаем испытывать на выносливость карбоновый #аккумулятор#AECO JPC12-100. На этот раз мы решили зарядить его прямо в морозилке при -20 градусах 😱 Есть ли у нас теперь холодильник, узнаете в этом ролике 👇 https://www.youtube.com/watch?v=dA3-XND_EpY

❓ Нас часто спрашивают: можно ли эксплуатировать карбоновый аккумулятор в мороз, при низкой температуре -20°C ? Решили провести эксперимент и заморозить #аккумулятор#AECO JPC12-100. Что из этого получилось смотрите в этом ролике. 👇 https://www.youtube.com/watch?v=kWKfB4bn5g4

🔥Почему горят солнечные станции? В новостях всё чаще появляются кадры с возгораниями — и тут закономерный вопрос: насколько безопасна альтернативная энергетика? 🤔 🧨 Главная причина пожаров Не столько «плохая сборка», сколько самый маленький и, возможно, самый дешёвый элемент — MC4‑коннекторы (разъёмы) 🔌 ℹ️Коротко про MC4 MC4 — стандартные PV‑разъёмы для солнечных модулей. Сегодня на рынке много «MC4‑совместимых» вариантов, но это важно понимать: ⚠️«Совместимый» не равно «безопасный» Да, разные модели могут физически защёлкнуться 🧩, но это не означает надёжную работу пары. Несертифицированные сочетания приводят к перегревам и пожарам 🔥 📚 Об этом — новое масштабное исследование: какие соединения допустимы, какие — нет, и почему «раз вошло — значит подходит» не работает 🚫 👉Прочитать статью: https://shop.a.eco/blog/news/pochemu-goryat-solnechnye-stantsii/ #AECO#солнечнаяэнергетика#MC4#безопасность

🌞Когда фасад вашего дома становится источником энергии! Представьте, что ваш загородный дом не только выглядит стильно, но и сам производит электричество. Для нашего клиента из Московской области это стало реальностью благодаря установке сетевой солнечной электростанции мощностью 4,5 кВт на фасаде его дома. 🚀Почему это важно? ✅ Энергия солнца круглый год: панели эффективны даже в средней полосе. ✅ Экономия на электричестве: меньше счетов — больше свободы. ✅ Забота об экологии: солнечная энергия сокращает углеродный след. 🎥 В отзыве наш клиент делится тем: - Как прошла установка; - Какие результаты он получил; - Почему выбрал A.ECO. Не пропустите видео — вдохновитесь примером! 🌟 Мы в A.ECO уверены: солнечная энергия — это будущее! Готовы сделать ваш дом источником энергии? 📞 8 (800) 500-01-07 ✉️ [email protected] #AECO#Проект#солнечныебатареи#солнечныепанели#солнечнаяэлектростанция

⚡ Мы рады рассказать о запуске нового проекта — сетевой солнечной электростанции мощностью 15 кВт для объекта в живописном селе Архипо-Осиповка Краснодарского края. Для гостиницы "Жемчужина" переход на солнечные панели не только способствует сокращению расходов на электроэнергию, но и повышает её привлекательность для экологически ориентированных туристов. Сетевая солнечная электростанция мощностью 15 кВт была спроектирована с учетом всех особенностей гостиничного комплекса и региона, что позволяет максимально эффективно использовать солнечную энергию в любое время года. Мы использовали только лучшие компоненты и передовые технологии, чтобы обеспечить высокую производительность и долгосрочную надежность системы. Сетевая солнечная электростанция, Краснодарский край Мощность: 15 кВт Стоимость: 1 млн. 184 тыс. рублей Для заказа и консультации: Звоните: 8 (800) 500-01-07 Пишите: [email protected] #AECO#Проект#солнечныебатареи#солнечныепанели#солнечнаяэлектростанция

❓А вы знали, что солнечные батареи можно использовать не только по прямому назначению - для выработки бесплатной электроэнергии, - но и в качестве декора? На днях специалисты группы компаний A.ECO реализовали подобный проект. Теперь этот дом не только обеспечивает себя бесплатным электричеством, но и привлекает внимание своим футуристичным экстерьером. Сетевая солнечная электростанция, Московская область Мощность: 6 кВт Для заказа и консультации: Звоните: 8 (800) 500-01-07 Пишите: [email protected] #AECO#Проект#солнечныебатареи#солнечныепанели#солнечнаяэлектростанция

На днях мы приняли участие в межрегиональном промышленно-энергетическом форуме Пром-Энерго-Volga'2023, наряду с такими компаниями как Лукойл, Газпром, Ритэк, РЖД, Северсталь Метиз, E-Prom, Парус Энерго и многими другими. Подготовили для вас небольшой репортаж о выставке 👇 #aeco#промэнерговолга#выставка#солнечныеэлектростанции#аккумуляторы https://www.youtube.com/watch?v=t0ibdf1BzQc

Дорогие друзья, у нас замечательная новость! 🎉 Наш дружный коллектив группы компаний "A.ECO" вновь отправился в ежегодное корпоративное путешествие, и в этом году мы выбрали великолепный Дагестан. Эти дни были наполнены яркими впечатлениями и незабываемыми моментами. Мы любовались потрясающими природными пейзажами, покоряли горные вершины, сплавлялись на катерах по бурным рекам и просто наслаждались каждым моментом вместе. Такие поездки помогают нам не только отдохнуть и зарядиться энергией, но и укрепить командный дух, наладить межличностные связи и вдохновиться на достижение общих целей. Ведь вместе мы можем достичь любых высот! Спасибо всем, кто был с нами в этом удивительном путешествии. С нетерпением ждем следующего года и новых приключений! 🌟 #AECO#Дагестан#КомандныйДух#Природа#Вдохновение

❓ Как экономить на платежах за электроэнергию, если тарифы регулярно повышаются? Как сократить зависимость от энергосбыта? У нас есть ответ! Подробнее в новом видео 👇 #AECO#солнечныебатареи#солнечныепанели#солнечнаяэлектростанция#экономия#инвестиции https://youtu.be/OsLO0W3tp1Q

🍇☀️ Когда солнце знает толк в вине В Абрау-Дюрсо теперь выдерживается не только вино, но и энергия. Мы в A.ECO запустили солнечную электростанцию для винодельни «Юбилейная» — проект, где солнце работает так же стабильно, как хороший винный погреб. ⚡Мощность: 105 кВт чистого солнца 🔆ФЭМ: Seraphim 540 W — 196 шт. 🎛Инверторы: DEYE 50 kW — 2 шт. 🛜Мониторинг: да, всё под контролем 🚫Ограничение экспорта: да 🗝️Формат: «под ключ» 📊Окупаемость: ~3,5 года 🍾Итог простой: солнце снижает счета, бизнес получает устойчивость, а экология — плюс в карму. 🌱A.ECO — энергия, которая работает на бизнес сегодня и окупается в будущем. Хочешь так же? 📞Звони: 8 (800) 500-01-07 📧Пиши: [email protected] 🛒Покупай: shop.a.eco #aeco#солнечныебатареи#солнечнаяэлектростанция#сэсдлябизнеса#альтернативнаяэнергия

⚡Новинка от A.ECO — сетевые инверторы RENAC! 🌍RENAC Power — мировой игрок с более чем 15‑летним опытом в солнечной энергетике. Инверторы RENAC уже работают в 30+ странах и зарекомендовали себя как надёжные и технологичные решения для частных домов и бизнеса. 🚀Почему RENAC — выбор профессионалов? ✅ КПД до 98,8% ✅ Мощности от 3 до 50 кВт для любых объектов ✅ Интеллектуальный мониторинг (Wi‑Fi / RS485) ✅ Встроенная функция Zero Export — идеально для проектов без отдачи в сеть (инструкции https://aeroprofit.bitrix24.ru/~N2r1E) ✅ Компоненты премиум‑класса — используются детали от мировых брендов: KEMET, TOSHIBA, LEM, SINOMAGS и др. (см. фото) ✅ Совместимы со всеми современными солнечными панелями 500+ Вт 📞Звони: 8 (800) 500‑01‑07 📧Пиши: [email protected] 🛒Покупай: shop.a.eco ⚡A.ECO — вместе создаём будущее солнечной энергетики! #AECO#солнечнаяэлектростанция#солнечныйинвертор#Renac#зелёнаяэнергия

12
ПредишнаСтр. 1 от 2Следваща