В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
🚢Shishi Dingsheng выходит в сегмент LR2 с первым заказом продуктовых танкеров.
Китайская Shishi Dingsheng Shipping расширяет профиль бизнеса, разместив первый заказ на два продуктовых танкера класса LR2 (114 000 dwt) на верфи Taizhou Kouan Shipbuilding. Поставка судов ожидается в марте и июне 2029 года.
Компания традиционно специализировалась на сухогрузах и управляет флотом из девяти современных балкеров. До настоящего момента ее присутствие в танкерном сегменте ограничивалось одним танкером типа MR (2025 г.), что делает новый заказ стратегическим - в сторону диверсификации.
Переход компании в сегмент LR2 отражает устойчивый спрос на перевозки нефтепродуктов на дальних маршрутах. Современные продуктовые танкеры остаются востребованными на фоне перераспределения глобальных потоков и роста тонна-миль.
Дополнительно заказ подтверждает постепенное расширение компетенций китайских верфей, таких как Taizhou Kouan, в строительстве танкеров, ранее сосредоточенных на балкерных и многоцелевых сегментах.
Таким образом, Shishi Dingsheng следует общей тенденции судовладельцев — диверсификация флота в более маржинальные сегменты при сохранении гибкости бизнеса.
📌Shishi Dingsheng Shipping Co., Ltd. — частная судоходная компания Китая, основана в 2010-х годах, принадлежит частным инвесторам.
#tankers#LR2#shipping#shipbuilding#China
🚢Yangpu Zhongxin усиливает танкерное направление заказом танкеров типа LR2 на $350 млн.
Китайский судовладелец Yangpu Zhongxin Shipping, ранее ориентированный на балкерный сегмент, продолжает стратегическую трансформацию, разместив заказ на постройку до 5-ти танкеров-продуктовозовLR2 дедвейтом по 114 000 тонн на верфи Yangzhou Ryuwa Shipbuilding.
Стоимость сделки оценивается примерно в $350 млн.
Контракт включает три твердых заказа с опционом ещё на два судна, что делает его крупнейшим по тоннажу в истории верфи.
Новые суда длиной около 249 метров - будут оснащены современными энергоэффективными решениями и ледовым классом, что расширяет их географию эксплуатации.
С отраслевой точки зрения сделка отражает растущий интерес к сегменту продуктовых танкеров, который выигрывает от перераспределения нефтепродуктовых потоков и увеличения тонна-миль.
Для Yangpu Zhongxin это логичный шаг диверсификации: компания, ранее управлявшая лишь тремя балкерами, активно наращивает присутствие в более маржинальном танкерном сегменте.
Дополнительно заказ подтверждает устойчивый спрос на новые танкеры и усиливает загрузку китайских верфей, которые продолжают доминировать в сегменте среднетоннажного судостроения.
📌Yangpu Zhongxin Shipping — частная судоходная компания, базируется в Китае (Хайнань), принадлежит частным инвесторам.
#tankers#LR2#shipbuilding#China#shipping
🚢Delia Group семьи Веллис заказывает два танкера типа LR2 на верфи HD Hyundai Philippines.
Греческая Delia Group, связанная с семьей Веллис (Vellis), разместила заказ на два танкера-продуктовоза типа LR2 дедвейтом 115 000 тонн на верфи HD Hyundai Philippines.
Стоимость каждого судна оценивается примерно в $76 млн, с поставками, запланированными на 2028 и 2029 гг.
Хотя стороны официально не подтвердили сделку, рыночные источники указывают на продолжение активного увеличения танкерного флота. Заказ также отражает рост интереса к танкерному сегменту LR2, который выигрывает от увеличения тонна-миль и перераспределения потоков нефтепродуктов на фоне геополитической нестабильности.
С отраслевой точки зрения выбор LR2-сегмента демонстрирует ставку на более крупные и эффективные суда, способные обслуживать как региональные, так и межконтинентальные маршруты, что повышает операционную гибкость и позволяет оптимизировать себестоимость перевозок в условиях волатильного рынка.
Для Delia Group сделка является очередным этапом масштабирования: компания, относительно недавно вышедшая на рынок, уже диверсифицировала флот между балкерами, танкерами и офшорными судами.
Такой мультисегментный подход снижает риски и повышает устойчивость бизнеса в цикличной отрасли.
📌Delia Group - основана в 2020 г, частная судоходная группа, принадлежит греческой семье Веллис (Vellis).
#tankers#LR2#shipbuilding#Greece#shipping
🚢Peninsula выходит в сегмент танкеров класса LR2 через сделку со Scorpio Tankers на $65 млн.
Владелец Джон Бассадоне (John Bassadone) расширяет танкерный бизнес Peninsula Group, осуществляя вход в сегмент танкеров класса LR2 на фоне 30-летия компании.
По данным брокерских источников, связанная структура Hercules Tanker Management приобретает танкер "STI Madison" (110 000 dwt, постройки 2014 года), ранее принадлежавший Scorpio Tankers.
Сделка является частью пакета из шести судов, реализованных Scorpio Tankers, и оценивается примерно в $65 млн.
Переход в сегмент танкеров класса LR2 свидетельствует о стратегической диверсификации Peninsula Group — от традиционного бункеровочного бизнеса к управлению крупнотоннажным флотом, способным работать на межрегиональных маршрутах перевозки нефтепродуктов.
С операционной точки зрения, класс танкеров LR2 (Long Range 2) представляет собой один из наиболее гибких классов продуктовых танкеров, оптимальный для дальних перевозок с высокой грузовместимостью и эффективной экономикой рейса.
Вход в данный сегмент позволяет Peninsula Group интегрировать цепочку создания стоимости — от поставок топлива до самостоятельной логистики нефтепродуктов, усиливая контроль над маржой и рыночными рисками.
Для Scorpio Tankers продажа части флота может отражать тактическую ребалансировку активов на фоне текущей конъюнктуры рынка продуктовых танкеров и оптимизацию портфеля судов.
📌Peninsula Group — основана в 1996 году, один из крупнейших мировых поставщиков судового топлива, частная компания, контролируется инвестором John Bassadone.
📌Scorpio Tankers — основана в 2009 году, публичная компания, специализирующаяся на перевозке нефтепродуктов, входит в группу Scorpio Group.
#tankers#shipping#bunkering#LR2#maritime
🚢Турецкий судовладелец Hitt фиксирует прибыль на быстрой продаже танкеров.
Малоизвестная турецкая компания Hitt Gemi Isletmeciligi реализовала оба своих танкерных актива — Aframax и LR2 — менее чем через год после их приобретения, зафиксировав значительную прибыль.
По данным брокеров, суда были проданы единым пакетом примерно за $105 млн неназванному покупателю.
Сделка отражает активность на вторичном рынке танкеров, где рост стоимости активов позволяет инвесторам использовать краткосрочные стратегии «buy-and-flip».
Приобретение судов в 2025 году и их быстрая перепродажа на фоне укрепившихся цен указывает на благоприятную рыночную конъюнктуру и высокую ликвидность сегмента.
С отраслевой точки зрения подобные операции свидетельствуют о продолжающемся росте оценок танкерного тоннажа, поддерживаемом увеличением тонна-миль и геополитическими факторами, что создает возможности для арбитража между ценой покупки и продажи, особенно для независимых инвесторов.
В то же время такие сделки подчеркивают волатильность рынка и зависимость доходности от тайминга входа и выхода из активов. Для более крупных операторов это служит сигналом к пересмотру стратегий управления флотом и капиталом.
📌Hitt Gemi Isletmeciligi — частная судоходная компания, базируется в Турции, принадлежит группе частных инвесторов.
#tankers#Aframax#LR2#shipping#secondhand
🚢Scorpio Tankers усиливает позиции: доходы танкеров типа LR2 уже превышают $100,000 в сутки.
Американская Scorpio Tankers демонстрирует сильные финансовые результаты: доходность танкеров класса LR2 достигла $101 000 в сутки, превзойдя ожидания рынка.
Компания увеличила чистую денежную позицию до рекордных $513 млн, при общей ликвидности около $1.26 млрд, что подчёркивает высокую рентабельность текущего цикла.
С операционной точки зрения, рост ставок в сегменте танкеров-продуктовозов отражает напряжённость рынка и активный спрос на перевозки нефтепродуктов, особенно на фоне геополитических факторов.
Для отрасли это сигнал сильной конъюнктуры в сегменте танкеров LR2/MR, где высокие ставки поддерживают финансовые показатели операторов.
📌Scorpio Tankers Inc. — основана в 2009 году, публичная компания, специализируется на перевозке нефтепродуктов; контролируется предпринимателем Эмануэлем Лауро (Emanuele Lauro).
#Tankers#LR2#Shipping#Freight#Scorpio
🚢Wah Kwong усиливает флот новым LR2-танкером "Frontier Venture".
Гонконгская Wah Kwong Maritime Transport Holdings приняла в эксплуатацию новый танкер класса LR2 - "Frontier Venture", построенный на китайской верфи Hengli Shipyard и классифицированный Bureau Veritas.
Судно стало первым в серии новых танкеров компании, с поставкой следующей единицы в июле 2026 года.
С технической точки зрения "Frontier Venture" отражает переход к «цифровому судну»: класс BV Group III augmented ship предусматривает интеграцию бортовых систем с береговой аналитикой.
Присвоенные нотации Smart (H1, M1, EnE3, MH3) указывают на расширенные возможности мониторинга состояния механизмов и оптимизации энергопотребления. Использование сервисов «expert-in-the-loop» позволяет экипажу получать оперативные рекомендации по эксплуатации, включая раннюю диагностику неисправностей и повышение топливной эффективности.
Танкер дедвейтом 114 000 тонн оснащен главным двигателем Everllence B&W мощностью 10 800 кВт, соответствует требованиям EEDI Phase III и имеет "LNG-ready" конфигурацию, что обеспечивает гибкость в контексте ужесточения экологических норм. Производительность грузовых операций поддерживается тремя насосами по 3 000 м³/ч каждый, что повышает эффективность обработки грузов.
Ввод судна в эксплуатацию подтверждает тренд на цифровизацию и повышение энергоэффективности в сегменте продуктовых и нефтяных танкеров, где эксплуатационные показатели и соответствие экологическим требованиям становятся ключевыми факторами конкурентоспособности.
📌Wah Kwong Maritime Transport Holdings, основана в 1952 г, частная судоходная компания, принадлежит семье Танг (Гонконг).
#tankers#LR2#shipping#digitalization#energyefficiency
🚢LR2 под давлением: рекордные поставки новостроя создают риск профицита танкеров этого типа.
Сегмент LR2 в 2026 году может столкнуться с существенным давлением предложения на фоне рекордного ввода нового тоннажа. По оценке аналитиков Vortexa, в текущем году на воду выйдут 75 новых судов данного класса, из которых 13 уже переданы заказчикам.
В 2025 году рынок частично поддержал механизм "clean-to-dirty switching" — перевод части судов из перевозки нефтепродуктов в сегмент сырой нефти.
Однако в 2026 г- этот фактор вряд ли сможет компенсировать масштаб прироста флота. Даже перераспределение части новостроев в нефтяной сегмент не устранит риск структурного профицита.
Дальнейшая динамика ставок будет зависеть от способности рынка абсорбировать новое предложение за счёт роста торговых потоков и перераспределения маршрутов.
При сохранении текущих темпов поставок баланс в сегменте LR2 может сместиться в сторону фрахтователей, усиливая волатильность доходности.
📌Vortexa Ltd. — международная аналитическая компания в сфере энергетики и морской торговли, основанная в 2016 году в Лондоне. Специализируется на данных и аналитике по нефтяным потокам. Компания является частной, контроль принадлежит основателям и венчурным инвесторам.
#LR2#ProductTankers#Newbuildings#FreightMarket#Vortexa
🚢Танкеры Economou, Vitol и ADNOC разворачиваются в сторону Азии.
На фоне растущей напряжённости на Ближнем Востоке и усиления спроса на нефтепродукты в Азии несколько продуктовых танкеров изменили маршрут с западных направлений на восточные рынки.
По данным аналитической компании Kpler, как минимум четыре танкера класса LR с грузами средних дистиллятов изменили курс и направились на рынки восточнее Суэца.
Среди судов, задействованных в перевозках, отмечаются танкеры, связанные с операторами Economou Group, Vitol и ADNOC.
Грузы включают продукты нефтепереработки - дизельное топливо, авиационный керосин, отопительное топливо и керосин. Перенаправление потоков отражает усиливающийся дефицит топлива в Азии из-за перебоев поставок и ограничений транзита через Ормузский пролив.
Для рынка продуктовых танкеров это означает дальнейшее усиление East-of-Suez арбитража, рост тонно-мильного спроса и возможное повышение ставок в сегменте LR1/LR2.
📌Kpler — международная аналитическая компания, основанная в 2014 году во Франции, специализируется на мониторинге энергетических потоков и судоходства на основе спутниковых и AIS-данных. Компания является частной и принадлежит инвестиционным фондам и основателям.
#ProductTankers#LR2#OilTrade#Kpler#EnergyShipping
🚢Scorpio Tankers фиксирует долгосрочные чартеры на танкеры класса LR2 и продаёт три своих судна.
Монегасский судовладелец Scorpio Tankers (Монако) заключил долгосрочные тайм-чартерные соглашения для двух танкеров класса LR2 и одновременно договорился о продаже трёх судов, что позволит увеличить ликвидность примерно на $110 млн.
Танкер “STI Rambla” (110 000 dwt, 2017 г.) зафиксирован на восемь лет по ставке $30 500/сутки с началом в 2026 году. Второй танкер класса LR2, “STI Lombard”, зафрахтован на пять лет по ставке $33 000/сутки.
Параллельно компания продаёт три судна: MR “STI Seneca” и “STI Osceola” (оба 2015 г., со скрубберами) по $35 млн за каждое, а также LR2 “STI Solidarity” (2015 г.) за $60 млн. Закрытие сделок ожидается в 2026 году.
Продажа активов и долгосрочные чартеры укрепляют баланс компании и обеспечивают устойчивые денежные потоки при оптимизации флота из примерно 90 судов.
📌Scorpio Tankers Inc. — международная танкерная компания, основанная в 2010 году и специализирующаяся на перевозке нефтепродуктов. Акции компании обращаются на Нью-Йоркской фондовой бирже (NYSE); контроль осуществляется семьёй Лауро.
#ProductTankers#LR2#ScorpioTankers#TimeCharter#FleetManagement