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
Търсене: #beels
@infernal_dnb · Post #200 · 11.05.2025 г., 17:15
Ае! Представляем наш совместный сет с передачи Solid Bangerz Tales @ Reactor Radio (11.02.2025) Так же советую подписаться на канал MC Beels🔥 Димас раздаёт пулемётную читку и чёткий флоу 🤟 Приятного прослушивания! #Solid_Bangerz#Infernal#Beels#Reactor_Radio
@infernal_dnb · Post #171 · 15.04.2025 г., 19:24
15.04.2025 - Solid Bangerz Tales #12 ‼️Трансляция VK #Solid_Bangerz#Infernal#Beels#Reactor_Radio#Online_Broadcasting#DNB#SPb_DNB#Drum_and_Bass
@infernal_dnb · Post #167 · 14.04.2025 г., 11:31
😈 Привет, Бэнгеры! Мы к вам с жаркой новостью, сегодня празднует свой день рождения сооснователь проекта Solid Bangerz - Дима Infernal. Поздравить его можно в комментариях к посту или по номеру телефона +79045167000 Т-банк (с пометкой с днем рождения) Завтрашний эфир целиком будет посвящён дню рождению, поздравлять будем всей командой, на хостинге MC Beels, начнется он в 20:00 по МСК, ждём всех! Line-Up: 20:00 - Hell G 20:40 - Plago 21:20 - Infernal 22:00 - Interceptor 22:40 - SVDj ‼️Трансляция Twitch ‼️ Трансляция VK - ссылка появится при запуске эфира С любовью к ритму и вам, Solid Bangerz! #Solid_Bangerz#Plago#Beels#Reactor_Radio#Online_Broadcasting#DNB#SPb_DNB#Drum_and_Bass
@infernal_dnb · Post #383 · 26.09.2025 г., 12:59
Artist: INFERNAL & UNQUIET & A.I.A Promo: Solid Bangerz & A.I.A Podcast: Solid Bangerz Tales #29 feat MC BEELS (part 1) Radio Station: Reactor Radio Date: 12.08.2025 Duration: 01:24:27 Audio Format: MP3 320kbps 📹VK 🔊part 1 • part 2 • part 3 Tracklist: - #solid_bangerz#infernal#unquiet#aia#beels #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass#neurofunk
@infernal_dnb · Post #382 · 26.09.2025 г., 12:59
А вот и миксы с нашего большого B2B эфира 🔥 Приятного прослушивания 😈 Podcast: Solid Bangerz Tales #29 Radio Station: Reactor Radio Date: 12.08.2025 #solid_bangerz#infernal#unquiet#aia#beels #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass#neurofunk
@infernal_dnb · Post #336 · 11.08.2025 г., 11:14
😈 Wazzup! BANGERZ! 12 августа, эфир Solid Bangerz Tales #29 пронесется сокрушительным вихрем по проводам прямо в ваши динамики 🔊 Мы подготовили для вас большой 3-х часовой B2B сет: 4 мясника, 4 дэки и МС с пулемётной читкой🔥 На эфире выступят: Дима INFERNAL - Адепт разрывного и динамичного Drum & Bass. Настоящий генератор адской энергии. Участник команды Solid Bangerz 😈 Сергей UNQUIET - Диджей и продюсер, каждый его сет как адреналиновая инъекция чистого драйва, где каждый трек – выверенный удар, создающий сокрушительное звуковое полотно! Участник команды Solid Bangerz 😈 A.I.A - Проект двух братьев Артёма и Игоря, создающих нейро-магию за вертушками и разжигающих огонь в сердцах слушателей☠️ Дима BEELS - Техничный MC с высокоскоростной и динамичной читкой, которая не оставит вас равнодушными🎤 Line Up: 20:00 / 23:00 - INFERNAL & UNQUIET & A.I.A - Hosted by BEELS ‼️Трансляция Twitch ‼️ Трансляция VK - ссылка станет доступна при запуске трансляции Увидимся вечером на волнах Reactor Radio! С любовью к ритму и вам, Solid Bangerz! #solid_bangerz#infernal#unquiet#aia#beels #reactor_radio#online_radio #dnb_spb#dnb#drum_and_bass#neurofunk
@infernal_dnb · Post #82 · 17.02.2025 г., 20:52
😈 22.02.2025 - SOLID BANGERZ: The Showcase @ FACTORY 3 🎟 Билеты по ссылке ‼️ FC / DC / 18+ 📌 г. Санкт-Петербург, Кожевенная линия, 40Д, клуб "FACTORY 3" С любовью к ритму и вам, Solid Bangerz! #Solid_Bangerz#PLAGO#2WHALES#OZMA#Brain_Wave#Tesla#DNA_88#L_Kid#MoryakoW#TCP#Changed_Daily#InSpector#ONEDER#BEELS#FactoryClub#DNB#SPb_DNB#Drum_and_Bass
@infernal_dnb · Post #156 · 08.04.2025 г., 15:16
26.04.2025 - SOLID BANGERZ: На встречу солнцу! @ FACTORY 3 ❤️🔥 Ае, Бэнгеры! Не прошло и двух месяцев, как мы снова собираемся под крышей клуба FACTORY 3, чтобы встретить весеннее солнце, окончательно растопить внутренний лёд и довести все показатели драйва, грува и вайба до максимума! 26 апреля — дата отправки в музыкальное путешествие, которое вы не захотите пропустить! На одной сцене соберется крутейшая команда диджеев: Mizo / Krot / Plago / Veselect / Plasti-X / Infernal / Hell G / SVDj / Interceptor / Matvis / BURSTON / Elibee / Bass Buddy / Softskilla / Graviplash / Lazerbeam / Injector Drums / Unquiet. С речитативной поддержкой от наших MC — Oneder и Beels! Приготовьтесь к взрывному вечеру, полному мощных ритмов и незабываемых моментов. Это будет ночь, которая останется в нашей памяти навсегда! 🎟 Билеты по ссылке 🎟 Повышение стоимости билетов с 21.04.2025 ‼️ FC / DC / 18+ 📌 г. Санкт-Петербург, Кожевенная линия, 40Д, клуб "FACTORY 3" Подписывайтесь и следите за новостями: - TG Channel - TG Chat - VK Паблик - VK Мероприятие - Insta С любовью к ритму и вам, Solid Bangerz! #Solid_Bangerz#Plago#Mizo#Krot#Plasti_X#Veselect#Oneder#Beels#Reactor_Radio#DJJAM#POSITIVE_RATE#VETERANS_AVENUE#FactoryClub#DNB#SPb_DNB#Drum_and_Bass#Neurofunk#Mainstream#Jump_up