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

Резултати

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

Търсене: #pcl

当前筛选 #pcl清除筛选

🚢Kuok Maritime усиливает флот: “Pac Libra” и “Pac Leo” введены в эксплуатацию. Сингапурская Pacific Carriers Limited (PCL), входящая в группу Kuok Maritime, приняла в эксплуатацию два новых многоцелевых судна — “Pac Libra” и “Pac Leo”. Суда стали первыми в серии 40 000 DWT, разработанной совместно с сингапурской верфью PaxOcean Group. Строительство осуществляется на мощностях PaxOcean Zhoushan под классом American Bureau of Shipping (ABS). Основное назначение — перевозка проектных грузов, при этом суда способны работать и в сегментах сухих и навалочных грузов, расширяя коммерческую гибкость оператора. Дедвейт: 40 000 тонн, вместимость трюмов: 48 486 куб. м. Конструктивно предусмотрена уникальная конфигурация сдвоенных кранов и открытая палуба для тяжелых и негабаритных грузов. Суда сертифицированы для перевозки IMDG-грузов, оснащены гидравлической системой твиндеков и энергоэффективными решениями. Главная энергетическая установка — Hyundai-MAN B&W 6S50ME-C9.7, вспомогательные двигатели — Yanmar. Соответствие требованиям IMO Tier III по NOx, возможность работы на MGO и HSFO. Суда готовы к использованию СПГ в качестве основного топлива и могут быть дооснащены системой накопления энергии в рамках стратегии декарбонизации PCL. Судно “Pac Libra” уже приступило к рейсам: первый заход состоялся в Тутикорине (Индия) с грузом лопастей офшорных ветрогенераторов для последующей отправки в Северную Америку. Далее судно работало на маршрутах Южной Атлантики. Проект отражает стратегию Kuok Maritime по усилению позиций в сегменте проектной логистики и диверсификации грузовой базы на фоне роста спроса на heavy lift и энергетическую инфраструктуру. 📌Kuok Maritime Group — сингапурская морская группа, основанная в 1975 году, объединяет судоходные, офшорные и логистические активы. Является частью Kuok Group, контролируемой семьёй Куок (основатель — Роберт Куок). #ProjectCargo#KuokMaritime#PCL#MultipurposeVessels#ShippingIndustry

Tutto Elezioni

@tuttoelezioni · Post #1064 · 25.05.2025 г., 12:47

#Italia🇮🇹 #Comunali #Genova A Genova, unico capoluogo di Regione al voto, i candidati sono 7. Il centrodestra corre con Pietro #Piciocchi, sostenuto da Fratelli d'Italia (#FdI|ECR), Forza Italia (#FI|PPE), Lega (#LSP|PfE), Noi Moderati (#NM|PPE|PPCE), Unione di Centro (#UdC|PPE), Nuovo PSI (#NPSI|PPE) e una lista civica. Il centrosinistra corre con Silvia #Salis, sostenuta da Partito Democratico (#PD|S&D), Movimento 5 Stelle (#M5S|LEFT), Alleanza Verdi e Sinistra (#AVS|G/EFA|LEFT) e 2 liste civiche. Altri candidati sono: - Mattia #Crucioli, sostenuto da Uniti per la Costituzione (#UpC|Pacifisti); - Raffaella #Gualco, sostenuta da una lista civica; - Antonella #Marras, sostenuta da una lista che include Rifondazione Comunista (#PRC|LEFT) e #PCI|Estrema sinistra; - Cinzia #Ronzitti, sostenuta dal Partito Comunista dei Lavoratori (#PCL|Estrema sinistra); - Francesco #Toscano, sostenuto da Democrazia Sovrana e Popolare (#DSP|Grande tenda populista, sovranista ed euroscettica). @TuttoElezioni

Ultimora.net - POLITICS

@ultimoraPOLITICS · Post #39768 · 27.05.2022 г., 15:47

#Sondaggi#Italia#Amministrative#Liguria#Genova Sondaggio di BiDiMedia sulle liste: Vince Genova - Lista #Bucci (#Azione-#IV): 13% #Lega: 11,5% #FdI: 11% #Toti per Bucci-Liguria al Centro (#Cambiamo): 9% #FI: 4% Genova Domani: 4% #UdC: 1,5% #GDI per Genova: 1% ———————————— #PD-#A1MDP-#PSI: 22% #EV-Linea Condivisa Lista #Sansa (#ÈViva-#Possibile): 6% Genova Civica (#Volt): 5% #M5S: 5% #SI: 2% ———————————— Uniti per la Costituzione (#Alternativa-#ItalExit-#RQI-#AncoraItalia-#PC-Libera Piazza-Comitato Lungomare Canepa): 2% ———————————— La Sinistra Insieme (#PRC-#PCI-#SA): 2% ———————————— #PCL: 0,3% ———————————— #M3V: 0,3% ———————————— Insieme per Genova: 0,3% Data rilevazione: 18-20 maggio Intervistati: 1041 @UltimoraPolitics24

Ultimora.net - POLITICS

@Ultimorapolitics · Post #38159 · 02.05.2022 г., 14:52

#Sondaggi#Lettonia Sondaggio di Factum: #JV|EPP: 19% (+2) #NA|ECR: 12,5% (+0,5) #SDPS|S&D: 12% (+1) #AP (#LA-#Par-#Izaugsme)|RE: 10% #ZZS (#LZS-#LZP)|Verdi di centro-destra: 9% (-2) #K|Centro-destra: 9% (+2) #P|Centro-sinistra: 6% #LKS|G/EFA: 5% (-1) #KuK|Destra: 4% (-1) #LPV|Destra: 3% (-2) #Republika|Centro: 2% #LRA|Centro: 2% (-1) #PCL|Destra anti-establishment: 1% (-1) #NST|Estrema destra: 0,4% (-0,2) Data rilevazione: 26-29 aprile +/-: 29-31 marzo Intervistati: 969 @UltimoraPolitics

Ultimora.net - POLITICS

@ultimoraPOLITICS · Post #39767 · 27.05.2022 г., 15:31

#Sondaggi#Italia#Amministrative#Liguria#Genova Sondaggio di BiDiMedia: Marco #Bucci (#Cambiamo-#Lega-#FdI-#FI-#Azione-#IV): 55% Ariel #DelloStrologo (#PD-#M5S-#A1MDP-#DemoS-#EV-#ÈViva-#Possibile-#SI-#Volt): 39,5% Mattia #Crucioli (#Alternativa-#ItalExit-#RQI-#AncoraItalia-#PC): 2% Antonella #Marras (#PRC-#PCI-#SA): 2% Carlo #Carpi (Insieme per Genova): 0,3% Cinzia #Ronzitti (#PCL): 0,3% Martino Manzano #Olivieri (#M3V): 0,2% Data rilevazione: 18-20 maggio Intervistati: 1041 @UltimoraPolitics24

Ultimora.net - POLITICS

@ultimoraPOLITICS · Post #39772 · 27.05.2022 г., 18:02

#Sondaggi#Italia#Amministrative#Liguria#Genova Sondaggio di Quorum: Marco #Bucci (#Cambiamo-#Lega-#FdI-#FI-#Azione-#IV-#UdC-#GDI-#NPSI): 57% Ariel #DelloStrologo (#PD-#M5S-#A1MDP-#DemoS-#EV-#ÈViva-#Possibile-#SI-#Volt-#PSI): 36% Mattia #Crucioli (#Alternativa-#ItalExit-#RQI-#AncoraItalia-#PC): 3% Cinzia #Ronzitti (#PCL): 2% Antonella #Marras (#PRC-#PCI-#SA): 1,5% Martino Manzano #Olivieri (#M3V): 0,2% Carlo #Carpi (Insieme per Genova): 0,1% Data rilevazione: 18-20 maggio Intervistati: 604 @UltimoraPolitics24