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

Резултати

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

Търсене: #a320

当前筛选 #a320清除筛选
Лёгкое небо

@legkoenebo · Post #3364 · 04.12.2024 г., 20:14

📕Гидравлическая система А320 💬Для чего нужна гидравлическая система? Для элеронов, рулей, закрылок, предкрылок, шасси, тормозов и реверса. То есть для всего того, где нужно приложить механическое усилие. 🔹Мы имеем три независимых гидравлических системы: зеленую (Green), синюю (Blue) и желтую (Yellow). Далее по тексту буду называть их по-английски, чтобы вам было легче соотносить текст с тем, что вы видите в кабине – там перевода не будет. Штатное функционирование: давление в системах Green и Yellow поддерживается насосами, которые работают за счет механических приводов от двигателей. То есть вращается ротор главного двигателя самолета и передает вращение на редуктор, который, в свою очередь, крутит гидравлические насосы. Давление в системе Blue поддерживается электрическим двигателем. Нормальное давление – 3000 PSI. 💬В аварийных ситуациях: 1. Если вышел из строя левый двигатель (№1) или вышел из строя насос Green, то давление в системе Green будет поддерживаться через… 🔹PTU – Power Transfer Unit – от системы Yellow. PTU Блок передачи мощности, благодаря которому одна система может «делиться» давлением с другой. При этом жидкости в системах никогда не перемешиваются – невозможно перекачать жидкость из одной системы в другую. Они независимы. 2. Если вышел из строя правый двигатель (№2) или вышел из строя насос Yellow, то давление в системе Yellow будет поддерживаться через PTU от системы Green. 3. В системе Yellow есть свой собственный электрический насос, который способен поддерживать нормальное давление. 4. Если вышли из строя оба двигателя или/и полностью обесточена электросеть самолета, то турбина с приводом от набегающего потока (RAT) будет поддерживать давление в системе Blue. 🔹На земле (двигатели не запущены): Системы Blue и Yellow могут быть запитаны от электрических насосов. Система Green может быть запитана от системы Yellow через PTU. 💬Есть еще ручной насос, который используется на земле для аварийного открывания-закрывания люков грузовых отсеков. Лёгкое небо #a320

Hashtags

חדשות תעופה ✈️

@AviationNewsIL · Post #8410 · 28.11.2025 г., 18:32

🔴🔴🔴ברייקינג רציני! איירבוס מודיעה על תקלה חריגה במטוסי ה-A320 וממליצה להשבית אותם עד לתיקון התקלה! מיד כל הפרטים! https://t.me/AviationNewsIL/8410 #תקלה#איירבוס#A320

Лёгкое небо

@legkoenebo · Post #3311 · 25.11.2024 г., 16:16

📕 Отличия самолётов семейства Airbus A320 💬A320. Базовая версия. Главный признак два аварийных выхода на плоскость крыла с каждой стороны. 💬A321. Удлинённая версия A320. Главное отличие — отсутствие аварийных выходов на плоскость крыла в виде люков. Вместо них — полноразмерные двери перед и за крылом, оборудованные надувными трапами. 💬A319. Укороченная версия A320. Отличить её можно по одному аварийному выходу на плоскость крыла с каждой стороны. 💬A318. Ещё более укороченная версия. Отличить её от A319 можно, посчитав количество окон между первой дверью и аварийным выходом: у A319 будет 12 или 13, у A318 — 11. 💬 Также семейство A320neo внешне отличается от «обычных» A320 более крупными двигателями и формой гондолы: у новых самолётов есть «рожки» или «наплывы» в нижней части, которые хорошо видно сбоку или снизу. Лёгкое небо #a320#family

Hashtags

Лёгкое небо

@legkoenebo · Post #3702 · 04.04.2025 г., 07:04

SAS запустил специальный рейс, пункт назначения которого неизвестен UPD Пункт назначения - Севилья Лёгкое небо | Подписаться #aviation#A320#specialflight

Лёгкое небо

@legkoenebo · Post #3371 · 06.12.2024 г., 11:10

📕Что это такое APU и зачем оно необходимо? 💬Вспомогательная силовая установка (ВСУ), (Англ.: APU - Auxiliary Power Unit) - это вспомогательный источник механической энергии на ВС, не предназначенный для приведения его в движение. Назначением ВСУ является запуск основного двигателя, а также обеспечение ВС энергией на стоянках. 💬ВСУ самолёта обычно представляет собой относительно небольшой газотурбинный двигатель, используемый для выработки электричества, создания давления в гидравлической системе и кондиционирования воздуха во время нахождения самолёта на земле, запуска основных двигателей, обычно с помощью сжатого воздуха, отбираемого от компрессора ВСУ. Иногда применяется электрический запуск, в этом случае электрический генератор ВСУ работает в форсированном режиме — так, например, действует турбоагрегат ТГ-16, установленный на самолётах Ан-12, Ил-18. Некоторые небольшие ВСУ используются только как источник сжатого воздуха, например АИ-9. Непосредственно сама установка запускается, как правило, с помощью электростартера. В более современном варианте в качестве ВСУ используется турбостартер на двигателе, который в режиме ВСУ работает на коробку приводов (на которой расположены генераторы и гидронасосы). Примером может служить разработанный ОАО «Климов» агрегат ГТДЭ-117 (газотурбинный двигатель энергоузел) силовой установки самолёта МиГ-29 в составе двигателей РД-33 и КСА-2 и ГТДЭ-117-1 двигателя АЛ-31Ф самолёта Су-27. 💬Первым лайнером, использующим газотурбинный двигатель в качестве ВСУ, был Boeing 727 в 1963 году. 💬ВСУ позволяет поддерживать работоспособность самолётных систем и оборудования при выключенных двигателях в слабо оснащённых или необорудованных аэропортах, что резко повышает автономность и позволяет выполнять техническое обслуживание самолёта с минимальным привлечением аэродромных служб. 💬В современных пассажирских реактивных самолётах ВСУ обычно располагается в хвостовой части. У большинства современных самолётов можно увидеть сопло ВСУ, выходящее из хвоста. Забор воздуха для ВСУ часто осуществляется прямо из технического отсека, при этом в наиболее удобном месте отсека располагаются поворотные створки для сообщения с забортным пространством. Лёгкое небо #a320#apu#airbus

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