@bimteamnews · Post #1532 · 31.10.2024 г., 10:33
News. #PikTools Генплан. BIM Меню 2024
Hashtags
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
Търсене: #piktools
@bimteamnews · Post #1532 · 31.10.2024 г., 10:33
News. #PikTools Генплан. BIM Меню 2024
Hashtags
@bimteamnews · Post #1487 · 21.10.2024 г., 15:44
News. #PikTools Генплан. Анонс разработки. Генератор условных знаков - инструмент создает таблицу условных знаков по любым выбранным семействам.
Hashtags
@bimteamnews · Post #1479 · 21.10.2024 г., 14:33
News. #PikTools Генплан. Из чего состоит продукт PikTools Генплан? Он состоит из разных модулей автоматизации, типовой библиотеки и CAD коллекций графики. Приложение позволяет автоматизировано создавать модели, оформлять листы, делать типовые расчеты и выполнять контроль качества dwg. Кратко можно сказать описать так : "Создавай-Оформляй-Считай-Проверяй"
Hashtags
@bimteamnews · Post #2125 · 12.03.2026 г., 10:43
🆕Где встречаются дисциплины: история одного продукта В статье рассказываем, как мы вывели междисциплинарные инструменты в отдельный продукт, какие были предпосылки для этого и что изменилось после 🔗 Читать по ссылке ✅Скачать пакет общих плагинов #статья#BIMTeam#ПИК#PikTools
@bimteamnews · Post #2005 · 22.10.2025 г., 06:40
🔔Напоминание о вебинаре! Не пропустите наш вебинар «Плагины против рутины - обзор решений». 📌Дата 23 октября 2025 г. ⏰Время 11:00 (МСК) 📍Формат Трансляция в Telegram-канале PikTools. Общее 🔊Спикер Дарья Попова, ТИМ-аналитик 📝На вебинаре разберём 🤩Возможности плагинов PikTools Общее 🤩Как они помогают выполнять задачи в Revit проще и быстрее 🤩Их применение на практике ✉️Регистрация на вебинар доступна по ссылке *Ссылка на трансляцию будет отправлена на почту после регистрации 👍 До встречи! #BIMTeam#вебинар#PikTools#Общее
@bimteamnews · Post #2008 · 23.10.2025 г., 10:48
🔔 Запись сегодняшнего вебинара «Плагины против рутины - обзор решений» уже в сети! 👥Смотреть в ВК Видео #BIMTeam#запись#PikTools#Общее
@bimteamnews · Post #2121 · 06.03.2026 г., 07:04
🆕Автоматизация формирования спецификаций в Revit: опыт ПИК в дисциплинах ИОС В статье рассказываем, как наша компания решает задачи получения спецификаций (ведомостей объёма материалов) из информационной модели при проектировании внутренних инженерных систем. 🔗Читать по ссылке #статья#BIMTeam#ПИК#ИОС#PikTools
@bimteamnews · Post #879 · 03.04.2024 г., 16:24
Обновление 28 марта - 3 апреля Общее #плагины#piktools Аналоги плагинов Weandrevit На этой неделе были отключены три плагина Weandrevit: "Отметка", "Настройка" и "Ремонт". Все три плагина имеют аналог на вкладке PikTools: 🔸 "Отметка" и "Настройка" заменены плагином "Параметризация" (вкладка Общее - "Параметризация" - вкладка "3. КР") 🔸 "Ремонт" заменен плагином "Ремонт отверстий" (вкладка КР - "Ремонт отверстий") Напоминаем, что посмотреть аналоги для плагинов Weandrevit среди инструментов PikTools можно на странице Аналоги инструментов Weandrevit. #bds_параметризация#inspector 02.04.2024 выпущена доработка BDS Параметризации, функция "1.3 Заполнение BDS параметров материалов у элементов модели". Теперь инструмент может работать со значениями "1" и "0" в параметре материала "BDS_ThicknessCalculation". Ранее обрабатывались только значения "Да" и "Нет". Номер сборки: 2.10.28. Аналогичная доработка произведена в BIM Inspector (инспекция №65). Номер сборки: 1.30.1.
@bimteamnews · Post #2106 · 25.02.2026 г., 08:51
🆕Зеленый BIM: как проектировать дворы-парки в эпоху тотального благоустройства В статье рассказываем о трендах в городском озеленении и о том, как мы пришли к комплексному подходу к проектированию озеленения 🔗Читать по ссылке #статья#BIMTeam#ПИК#Генплан#PikTools
@bimteamnews · Post #2012 · 28.10.2025 г., 08:05
🔔Напоминание о вебинаре! Не пропустите наш вебинар «Как ускорить проектирование с помощью Склейки». 📌Дата 30 октября 2025 г. ⏰Время 11:00 (МСК) 📍Формат Трансляция в Telegram-канале PikTools. ИОС 🔊Спикер Типакова Анастасия, руководитель продукта ИОС 📝На вебинаре разберём 🤩Назначение инструмента 🤩Принцип работы 🤩Функционал 🤩Применение в ПИК ✉️Регистрация на вебинар доступна по ссылке *Ссылка на трансляцию будет отправлена на почту после регистрации 👍 До встречи! #BIMTeam#вебинар#PikTools#ИОС#Склейка
@bimteamnews · Post #2026 · 13.11.2025 г., 11:10
🔔 Запись сегодняшнего вебинара «Экосистема цифровых продуктов для проектирования в ПИК» уже в сети! 🔗Смотреть в ВК Видео #BIMTeam#запись#PikTools#Общее#Экосистема
@bimteamnews · Post #2080 · 10.02.2026 г., 09:07
🆕Перемычки в Revit: выбор по стандарту и контроль изменений в модели Инструмент Перемычки автоматизирует не только размещение элементов, а ключевые части процесса: выбор решения по стандарту и контроль его актуальности при изменениях. 🔗Читать по ссылке #статья#BIMTeam#ПИК#Перемычки#АР#PikTools