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

#dev

Резултати

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

Търсене: #spinoff

当前筛选 #spinoff清除筛选

Великолепный Гоша

@plan_b_sovereignman · Post #116 · 06.10.2022 г., 11:23

Намери подобни Прегледай

🇪🇺#CS#spinoff Credit Suisse рассматривает возможность привлечения стороннего инвестора для выделения инвестиционного бизнеса - BBG

Hashtags

#cs #spinoff

Geex 👾

@GeexNoticias · Post #648 · 15.07.2023 г., 17:01

Намери подобни Прегледай

🚨El esperado spinoff de #TheBoys, '#GenV', anuncia su estreno en Prime Video Prime Video tenía un as en la manga preparado para este 2023 para saciar las ansiadas de compuesto V: 'Gen V', el #spinoff universitario de The Boys. Se ha confirmado que el estreno de esta nueva serie será el próximo mes de septiembre.

Hashtags

#theboys #genv #spinoff

📺 AnimeAction++

@animeactioz · Post #3655 · 27.12.2023 г., 03:14

Намери подобни Прегледай

SSSS.Dynazenon 📅Año 2021 País Japón 🎥Dirección#AkiraAmemiya 📄Guion Keiichi Hasegawa 🎼Música Shirô Sagisu 🎬Productora Tsuburaya Productions, Studio Trigger Género#SeriedeTV#Animación#Cienciaficción#Acción#Robots#Spinoff Trailer |ı Sinopsis ⏱Duración 23min. 🖥Resolución 720x400 🗣Idioma Japonés Subtítulos Latino Episodio01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 Suscripción a este Anime 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#akiraamemiya #seriedetv #animación #cienciaficción #acción #robots #spinoff

📺 AnimeAction++

@animeactioz · Post #3262 · 08.07.2023 г., 20:43

Намери подобни Прегледай

SSSS.Dynazenon 📅Año 2021 País Japón 🎥Dirección#AkiraAmemiya 📄Guion Keiichi Hasegawa 🎼Música Shirô Sagisu 🎬Productora Tsuburaya Productions, Studio Trigger Género#SeriedeTV#Animación#Cienciaficción#Acción#Robots#Spinoff Trailer |ı Sinopsis ⏱Duración 23 min. 🖥Resolución 720x400 🗣Idioma Japonés Subtítulos Latino Season 1 Episodio01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 Suscripción a este Anime 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#akiraamemiya #seriedetv #animación #cienciaficción #acción #robots #spinoff

📺 AnimeAction++

@animeactioz · Post #3780 · 23.02.2024 г., 20:05

Намери подобни Прегледай

Wixoss Diva(A)Live 📅Año 2021 País🇯🇵Japón 🎥Dirección#MasatoMatsune 📄Guion Tsuyoshi Tamai 🎼Música Maiko Iuchi Productora J.C.Staff Género#SeriedeTV#Animación#Cienciaficción#Música#Videojuego#Spinoff Reparto | Trailer | Sinopsis ⏱Duración 23min. 🖥Resolución 720x400 🗣Idioma Japonés Subtítulos Latino Episodio01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 Suscripción a este Anime 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#masatomatsune #seriedetv #animación #cienciaficción #música #videojuego #spinoff

📺 AnimeAction++

@animeactioz · Post #3460 · 19.09.2023 г., 19:23

Намери подобни Прегледай

Hashtags

#masatomatsune #seriedetv #animación #cienciaficción #música #videojuego #spinoff

📺 AnimeAction++

@animeactioz · Post #3853 · 21.03.2024 г., 10:21

Намери подобни Прегледай

Star Wars: The Bad BatchSeason 1 🗓Año 2021 🎥Dirección#DaveFiloni (Creador), Brad Rau, Steward Lee, Nathaniel Villanueva, Saul Ruiz 📄Guion Jennifer Corbett, Dave Filoni, Matt Michnovetz, Christian Taylor, Tamara Becher, Amanda Rose Muñoz, Gursimran Sandhu. 👤Personaje#GeorgeLucas. 📖Historia Matt Michnovetz 🎼Música Kevin Kiner 🎬Productora Disney+, Lucasfilm Animation, Lucasfilm. 🚚Distribuidora Disney+ Género#SeriedeTV#Animación#Aventuras#Cienciaficción#StarWars#Spinoff Reparto | Trailer | Sinopsis ⏱Duración 27min. 🖥Resolución 720x400 Idioma Inglés Subtítulos Latino Season 1 Episodio 01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 - 13 - 14 - 15 - 16 Season2 - 3 Suscripción a esta Serie 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#davefiloni #georgelucas #seriedetv #animación #aventuras #cienciaficción #starwars #spinoff

📺 AnimeAction++

@animeactioz · Post #1411 · 04.07.2022 г., 07:44

Намери подобни Прегледай

Fast & Furious: Spy Racers Año 2020 Productora DreamWorks Animation Television, One Race Films, Original Film, Universal Animation Studios, Chris Morgan Productions, DreamWorks Animation. Productor#VinDiesel Bret Haaland, Tim Hedrick Distribuidora Netflix Género#SeriedeTV#Animación#Acción#Coches#Automovilismo#Spinoff Trailer Season 2 Duración 24 min. Resolución 720x400 Idioma Ingles Subtítulos Español Season 2 Episodio 01 / 02 / 03 / 04 / 05 / 06 / 07 / 08 Season1 / 3

Hashtags

#vindiesel #seriedetv #animación #acción #coches #automovilismo #spinoff

📺 AnimeAction++

@animeactioz · Post #3965 · 19.04.2024 г., 04:47

Намери подобни Прегледай

Star Wars: The Bad BatchSeason 3 🗓Año 2024 🎥Dirección#DaveFiloni (Creador), Brad Rau, Steward Lee, Nathaniel Villanueva, Saul Ruiz 📄Guion Jennifer Corbett, Dave Filoni, Matt Michnovetz, Christian Taylor, Tamara Becher, Amanda Rose Muñoz, Gursimran Sandhu. 👤Personaje#GeorgeLucas. 📖Historia Matt Michnovetz 🎼Música Kevin Kiner 🎬Productora Disney+, Lucasfilm Animation, Lucasfilm. 🚚Distribuidora Disney+ Género#SeriedeTV#Animación#Aventuras#Cienciaficción#StarWars#Spinoff#Secuela Trailer ⏱Duración 27min. 🖥Resolución 720x400 🗣Idioma Inglés Subtítulos Latino Season 3 Episodio01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 - 13 - 14 - 15 - 16 Season1 - 2 Suscripción a esta Serie 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#davefiloni #georgelucas #seriedetv #animación #aventuras #cienciaficción #starwars #spinoff #secuela

📺 AnimeAction++

@animeactioz · Post #3963 · 17.04.2024 г., 22:48

Намери подобни Прегледай

Hashtags

#davefiloni #georgelucas #seriedetv #animación #aventuras #cienciaficción #starwars #spinoff #secuela

📺 AnimeAction++

@animeactioz · Post #3858 · 21.03.2024 г., 10:21

Намери подобни Прегледай

Hashtags

#davefiloni #georgelucas #seriedetv #animación #aventuras #cienciaficción #starwars #spinoff #secuela

📺 AnimeAction++

@animeactioz · Post #3856 · 21.03.2024 г., 10:21

Намери подобни Прегледай

Star Wars: The Bad BatchSeason 2 🗓Año 2023 🎥Dirección#DaveFiloni (Creador), Brad Rau, Steward Lee, Nathaniel Villanueva, Saul Ruiz 📄Guion Jennifer Corbett, Dave Filoni, Matt Michnovetz, Christian Taylor, Tamara Becher, Amanda Rose Muñoz, Gursimran Sandhu. 👤Personaje#GeorgeLucas. 📖Historia Matt Michnovetz 🎼Música Kevin Kiner 🎬Productora Disney+, Lucasfilm Animation, Lucasfilm. 🚚Distribuidora Disney+ Género#SeriedeTV#Animación#Aventuras#Cienciaficción#StarWars#Spinoff#Secuela Reparto | Trailer ⏱Duración 27min. 🖥Resolución 720x400 🗣Idioma Inglés Subtítulos Latino Season 2 Episodio01 - 02 - 03 - 04 - 05 - 06 - 07 - 08 - 09 - 10 - 11 - 12 - 13 - 14 - 15 - 16 Season1 - 3 Suscripción a esta Serie 👉🏻Aquí Índice de Animaciones 👉🏻Aquí

Hashtags

#davefiloni #georgelucas #seriedetv #animación #aventuras #cienciaficción #starwars #spinoff #secuela

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