В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
Мало, кто знает, что я 2 года работал советником Руководства одного из крупнейших регионов России по вопросам развития предпринимательства и международным проектам.
А до этого много лет параллельно с занятием бизнесом выполнял и общественные функции : был членом Совета при Главе региона по инвестициям и общественного совета при Комитете по предпринимательству и туризму.
Да-да, было такое. Этот сложный и уникальный опыт я ценю до сих пор, как один из самых главных в своей жизни. Государственная служба помогла мне повысить дисциплинированность, структурность мышления, именно там я наконец-то понял, о каких именно проблемах и вызовах институциональной экономики говорит невероятно чтимый мной А.А. Аузан (декан экономического факультета МГУ) и как же непросто приходится принимать решения тем, кто находится наверху политической вертикали, когда нужно учитывать тысячи и даже десятки тысяч переменных одновременно.
Поварившись в том «супе» я очень сильно дополнил свою картину мира и навсегда освоил очередной русский язык (а я знаю их очень много) – это GR-язык. Крайне важно на нем уметь разговаривать, или хотя бы его понимать. Поверьте мне.
#GR
#вакансия#GR
GR-специалист в выставочную компанию
Обязанности:
• Организация взаимодействия с посольствами;
• Организация взаимодействия с регионами, министерствами, ведомствами;
• Организация официальных визитов и VIP-туров;
• Подготовка официальных писем (на русском и английском языках);
• Анализ возможных направлений развития GR-стратегии компании;
• Посещение профильных мероприятий.
Требования:
• Высшее образование (желательно по профилю GR, международные отношения, политология, международный бизнес);
• Грамотность, умение писать официальные письма;
• Знание иностранных языков (английский), дополнительные языки приветствуются;
• Знание MS Outlook, MS Teams;
• Опыт работы в 1С First BIT ERP, электронном документообороте приветствуется;
• Личные качества: ответственность, исполнительность, коммуникабельность.
ПРИМЕЧАНИЕ: во время подготовки к выставкам может потребоваться работа в выходной день с правом на отгул.
Условия:
1) Заработная плата: 140 000 - 150 000 руб.;
2) ДМС по итогам испытательного срока;
3) Гибридный формат работы (офис + удаленно);
4) Выездные корпоративные мероприятия;
5) Мотивационная программа по выполнению целей (ежеквартально).
Повопросам можете обращаться:
Артем Юрьевич Демченко
+7 (981) 143-97-71
[email protected]
#кейс#GR
Сегодня ко мне обратился с просьбой один знакомый предприниматель. Они разослали письма 9-ти руководителям регионов РФ с предложением о сотрудничестве. Сделали это почти месяц назад и до сих пор никто так и не вышел с ними на связь.
«Иван, помоги понять, может мы что-то сделали неправильно?» - так начал наш сегодняшний разговор мой товарищ. Назовем его Олег.
Мне хватило 5 минут и нескольких вопросов, чтобы проанализировать ситуацию и вывод был достаточно однозначный - сделано было неправильно практически всё.
Я не устаю повторять, что успех любой коммуникации на 40% зависит от того, насколько системно и глубоко вы к ней подготовились : первоначальный сбор и анализ информации, карты стейкхолдеров и т.д. Большинство людей проваливают этот этап, а потом, разводя руками, говорят, что нам так и не ответили, либо вторят легендам и сплетням. Помимо этого, конечно необходимо четко понимать на чье поле вы вступаете.
«В каждой избушке свои погремушки»
- все-таки мудрая была у меня бабушка. Это означает, что в секторе власти, как и в любом другом «мире» свои традиции, нормы, этикет, символы и конечно же правила. И незнание правил, как мы помним, не освобождает от ответственности за отрицательный результат.
С моим товарищем мы начали с того, что посмотрели, как было составлено само письмо с предложением о сотрудничестве. Сделано всё было безукоризненно. Если бы мы говорили про коммерческое предложение к примеру в B2B секторе. Однако для руководителя региона оно совершенно не подходило. Полностью перекроили письмо и расставили по-другому акценты, затем выяснили, что писать нужно на совершенно других людей (где-то это профильный вице-премьер, где-то министр, а где-то руководитель соответствующего комитета).
И затем уже подумали над многоэтапной коммуникационной стратагемой, которая учитывала не только отправку писем, но и цепочку правильных касаний и попаданий в «поле фокуса», но это уже совсем другая история.
Ну и как сейчас модно писать в тг-каналах – если посты на подобные темы вызывают у вас интерес, более того есть запрос на то, чтобы я писал подробнее и раскрывал детали, как решаются те, или иные кейсы, то давайте поставим 50 «🔥» этой публикации. Так я пойму, что нужно чаще писать на такие темы. Да и тем, как развивается история Олега поделюсь.
Всем хорошего вечера и грамотно выстроенных связей.
#резюме#международка#GR
Резюме специалиста отдела международных связей, GR-менеджер.
Международник с опытом работы в загранучреждениях более 7 лет. Эффективно планировала и организовывала деятельность отдела на курируемом направлении. Успешно решала задачи по поиску, анализу и систематизации информации. Участвовала в подготовке и проведении международных переговоров, протокольных мероприятий и церемоний. Профессионально владеет румынским и английским языками.
В идеале: вакансии уровня мидл в международном/GR отделе компании.
Возможны и другие позиции: помощник gr менеджера, event менеджер, менеджер ВЭД.
Уровень дохода 150-200к
Контакт: +7 917 516 0088
Анастасия Цветкова вошла в Экспертный совет по устойчивому развитию Минэкономразвития РФ.
Обновленный состав экспертного совета по устойчивому развитию (ЭСУР) утвержден приказом министра экономического развития Максима Решетникова от 25 октября 2022 года. Подробности: https://b-c-g.ru/news/anastasiya-cvetkova-voshla-v-yekspertny-sovet-pri-mineconomrazvitiya/
#GR#ESG
🤝Всем привет, это Артур Щеглов. Несколько кадровых перестановок. Не забудьте поздравить коллег с назначениями!
🔹 Заместителем генерального директора «Российских железных дорог» стал Юрий Бакеркин, который до этого руководил департаментом инвестиций компании.
🔹 Собянин сменил главу департамента градостроительной политики. Сергея Лёвкина на этом посту сменил Владислав Овчинский, ранее отвечавший в столичном Правительстве за инвестиционную и промышленную политику.
🔹 Министром Правительства Москвы, руководителем Департамента инвестиционной и промышленной политики города Москвы назначен Анатолий Гарбузов.
🔹 Бывший директор департамента международной кооперации и лицензирования в сфере внешней торговли Минпромторга РФ Роман Чекушов назначен на должность статс-секретаря - замглавы Минпромторга.
#p3runner#GR
🔄Всем привет, это Артур Щеглов. На неделе произошло несколько важных для инфраструктурного рынка назначений, которые стоит учитывать в своей работе.
🔸 Игорь Шувалов переназначен председателем госкорпорации «ВЭБ.РФ» ещё на пять лет.
🔸 Заместитель руководителя Росавтодора Виктор Тимофеев стал заместителем министра транспорта Российской Федерации. На этой должности он сменил Василия Десяткова.
🔸 Заместитель генерального директора РЖД Алексей Шило перешёл на работу в Минтранс и занял должность замминистра. Алексей Шило будет курировать работу железнодорожного транспорта и сменит на этом посту Валентина Иванова, которого повысят до первого замминистра.
🔸 Место первого замглавы Минфина, освободившееся после перехода Леонида Горнина в Минобороны, займёт замминистра Ирина Окладникова. Она курировала в Минфине три департамента: организации составления и исполнения федерального бюджета, бюджетной политики в отраслях экономики и проектного финансирования и инвестиционной политики (отвечает за регулирование в таких сферах, как ГЧП, а также инструменты стимулирования капвложений, например СЗПК, СПИК и т. д. – «Ведомости»).
🔸 Заместителем министра спорта РФ назначен Мгер Гандилян. Ранее он трудился вице-губернатором Хабаровского края, когда регионом руководил Михаил Дегтярёв, новый глава Минспорта.
#p3runner#GR
📣 Дорогие коллеги!
В промышленный холдинг требуется сотрудник на должность руководителя направления по взаимодействию с деловыми сообществами (Деловая Россия, РСПП, ТПП).
Среди задач:
🔺обеспечение коммуникации с участниками деловых объединений;
🔺составление графиков, встреч и организация поездок;
🔺составление повестки дня собраний, ведение протоколов, работа с входящей и исходящей корреспонденцией;
🔺подготовка аналитических справок;
🔺организация и сопровождение мероприятий;
🔺разработка и ведение каналов коммуникации, включая сайт и пресс-релизы.
В числе требований к кандидату:
▪️образование в области управления, международных отношений, экономики, PR;
▪️опыт работы на аналогичной должности не менее 2 лет;
▪️знание особенностей работы крупных общественных или отраслевых деловых объединений, опыт делового общения с собственниками бизнеса;
▪️знание национальных особенностей Таиланда, опыт делового общения с представителями данной страны (как преимущество);
▪️развитые организаторские способности и навыки работы в режиме многозадачности, способность грамотно расставлять приоритеты;
▪️аналитические навыки, умение обобщать и структурировать информацию, готовить информационные справки;
▪️развитые коммуникативные навыки, свободное владение русским и английским языками (не менее С1). Знание тайского языка является преимуществом;
▪️владение Microsoft Office (Word, Excel, PowerPoint) на уровне уверенного пользователя;
▪️способность работать самостоятельно и проявлять разумную инициативу;
▪️высокий уровень профессионализма и внимание к деталям;
▪️готовность к командировкам.
❗️Адрес для соискателей: [email protected]
#вакансия#GR