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

Резултати

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

Търсене: #projectcargo

当前筛选 #projectcargo清除筛选

🚢BigLift Shipping задействует свой многоцелевой флот в проектах Канады и Италии. Нидерландская BigLift Shipping успешно реализовала ряд сложных проектов, задействовав три судна для доставки крупногабаритного оборудования в Канаду и Италию. В Канаде компания выполнила транспортировку пневматических судовых разгрузчиков (PSU), требующих высокой точности при подъеме и установке. Параллельно в Италии были доставлены криогенные компоненты для СПГ-бункеровочного судна нового поколения. С технической точки зрения проекты потребовали применения специализированного флота и высокоточных грузоподъемных операций, что подчеркивает важность МРР сегмента для реализации инфраструктурных и энергетических проектов. С отраслевой точки зрения активность BigLift Shipping отражает устойчивый спрос на перевозку проектных грузов, особенно в сегментах энергетики и СПГ. Рост таких проектов поддерживает загрузку специализированного флота и усиливает значение операционной экспертизы. Дополнительно участие в СПГ-проектах подчеркивает роль операторов многоцелевых крановых судов в энергетическом переходе, где транспортировка сложного оборудования становится критическим элементом цепочки поставок. 📌BigLift Shipping B.V. — основана в 1973 году, частная судоходная компания Нидерландов, входит в группу Spliethoff Group, принадлежащую семье Сплитофф. #heavylift#shipping#projectcargo#LNG#logistics

🚢"Zhong Ren 122" доставило STS-краны в порт Гамбург в рамках сложной логистической операции. Тяжеловоз "Zhong Ren 122", работающий под эгидой JSI Alliance, выполнил доставку трех судовых перегрузочных кранов STS производства Liebherr Maritime из порта Коба (Ирландия) в порт Гамбург (Port of Hamburg). Операция, реализованная при участии SAL Heavy Lift, стала примером высокоточной координации в сегменте проектных грузов. Перевозка полностью собранных STS-кранов требует комплексного планирования — от крепления груза в море до синхронизации операций в порту назначения. Ключевой сложностью стала выгрузка в Гамбурге, где судно выполняло маневр швартовки кормой к причалу (Mediterranean berthing), что потребовало остановки движения на реке Эльба. С технической точки зрения операция была жестко привязана к приливным окнам, что ограничивало доступное время для выгрузки. Процесс включал установку усиленных аппарелей, использование самоходных модульных платформ (SPMT) для перемещения кранов и оперативную балластировку судна между этапами. Любые отклонения могли привести к задержкам и дополнительным рискам. С отраслевой точки зрения кейс подчеркивает растущую сложность логистики крупногабаритных портовых объектов на фоне модернизации терминалов. Увеличение размеров инфраструктуры требует специализированного флота и высокой операционной точности, что усиливает роль heavy-lift операторов в глобальных цепочках поставок. 📌SAL Heavy Lift — основана в 1980 году, частная компания, входит в группу Harren Group, принадлежащую семье Харрен (Германия). #projectcargo#heavylift#ports#logistics#shipping

🚢Berard реализует сложные heavy-lift проекты в США: кран в Сиэтл и трансформаторы по Миссисипи. Американская инжиниринговая компания Berard выполнила два масштабных проекта по перевозке негабаритных грузов. В рамках первого кейса был доставлен портальный кран "Big Blue Crane 70" массой около 1 100 тонн из Висконсина в штат Вашингтон, с выгрузкой в районе Сиэтла. Транспортировка включала морской переход протяженностью более 8 800 морских миль и потребовала комплексного инженерного сопровождения: разработки схем крепления (sea-fastening), балластировки и использования 48 линий самоходных модульных транспортеров (SPMT). Для операции была задействована специализированная баржа и вспомогательное оборудование, обеспечивающее безопасную погрузку и выгрузку. Во втором проекте Berard осуществила доставку четырех трансформаторов весом около 185 тонн каждый из порта Нового Орлеанав Плакемин по реке Миссисипи и внутренним водным путям. Финальный этап включал комбинированную мультимодальную логистику с использованием SPMT и модульных трейлеров для транспортировки по дорогам общего пользования. С отраслевой точки зрения проекты демонстрируют растущую сложность логистики в сегменте project cargo, где требуется интеграция морских, речных и наземных операций. Увеличение размеров инфраструктурных объектов и энергетического оборудования усиливает спрос на специализированные решения и инженерную экспертизу. 📌Berard Transportation — основана в 1945 году, частная компания, базируется в США, принадлежит семье Бернар (Berard). #projectcargo#heavylift#logistics#shipping#infrastructure

🚢Swire Projects завершает перевозку тяжёлого энергетического оборудования в АТР. Компания Swire Projects осуществила сложную многоэтапную доставку трансформаторов весом до 170 тонн из Индонезии в Малайзию и Новую Зеландию. Проект включал операции в нескольких портах и требовал специализированной логистики для обработки тяжёлых и негабаритных грузов. С операционной точки зрения, такие проекты подчёркивают растущий спрос на проектные перевозки в энергетическом секторе и необходимость высокой координации цепочек поставок. Для рынка это сигнал устойчивого роста сегмента перевозок проектных грузов, связанного с развитием энергетической инфраструктуры в Азиатско-Тихоокеанском регионе. 📌Swire Projects (Swire Shipping Projects Division) — часть группы Swire Shipping, входящей в конгломерат Swire Group, основанный в 1816 году; частная компания, контролируемая семьёй Свайр (Swire). #Shipping#HeavyLift#ProjectCargo#Energy#Asia

🚢SAL предупреждает о каскадных шоках в сегменте проектных грузов. Немецкий оператор SAL Heavy Lift отмечает нарастающее давление на рынок многоцелевых проектных перевозок из-за сочетания нескольких факторов: перебоев в каналах, энергетического кризиса и геополитической нестабильности. Компания указывает, что последствия этих событий только начинают проявляться. Рост стоимости топлива, ограничения маршрутов и задержки транзита уже приводят к удорожанию перевозок и усложнению логистики для крупногабаритных и проектных грузов. Формируется эффект «каскадных шоков», где проблемы в одном сегменте (например, каналы или энергетика) быстро распространяются на всю цепочку поставок, что особенно критично для проектных грузов, где маршруты и сроки жестко привязаны к проектам. Дополнительно усиливается роль финансовой устойчивости и управления рисками. Компании делают ставку на ликвидность, диверсификацию флота и развитие многоцелевых решений для повышения гибкости в условиях неопределенности. Таким образом, сегмент проектных грузов входит в фазу повышенной турбулентности, где ключевыми факторами становятся адаптивность и масштаб операций. 📌SAL Heavy Lift GmbH & Co. KG — основана в 1980 году, немецкая судоходная компания, принадлежит группе Harren Group, Германия - контролируется семьёй Харрен (Harren). #heavylift#projectcargo#shipping#logistics#risk

🚢"Ocean7 Ranger" открывает навигационный сезон 2026 в порту Дулут. Многоцелевое судно "Ocean7 Ranger" стало первым океанским судном, прибывшим в порт Дулут (Duluth Seaway Port Authority) в рамках открытия навигационного сезона 2026 года. Судно доставило 33 единицы проектного груза, включая оборудование массой до 130 тонн, в терминал Clure на озере Верхнее. Груз, загруженный в Китае и Южной Корее, был доставлен через Тихий океан, Панамский канал и Атлантику с последующим входом в систему Великих озер и реки Святого Лаврентия. После выгрузки дальнейшую логистику, включая перегрузку и транспортировку в Альберту (Канада), обеспечивает оператор Duluth Cargo Connect. С отраслевой точки зрения событие подчеркивает уникальную роль системы Великих озер как глубинного логистического коридора, позволяющего доставлять океанские грузы вглубь Северной Америки. Такие маршруты особенно востребованы для проектных грузов, где важна минимизация перегрузок и оптимизация логистики. Начало навигационного сезона также отражает сезонную цикличность региона, где открытие портов после зимнего периода формирует важный импульс для грузопотоков и региональной экономики. 📌Duluth Seaway Port Authority — основана в 1955 году, государственная портовая администрация, принадлежит штату Миннесота (США). #projectcargo#GreatLakes#shipping#logistics#USA

🚢Logistics Plus организовала перевозку крупнейших криогенных резервуаров из Турции в США. Американская логистическая компания Logistics Plus реализовала сложную проектную перевозку двух крупнейших криогенных резервуаров для жидкого кислорода, когда-либо построенных в Турции. Каждый резервуар весит около 305 тонн и имеет габариты 48,75 × 6,39 × 6,51 м, а вместимость составляет 1 млн литров жидкого кислорода. Оборудование предназначено для использования в ракетно-космической отрасли США. Перевозка началась на производственной площадке в районе Taştepe. Для погрузки были задействованы два 500-тонных крана, после чего резервуары переместили с помощью модульных самоходных платформ TII Scheuerle (SPMT), предоставленных компанией Hareket. Транспортировка до порта Bandırma заняла около 11 км и потребовала решения целого ряда инженерных задач: демонтаж дорожных знаков, подъем линий электропередачи, прокладка временного объездного пути и преодоление мостовой инфраструктуры с ограничениями по высоте. Для океанской перевозки груз был погружен на судно “Palmgracht” компании Spliethoff, где резервуары были дополнительно зафиксированы сварными креплениями и цепями. Конечным пунктом доставки стал порт Браунсвилл (Техас). Проект стал одним из крупнейших операций тяжелой логистики в регионе и демонстрирует растущую роль специализированного флота и инженерных решений в транспортировке сверхтяжёлых промышленных компонентов. 📌Logistics Plus — международная логистическая компания, основанная в 1996 году предпринимателем Джимом Берлином (Jim Berlin). Штаб-квартира находится в Эри (Пенсильвания, США). Компания специализируется на комплексных логистических решениях, включая проектные перевозки, морскую логистику и транспортировку негабаритных грузов, и остается частной компанией, принадлежащей ее основателю и частным инвесторам. #ProjectCargo#HeavyLift#Shipping#Logistics#MaritimeTransport

🚢Port of Townsville развивает причал проектных грузов. Австралийский порт Таунсвилл (Port of Townsville) объявил о создании новой площадки для размещения проектных грузов площадью 14 гектаров. Проект реализуется при поддержке правительства штата Квинсленд и направлен на развитие инфраструктуры для обработки проектных, тяжеловесных и негабаритных грузов. Инициатива связана с ускорением инвестиций Австралии в добычу критически важных минералов и развитие высокотехнологичного производства. Новая зона позволит оптимизировать хранение, консолидацию и дальнейшую транспортировку крупногабаритного оборудования, снижая риск узких мест в цепочках поставок Северного Квинсленда. С отраслевой точки зрения проект отражает растущую роль региональных портов в обеспечении индустриальных кластеров и энергетического перехода. Дополнительно создание таких площадок повышает гибкость портовой логистики и сокращает время обработки грузов, что критично для крупных инфраструктурных проектов, что также усиливает конкурентоспособность порта в борьбе за грузопотоки, связанные с экспортом ресурсов и индустриальным развитием региона. 📌Port of Townsville — основан в 1864 году, управляется государственной корпорацией Port of Townsville Limited, принадлежащей правительству штата Квинсленд (Австралия). #ports#projectcargo#logistics#Australia#infrastructure

🚢Современные операторы многоцелевых судов (МРР) - получают стратегическое преимущество на фоне обновления флота. Европейские операторы сегмента "heavy-lift" и проектных грузов - сталкиваются с ключевым этапом трансформации, связанным с необходимостью обновления устаревающего флота многоцелевых судов (MPP). При этом растущий глобальный портфель энергетических проектов поддерживает высокий уровень оптимизма в отрасли. Основной вопрос — выбор архитектуры нового флота: универсальные MPP-суда или более специализированные "heavy-lift" решения. Участники рынка разделились во мнениях, оценивая баланс между гибкостью, грузоподъемностью и операционной эффективностью. С отраслевой точки зрения текущая ситуация формирует окно возможностей для современных операторов, уже располагающих новым или обновленным флотом. Такие компании способны быстрее адаптироваться к требованиям сложных проектов, включая перевозку крупногабаритного оборудования для энергетики и инфраструктуры. Дополнительным фактором риска остается возможный приток нового тоннажа из Китая, что может усилить конкуренцию и оказать давление на ставки. Однако в краткосрочной перспективе спрос на специализированные перевозки, связанный с энергетическим переходом, продолжает поддерживать рынок. Таким образом, сегмент MPP находится в фазе стратегической перестройки, где ключевыми факторами успеха становятся своевременные инвестиции в флот и способность адаптироваться к меняющейся структуре спроса. 📌European Community Shipowners’ Associations (ECSA) — основана в 1965 году, отраслевая организация, объединяющая судовладельцев Европы. #MPP#projectcargo#shipping#heavylift#fleet

🚢BigLift заказала новое многоцелевое судно с мощными кранами на китайской верфи. Нидерландская компания BigLift Shipping разместила заказ на строительство нового судна для перевозки тяжеловесных и проектных грузов. Поставка запланирована на июнь 2028 года. Судно станет однотипным с 156-метровым судном "Happy Star" и будет построено на верфи Dalian Shipbuilding Offshore. Контракт предусматривает одну твёрдую единицу с опционом заказа второго судна. Технические характеристики: ✔️ Тандемные подъёмы до 2200 тонн ✔️ Два тяжёлых крана по 1100 тонн (поставщик — Huisman) ✔️ Открытая палуба и регулируемый твидек. ✔️ Ледовый класс Finnish/Swedish 1A Проект направлен на усиление позиций BigLift в сегменте тяжёлой логистики, где спрос растёт за счёт офшорной энергетики, инфраструктурных проектов и модульного строительства. 📌BigLift Shipping основана в 1973 году в Нидерландах и специализируется на перевозке крупногабаритных и тяжеловесных грузов. Компания входит в частную группу Spliethoff Group, контролируемую семьёй Сплитофф (Spliethoff). #heavylift#projectcargo#shipbuilding#Netherlands#offshore

🚢Порт Дулута ввёл в эксплуатацию реконструированный тяжеловесный причал с приёмом проектного груза. Duluth Seaway Port Authority завершила ключевой этап 30-летней программы модернизации, официально открыв обновлённый причал Berth 10 на терминале Clure Terminal Expansion. Событие ознаменовано заходом буксира "Meredith Ashton" с 240-футовой баржей для перевозки проектных грузов — первым судозаходом на данный участок за несколько десятилетий. Реконструкция фактически трансформировала устаревшую зерновую инфраструктуру начала XX века в специализированный тяжеловесный хаб. После демонтажа зерновых элеваторов в 1997 году площадка последовательно развивалась, получив импульс за счёт федерального гранта TIGER ($10 млн) и последующих инвестиций. Финальный этап стоимостью $10,5 млн, завершённый в марте 2025 года, обеспечил ввод причалов Berth 10 и 11, расширив портовые мощности по приёму судов и размещению грузов. С инженерной точки зрения, ключевым результатом проекта стало формирование универсального тяжеловесного терминала с четырьмя причалами для обработки тяжелых и проектных грузов, интеграцией ro-ro операций и прямым железнодорожным доступом на причале, что существенно повышает эффективность обработки негабаритных и проектных грузов, снижая перегрузочные операции и время транзита. В стратегическом разрезе Duluth Cargo Connect использует терминал как ядро мультимодальной логистики региона, усиливая роль порта Дулута как центра обработки балкерных и тяжеловесных грузов в центральной части Северной Америки. Диверсификация от традиционных навалочных грузов в сторону проектной логистики отражает общий тренд Great Lakes на расширение номенклатуры и повышение маржинальности портовых операций. 📌Duluth Seaway Port Authority — основана в 1955 году, является государственным портовым органом, управляющим портом Дулут-Супериор (штат Миннесота, США). Находится в публичной собственности и действует как независимая портовая администрация. #ports#heavylift#projectcargo#logistics#GreatLakes

🚢Верфь Royal T Shipyards спустила на воду новое MPP-судно “Greta C” для Carisbrooke Shipping. Нидерландская верфь Royal T Shipyards спустила на воду новое многоцелевое судно “Greta C”, построенное для британского оператора Carisbrooke Shipping. Судно стало первым в новой серии энергоэффективных многоцелевых сухогрузов (MPP), дедвейтом 7700 тонн и предназначенных для перевозки генеральных, проектных и навалочных грузов. Проект судна предусматривает использование дизель-электрической силовой установки, что позволяет снизить расход топлива и выбросы, одновременно обеспечивая гибкость эксплуатации. Подобные решения становятся все более востребованными на рынке многоцелевых судов, где операторам требуется сочетание универсальности, топливной эффективности и соответствия экологическим требованиям. Серия MPP-судов разработана для работы на европейских и глобальных маршрутах, включая перевозку генеральных грузов, стали, проектных компонентов и тяжеловесного оборудования. Новые суда должны повысить эффективность флота и обеспечить более устойчивые логистические решения в сегменте проектных перевозок. Спуск “Greta C” также отражает долгосрочное сотрудничество между Royal T Shipyards и Carisbrooke Shipping, ориентированное на модернизацию флота и внедрение технологий снижения выбросов в секторе многоцелевых судов. 📌Carisbrooke Shipping — британская судоходная компания, основанная в 1969 году, специализирующаяся на эксплуатации флота многоцелевых судов для перевозки генеральных и проектных грузов. Компания базируется на острове Уайт (Великобритания) и остается частной компанией, принадлежащей группе частных инвесторов и менеджменту. #MPP#Shipbuilding#DryCargo#ProjectCargo#Shipping

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