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
Търсене: #voltbro
@Voltbro_official · Post #68 · 08.07.2025 г., 08:30
Мы начинаем I Чемпионат по космической робототехнике "Кубок Роверов" 🏆🤖 Сегодня начинается первый день соревнований. Команды потихоньку начинают собираться в НИИ механики МГУ, в котором для них подготовлены аудитории для подготовки своего оборудования, испытательный полигон с естественным природным ландшафтом, и пирожки и кофе 🥧☕️ Пожелаем удачи командам и организаторам! #rovercup#voltbro#кубокроверов
Hashtags
@Voltbro_official · Post #20 · 06.06.2025 г., 14:50
Эксперты завершили оценку Итоговых отчетов для допуска к финалу чемпионата по космической робототехнике "Кубок Роверов" и мы готовы объявить результаты. Команды, которые приглашаются на финал: 🏆Лига 1. Навесное оборудование для ровера: 1. KSX - г. Великий Новгород 2. Высотка - г. Москва 3. АЦТ-111 - г. Санкт-Петербург 4. Квазар - г. Калининград 5. Лужайка - г. Волгоград 🏆Лига 2. Малый ровер: 1. techno_team - г. Новосибирск 2. PowerRangers - г. Новосибирск 3. КТИМ - г. Новомосковск Спасибо командам Космостарс и Космоксик, которые не прошли в финал, за участие! Мы надеемся, что за этот год вы приобрели необходимые навыки для успешного участия в нашем Чемпионате в следующем году! Напоминаем, что финал пройдет с 8-го по 11-ое июля на базе НИИ механики МГУ им. М.В. Ломоносова Всю информацию о Чемпионате можно найти на сайте: https://roverchallenge.ru/ #voltbro#кубокроверов#братьявольт
@Voltbro_official · Post #6 · 25.05.2025 г., 19:16
У нас продолжается региональный отбор в конкурсе "АгроНТРИ" Мы ведем номинацию АгроРоверы и год от года она становится всё серьезней и серьезней. Наша номинация достаточно сложная, но огромный прогресс в том, что мы получаем обратную связь от коллег в АгроВУЗах - что как лучше организовать и как доделать. Это огромный прогресс по сравнению с первыми разами, когда просто все делали как могли. Будем расти дальше. Спасибо огромное всем агроВУЗам, которые не бросили из-за сложности, а постарались разобраться. #АгроНТРИ#АгроРоверы#Voltbro
Hashtags
@Voltbro_official · Post #100 · 14.07.2025 г., 15:17
Небольшой видеоролик о прошедшем финале I-го Чемпионата по космической робототехнике "Кубок Роверов" 2025 года! https://vk.com/video-206862623_456239563 Будем ждать всех в следующем соревновательном году! Уже скоро анонс еще одного роверного соревнования 🤖🏎 #rovercup#кубокроверов#voltbro#братьявольт
@Voltbro_official · Post #280 · 29.10.2025 г., 07:28
🚀 1 ноября завершается регистрация на чемпионат по космической робототехнике «Кубок Роверов»! Регистрация членов команд здесь: roverchallenge.ru/reg 👨🚀 Участвовать могут как школьные (с 8-го класса), так и студенческие команды. Компетенции в команде: электронщик, конструктор, программист. Регламент чемпионата соответствует международным соревнованиям RoverChallenge, в которых российская команда заняла 2-е место в Канаде в этом году! Вас ждут космические задания, где вы: - освоите ROS (Robot Operating System), Python и C; - попробуете симулятор Gazebo; - поработаете с электроникой, схемотехникой и системами связи; - прокачаете навыки проектной деятельности — командную работу, защиту проектов, видеомонтаж, создание презентаций и документации. Чемпионат проходит при поддержке Госкорпорации «Роскосмос» и НИИ механики МГУ им. М.В. Ломоносова. #voltbro#кубокроверов#rovercup#вольтбро#роскосмос
@Voltbro_official · Post #196 · 15.09.2025 г., 14:37
🚀 Начинаем новый сезон чемпионата по космической робототехнике «Кубок Роверов»! Если ты хочешь попробовать себя в разработке роботов, работающих в реальных условиях, — этот чемпионат для тебя. 📅Регистрация открыта до 1 ноября 2025 → roverchallenge.ru/reg 👨🚀 Участвовать могут как школьные (с 8-го класса), так и студенческие команды. Вас ждет работа над проектом, где вы: - познакомитесь с космическими миссиями и планетоходами; - освоите ROS (Robot Operating System), Python и C; - попробуете симулятор Gazebo; - поработаете с электроникой, схемотехникой и системами связи; - прокачаете навыки проектной деятельности — командную работу, защиту проектов, видеомонтаж, создание презентаций и документации. Каждая команда сможет придумать и реализовать свой научный проект по исследованию планет. Видео с Финала I-го чемпионата: https://vkvideo.ru/video-206862623_456239563 ℹ️ Подробнее о чемпионате — на сайте: roverchallenge.ru Чемпионат проходит при поддержке Госкорпорации «Роскосмос» и НИИ механики МГУ им. М.В. Ломоносова. 🏆 Впереди вас ждет много промежуточных отчетов и финальных призов, а финал состоится в Москве в июле 2026 года. Ждем как начинающих, так и опытных робототехников! #voltbro#кубокроверов#rovercup#вольтбро#роскосмос
@Voltbro_official · Post #266 · 15.10.2025 г., 13:03
Первый набор электроники VBCores для участия в чемпионате "Кубок Роверов" наконец-то нашёл своих счастливых обладателей! Ими стали прошлогодние финалисты Лиги 1 — команда "Высотка". 🏆 Мы уверены, что с этим комплектом у них получится добиться ещё более впечатляющих результатов, создавая своего собственного ровера для Лиги 2. А мы тем временем готовим учебный курс по работе с VBCores — от первых шагов и запуска простых примеров до сборки настоящей электроники для управления ровером. #voltbro#вольтбро#кубокроверов#rovercup#vbcores
@Voltbro_official · Post #237 · 03.10.2025 г., 12:05
🚀 Друзья! Напоминаем, что регистрация на II Чемпионат по космической робототехнике «Кубок Роверов» продолжается! «Кубок Роверов» — российский аналог международных Rover Challenge, где школьники и студенты создают собственные планетоходы и проверяют их в условиях, максимально приближенных к реальным космическим миссиям. Это шанс проявить инженерное мышление, прокачать навыки проектирования, электроники и программирования, научиться работать в команде и стать частью сообщества будущих исследователей космоса. ✨ В этом году участников ждёт: 1️⃣Совершенно новая станция для задачи технического обслуживания в Лигах 1 и 2 2️⃣Переход на ROS2 в Лиге 1 3️⃣Рекомендуемые наборы электроники на базе STM32 4️⃣Ещё больше образовательных видео и методических материалов 🔗Успейте зарегистрироваться: https://roverchallenge.ru/reg 📸 Фото, результаты прошлого года и все подробности — на официальном сайте: https://roverchallenge.ru/ Будущее космоса начинается здесь — присоединяйтесь к Чемпионату «Кубок Роверов»! #voltbro#кубокроверов#rovercup#вольтбро#роскосмос#msu