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
Търсене: #training
@bmbpfc · Post #15404 · 27.04.2026 г., 15:55
#TRAINING Jamoamiz bugun navbatdagi mashg‘ulotini o‘tkazdi. Mashg‘ulot qizish mashqlari bilan boshlanib, jismoniy va taktik yo‘nalishda davom etdi. “MDIST SC”da boʻlib oʻtgan mashgʻulot jarayonlarida murabbiylar shtabi hujum va himoyadagi harakatlarga e’tibor qaratishdi. Mashg‘ulot yakunida kichik o‘yinlar tashkil etildi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15402 · 26.04.2026 г., 14:20
#TRAINING BMB PFC bugundan Oʻzbekiston kubogi guruh bosqichi bahslariga tayyorgarlik mashgʻulotini boshladi. Mashgʻulot davomida tezkorlik, to‘p nazorati va kombinatsion harakatlarga alohida e’tibor qaratildi. Darvozabonlar esa individual tarzda darvozabonlar murabbiyi bilan maxsus mashg‘ulotlar bajarishdi. Jamoamiz Jizzax shahrida boʻlib oʻtadigan uchrashuvlarga jiddiy tayyorgarlikni davom ettiradi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15306 · 17.04.2026 г., 12:15
#TRAINING BMB PFC bugun ham navbatdagi reja asosidagi mashg‘ulotlarni o‘tkazdi. Mashg‘ulot an’anaviy ravishda qizish mashqlari bilan boshlandi. Shundan so‘ng jamoa taktik yo‘nalishda ish olib borib, hujum va himoyadagi harakatlarni takomillashtirishga e’tibor qaratdi. Mashg‘ulot doimgidek “MDIST SC”da bo‘lib o‘tdi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15282 · 16.04.2026 г., 04:26
#TRAINING BMB PFC rejaga muvofiq mashg‘ulotlarni davom ettirmoqda. “MDIST SC”da boʻlib oʻtayotgan mashgʻulotlar mobaynida har bir futzalchi o‘z ustida ishlab, keyingi o‘yinlarga jiddiy tayyorgarlikni amalga oshirmoqda. Huddi shunday mashgʻulot jarayonlaridan fotolavhalarni tomosha qilishingiz mumkin. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15191 · 02.04.2026 г., 13:56
#TRAINING Jamoamiz bugungi mashg‘ulotni stretching mashqlari bilan oʻtkazdi. Cho‘zilish mashqlari orqali futzalchilarimiz mushaklarni keyingi yuklamalarga tayyorlab, jarohatlar xavfini kamaytirishga alohida e’tibor qaratishdi. Mashg‘ulot davomida tananing moslashuvchanligi va tiklanish jarayonlarini yaxshilashga qaratilgan mashqlar bajarildi. Bu esa jamoamizning umumiy jismoniy holatini mustahkamlashda muhim ahamiyat kasb etadi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15134 · 31.03.2026 г., 09:53
#TRAINING Jamoamiz Jizzax shahriga yetib keldi va navbatdagi tur doirasidagi uchrashuvlar oldidan so‘nggi mashg‘ulotini o‘tkazdi. Mashg‘ulot jarayonlari yuqori kayfiyat va to‘liq tayyorgarlik ruhida bo‘lib o‘tdi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #15131 · 26.03.2026 г., 13:08
#TRAINING Bugungi mashgʻulot rejaga muvofiq yuqori kayfiyat va intizom bilan boshlandi. Dastlab jamoa umumiy qizib olish mashqlarini bajarib, organizmni asosiy yuklamalarga tayyorladi. Qizib olish jarayonlari qiziqarli va intensiv tarzda olib borildi. Mashgʻulot davomida darvozabonlar ham alohida e’tiborda boʻlib, ular darvozabonlar murabbiyi boshchiligida individual mashgʻulotlar olib borishdi. Shundan soʻng jamoa umumiy tarkibda taktik mashqlarga oʻtdi. Murabbiylar shtabi tomonidan belgilangan taktik topshiriqlar amaliyotda sinab koʻrildi va oʻyin davomida harakatlanish, pozitsion oʻyin hamda oʻzaro hamkorlik elementlari ustida ishlanildi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #14995 · 10.03.2026 г., 10:15
#TRAINING Bugun jamoamiz Oliy liga 9-turi oldidan rejalashtirilgan navbatdagi tayyorgarlik mashgʻulotini “MDIST SC” sport majmuasida oʻtkazdi. Mashgʻulot jarayonida futzalchilar murabbiylar shtabi boshchiligida asosan taktik ishlanmalar ustida ishlab, bo‘lajak uchrashuvlar uchun zarur bo‘lgan o‘yin tizimlarini amalda sinab ko‘rishdi. Mashgʻulot yakunlangach, jamoamiz navbatdagi tur bahslarida ishtirok etish uchun Jizzax shahri tomon yoʻlga chiqdi. “Oq yoʻlbarslar” manzilga yetib borgach muhtasham “Za’faron Hotel” mehmonxonasiga joylashadi va uchrashuvoldi tayyorgarlikni davom ettiradi. Eslatib oʻtamiz, jamoamiz Oliy liga 9-turidagi ishtirokini ertaga Olmaliqning “OKMK” jamoasiga qarshi bahs bilan boshlaydi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #14970 · 26.02.2026 г., 12:59
#TRAINING Bugungi mashgʻulot jarayonlaridan fotolavhalar(2-qism) Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #14882 · 11.02.2026 г., 16:00
#TRAINING Jamoamiz bugun Universal sport majmuasida navbatdagi mashgʻulotini oʻtkazdi. Mashgʻulot jarayoni murabbiylar shtabi tomonidan ishlab chiqilgan turli taktik va texnik ishlanmalar asosida tashkil etildi. Ertaga jamoamizni muhim bahs kutib turibdi — soat 17:00 da OKMKga qarshi maydonga tushamiz. Bugungi mashgʻulot uchrashuv oldi tayyorgarlik doirasida oʻtkazildi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #14849 · 09.02.2026 г., 12:58
#TRAINING Jamoamiz Andijon shahriga yetib keldi va navbatdagi tur doirasidagi uchrashuv oldidan so‘nggi mashg‘ulotini o‘tkazdi. Mashg‘ulot jarayonlari yuqori kayfiyat va to‘liq tayyorgarlik ruhida bo‘lib o‘tdi. Telegram|Facebook|Instagram | Uzum
Hashtags
@bmbpfc · Post #14813 · 28.01.2026 г., 10:19
#TRAINING Bugun jamoamiz ketma-ketlikda mashg‘ulot o‘tkazdi. Dastlab, fitnes mashg‘uloti orqali jismoniy tayyorgarlik oshirildi, so‘ngra maydonda taktik mashg‘ulotlar olib borildi. Ushbu voqeliklarni jam qilgan videolavhani sizlarga taqdim etamiz. Telegram|Facebook|Instagram | Uzum
Hashtags