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
Търсене: #daf
@vtbleasing_tcprobeg · Post #1349 · 16.01.2025 г., 11:47
🚛Модель: DAF XF Код предложения: АЛ 219268/10-23 VIN: XLRTEH4300G356961 Год выпуска: 2021 Пробег: 703 211 км Стоимость: 5 749 800 ₽ 📍г. Краснодар 📞Телефон для связи: 8-800-700-81-34 #техникаспробегом #Краснодар #Daf
Hashtags
@KyivOperativ · Post #23234 · 02.11.2025 г., 19:49
Серьезное ДТП на улице Академика Заболотного По предварительным данным, водитель седельного тягача #DAF, гос. номер #BH1809HI не справился с управлением и снес столб. К счастью обошлось без пострадавших
@vtbleasing_tcprobeg · Post #3984 · 21.11.2025 г., 08:33
🚛Модель:DAF XG Код предложения: АЛ 218175/05-23 ТУЛ VIN: XLRTEF5300G449915 Год выпуска: 2023 Пробег: 279 995 км Стоимость: 10 077 600 ₽ 📍г. Воронеж 📞Телефон для связи: 8-800-551-99-43 📨Оставить заявку #техникаспробегом #Воронеж #DAF
Hashtags
@vtbleasing_tcprobeg · Post #4396 · 03.04.2026 г., 14:29
🚛Модель:DAF XF Код предложения: АЛ 226516/05-24 ПНЗ VIN: XLRTEH4300G345169 Год выпуска: 2021 Пробег: 515 390 км Стоимость: 8 360 000 ₽ 📍г. Нижний Новгород 📞Телефон для связи: 8-800-551-99-43 📨Оставить заявку #техникаспробегом #Нижний_Новгород #Daf
@directleasing · Post #44 · 11.06.2019 г., 15:22
СПЕЦИАЛЬНОЕ ПРЕДЛОЖЕНИЕ ▫️Официальный дилер марки DAF - компания «БорнТракСервис» готова предложить клиентам ЛК «ДиректЛизинг» Грузовой тягач марки DAF XF 105.460 2017 года по специальной цене: 5 250 000 рублей РФ. ▫️Колесная формула 4х2 ▫️Кабина Space Cab ▫️Бортовой компьютер ▫️460 л.с. ▫️АКПП ▫️Автомобиль в наличии у дилера Ждём Ваши заявки на лизинг. ▫️Аванс — 20% ▫️Срок лизинга — 36 месяцев Заполнить заявку Вы можете на нашем сайте https://d-leasing.ru/auto/ #лизинг #ДиректЛизинг #DAF #тягачвлизинг #Москва
@world_music_geek · Post #495 · 06.12.2023 г., 08:01
Rahim AlHaj & Amjad Ali Khan — Ancient Sounds (UR Music, 2009) #traditional#oud#sarod#tabla#daf#Iraq#India Альбом Ancient Sounds — диалог между двумя культурами, сочетающий в себе классические традиции арабской и индийской музыки. Рахим АльХаджа из Ирака играет на уде, Амджад Али Хан из Индии — на индийском сароде, а в аккомпанементе можно услышать индийские барабаны табла и ближневосточный бубен даф. Однако дуэт АльХаджа и Али Хана не звучит эклектично. Дело в том, что сарод является родственником, а возможно и потомком афганского рубаба. Поэтому его сочетание с арабским удом можно воспринимать скорее как отсылку к музыке Ирана, где можно встретить и уд, и рубаб, и перкуссию из Индии и арабского мира. Spotify | AppleMusic | VK
@world_music_geek · Post #860 · 06.01.2025 г., 09:04
Qais Essar — Echoes Of The Unseen (Worlds Within Worlds, 2024) #traditional#hindustani#rubab#dilruba#daf#tabla#bansuri#santoor#Afghanistan Каис Эссар — афганский композитор и инструменталист, известный своим новаторским подходом к традиционной музыке, сочетающим наследие с современностью. В своём альбоме Echoes of the Unseen Эссар экспериментирует с афганской классической музыкой, в центре которой находится рубаб — национальный инструмент Афганистана (и предшественник индийского сарода). Композиции альбома основаны на рагах — традиционных мелодических формах афганской и индийской классической музыки, которые соответствуют определённым временам суток, начиная с утра и заканчивая ночью. Полевые аудиозаписи природы Северной Аризоны, где живёт Эссар, создают в альбоме дополнительное измерение естественных звуков. А за многообразие традиционных инструментов на разных треках отвечали Сандип Сингх (дильруба), Ниламджит Дхиллон (табла), Эрик Занг (даф), Джас Ахлувалиа (табла), Камалджит Ахлувалиа (сантур) и Химаншу Нанда (бансури). Экспериментальный подход Эссара позволяет расширить границы звучания рубаба через импровизацию в рамках традиции. Музыкант обращается к музыкальной линии Устада Аллаудина Хана, особенно к игре на сароде Устада Али Акбар Хана и Устада Аашиш Хана (сына и внука Аллаудина, соответственно). А в рамках текущего запрета на музыку в Афганистане, Эссар подчёркивает важность сохранения и развития наследия рубаба, обеспечивая выживание инструмента в современном музыкальном контексте. 🔗AppleMusic | Spotify | YouTube | Deezer | TIDAL | Napster | Amazon | Bandcamp | Telegram
@world_music_geek · Post #740 · 03.09.2024 г., 09:05
Инструменты #accordion#afoxe#agaita#apapshyn#apapshyn#baglama#baglamas#bagpipes#bajo_sexto#bandoneon#banjo#bansuri#barbat#berimbau#bouzouki#brass#bulbul_tarang#cabrette#calabash#chabrette#chanzy#cimbalom#clarinet#conga#daf#dam#damaru#dambura#dhol#dholak#dilruba#djembe#dombra#doshpuluur#draailier#duduk#dulcimer#dunggur#dut#dutar#epinette#epinette_des_vosges#erhu#flute#gabusi#gayageum#geomungo#ghatam#ghaychak#goje#gong#granular_synthesis#gubguba#guembri#guitar#guzheng#gwo_ka#gyil#harmonium#harp#hurdy_gurdy#igil#irawk#kamanche#kamyl#kangling#kanjira#kanyeri#kayamb#kemenche#kendhang#khomus#kobyz#kologo#komuz#kora#lag_na#lamellophone#lute#lyre#malimba#mandola#mandolin#mandoloncelle#marimba#marranzano#mbira#musical_bow#nay#ney#ngombi#ngoni#nyckelharpa#ocarina#organetto#oud#piano#pifres#premtal#pungi#qraqebs#rebab#rolmo#rubab#sanfonha#sanfonha#santur#sarangi#sarod#setar#shakuhachi#shang#shychepshyn#sildyen#silnyen#sintir#sitar#soku#sring#synth#tabla#talking_drum#tambours#tambura#tanbur#tanpura#tar#tende#thavil#theremin#tindi#tingsha#tombak#tombi#toubeleki#trombone#trumpet#tuba#tumbi#tzouras#vibraphone#viola#violin#water_drum#xylophone#zerbaghali#zither#zurna#сhabreta
Hashtags