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

Резултати

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

Търсене: #sovietdesign

当前筛选 #sovietdesign清除筛选
USSResearch

@ussresearch · Post #5450 · 23.11.2024 г., 09:11

©️Но вернёмся к авторским свидетельствам (и тому, что мне удалось о них узнать от советских дизайнеров и патентоведов): 👫👫 Количество авторов в патентах бывает очень разным и не все из них авторы. Можно найти сложные технические изделия сделанные 1-2 дизайнерами. И простую авторучку, сделанную командой ВНИИТЭ в составе 6 человек. Так как за регистрацию свидетельства выдавали разовую премию, в патенты стали вписывать начальников, и иногда даже бухгалтеров предприятий. 😢 Светлана Алексеевна Усова, видео-интервью с которой я записала. Рассказала, как отказалась вписывать начальника в патент хлебницы, которую делала одна, и ей сказали - «хорошо, но тогда твой проект дальше никуда не пойдёт» (так и произошло). 👨‍👩‍👧‍👦 Порядок расположения имён в патентах - не алфавитный, и в случае больших команд обозначает значимость вклада участников. 💸 Для регистрации свидетельства требовалось предоставить полноразмерный образец. Это было серьезным экономическим ограничением для регистрации патентов маленькими предприятиями и, отдельными республиканскими филиалами ВНИИТЭ (на число патентов от которых по экономическим причинам существовала квота). 😳Владимир Фёдорович Рунге, другой мой педагог и известный советский дизайнер, также говорил мне, что было неофициальное правило по количеству евреев на один патент (у меня есть другие косвенные подтверждения подобного антисемитизма), но это отдельная тема… 📷 В авторское свидетельство (копия которого оставалась у автора) вклеивалось фото изделия, но в публикациях патентных сборников их стали заменять линейными иллюстрациями. 🗂 Патентовед ВНИИТЭ проводил анализ аналогов по международным публикациям (как же сложно было без интернета!) и выдавал заключения. Полный архив таких коллажей с заключениями экспертов, хранившийся в подвале Ленинградского филиала ВНИИТЭ - был затоплен и испорчен, в Москве - его просто выкинули... Но я пока не теряю надежды найти образцы того, как это выглядело… 🤷‍♀️ Изучив весь объем выданных в СССР свидетельств могу сказать, что их явно давали не только лучшим разработкам, а и тем, кто хорошо научился их регистрировать. 😅 Помимо действительно интересных образцов технических приборов, предметов мебели и аксессуаров, можно найти патент на довольно традиционный рисунок ковра или страшненькие игрушки… настоящее «поле чудес». 👁‍🗨 Кстати, в отличие от товарных знаков, шрифты, пиктограммы и средства визуальной навигации - тоже регистрировались как промышленные образцы, но их было мало. #SovietDesign#Research#Archive#ProductDesign#Patent

#LENИNOFIGENИN

@leninofigenin · Post #3069 · 11.05.2025 г., 11:53

🪆Перенесла рубрику «советский дизайн» со вчера на сегодня. И продолжаю рассказывать вам о том, что СССР показывал на международной выставке в Париже в 1925 году. 📝 Сделала подробную статью на Дзен с материалами о стенде деревообделочного факультета ВХУТЕМАСА под руководством Антона Латинского. 🛠 В то время, как факультет металлообработки под руководством Александра Родченко смог представить на выставке не только чертежи, но и реальные образцы небольших изделий из металла. А самому Родченко доверили сделать ставшую знаменитой полноразмерную модель рабочего клуба (впоследствии многократно реконструированную). 🏠 Антон Латинский, позже возглавивший свой факультет и имевший меньше авторитета среди других его сотрудников, представлял со своими студентами лишь чертежи фасадов, интерьеров и оборудования для рабочего клуба и избы-читальни. Единственным объемным экспонатом был электрифицированный масштабный макет этой избы, также привлекавший внимание посетителей. 📸 По итогам выставки, часть разработок самого Лавинского и его студентов, среди которых особенно выделялись Иван Лобов и Борис Земляницын - были опубликованы в серии таблиц «Искусство в быту» (1925), получив свои «5 минут славы». 🙌 К выставке «ВХУТЕМАС 100. Школа авангарда», проходившей в Музее Москвы в 2020-21 гг, мы с коллегами реконструировали в объёме некоторые предметы интерьера рабочего клуба (На последних 3-х фото - цифровая реконструкция рабочего клуба Марины Юрьевой, выполненной под моим руководством. И наш с Александром Семёновым стул). Автор открытки - Людмила Гальченко (по моей просьбе) 😇 🤓По ним, с одной стороны, видны зачатки нового функционального подхода к проектированию, с акцентом на трансформирующиеся элементы и доступные материалы. А с другой, всё ещё заметен более «декоративный» и «наивный» подход к конструктивизму у отдельных студентов (см. пример со стулом Кульганова/Земляницына). Подробные фото с комментариями и перечислением авторов - в статье. 🤗Желаю вам приятного чтения и хороших выходных! #AvantGarde#SovietDesign#Archive#Dzen#InteriorDesign#Furniture

USSResearch

@ussresearch · Post #5446 · 23.11.2024 г., 09:11

🤓 Как вы наверное уже заметили, мои профессиональные интересы находятся на пересечении мировой истории дизайна и советской. Последняя - исследована гораздо меньше, и там я нахожу много материалов, требующих современного осмысления и освещения. 📚 Мне хочется, чтобы этот канал отражал разные направления моей деятельности. Поэтому я решила в качестве эксперимента сделать пятницу днём советского дизайна. Начну с темы про советские патенты. Посвящаю её горячо любимому мной каналу USSResearch. 📺 Сейчас речь пойдет про послевоенный период, т.к. после революции всё быстро и часто менялось, плюс дизайнерские (с современной точки) зрения разработки регистрировались вместе с остальными чисто инженерными изобретениями и их сложнее искать. В подтверждение - в приложении будет фото из частного семейного архива Конплянских с которыми я работю. 🔗 При этом, дизайнеры отдельные свои конструкторские разработки продолжали регистрировать как изобретения. В приложении – пример изобретательского патента уникального художника Вячеслава Фомича Колейчука (у которого мне посчастливилось учиться в институте). ™️ И про товарные знаки я сейчас тоже писать не буду, т.к. их стали регистрировать отдельно сильно раньше, чем промышленные образцы, НО без указания авторства! Просто год и название предприятия, которому теперь это знак принадлежит. Я уже почти потеряла надежду выяснить, кто сделал логотип Аэрофлота (и некоторые другие) 😢 1️⃣ Итак, первое в СССР авторское свидетельство на промышленный образец было зарегистрировано на имя завода «Эстопласт», г. Таллин, 28 августа 1965 года. 🔟 Все первые 10 свидетельств были выданы на светильники этого легендарного эстонского завода, существовавшего с 1959 по 2003 год. Сейчас многие из его моделей являются предметом коллекционирования. Если хотите от меня отдельную подборку - ставьте ✍🏻 💡Современный преемник предприятия - 4ROOM, тоже имеет ряд симпатичных рэтро-моделей. 📝 В приложении добавлю критическую статью на эти первые зарегистрированные модели из журнала «Техническая эстетика». #SovietDesign#Research#Archive#ProductDesign#Patent#Lighting