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
Търсене: #cse
@cse_russia · Post #2104 · 24.04.2023 г., 14:34
⚡️Экспресс-доставка документов и грузов в Китай🇨🇳 ☄️КСЭ улучшает условия международной доставки в Китай для юридических лиц. Теперь сроки доставки: ✔️В центральные города – 5 дней; ✔️В малые города – 7 дней. Всё это по самым доступным тарифам для Вашего бизнеса. Ещё быстрее и выгоднее вместе с КСЭ! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress
@cse_russia · Post #2092 · 19.09.2022 г., 10:50
🚚Увеличиваем долю сервиса доставки сборных грузов🚀 📈КСЭ планирует увеличить долю сервиса доставки сборных грузов в выручке более чем в 3 раза. За счет оптимизации внутренних процессов и маркетинговых активностей компания нарастит эту долю до 10%. 📖По данным Росстата, объем грузовых автоперевозок за первые пять месяцев 2022 года составил 1,91 млрд тонн, что на 0,7% больше, чем годом ранее. Сегмент транспортировки сборных грузов (LTL) остается достаточно динамичным – в 2021 году, по оценкам M.A.RESEARCH, темпы его роста были зафиксированы на уровне 14% по отношению к 2020 году. 📊В 2021-м году темпы роста направления сборных перевозок «Курьер Сервис Экспресс» превысили общерыночные и составили 56% в денежном выражении. Согласно прогнозам, по итогам 2022-го данный показатель увеличится на 36%, в том числе благодаря расширению географии доставки. ➡️Подробнее на нашем сайте в разделе "Новости" #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#FTL#LTL
@cse_russia · Post #1925 · 09.09.2020 г., 13:41
⚽Команда КСЭ по футболу завершила турнир "Лиги Чемпионов Бизнеса" на 2-м месте!🔥 ⚡Поздравляем коллег с этим событием и желаем ещё больше побед в будущих играх! Новый сезон начнётся уже через месяц, поэтому команда продолжает тренироваться и готовиться к чемпионату! 🎉Оле! Оле! Победа КСЭ! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1850 · 28.05.2020 г., 14:33
🚚 Экспресс-доставка габаритных и тяжёлых грузов! 📦 ➡️ Оформить заказ и рассчитать стоимость отправления можно на нашем сайте www.cse.ru📲 ✅ Бесконтактная доставка - мы заберём и доставим ваши отправления, не приближаясь ближе, чем на 3 метра к отправителю/получателю, соблюдая при этом все требования по профилактике вирусных инфекций. 🚀 Будем рады сотрудничеству! Обращайтесь! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1814 · 12.03.2020 г., 06:05
🚚Мы доставляем посылки и грузы в любую погоду!📦 ✅Например, если на улице дождь или снег - это не повод переносить доставку важных документов на другой день. Мы готовы забрать отправление и доставить его получателю в кратчайшие сроки! ➡️ Заходите к нам на сайт www.cse.ru или звоните +7(495)748-7-748 и мы поможем с доставкой! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1805 · 13.02.2020 г., 09:31
Мы уже больше 20 лет занимаемся профессиональной рассылкой подарков лично в руки получателям и с огромным удовольствием доставляем праздничное настроение! Звоните или пишите Вашему менеджеру КСЭ для заказа праздничных рассылок и предварительного согласования доставки подарков на удобные для Вас даты! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1804 · 04.02.2020 г., 15:53
Курьер Сервис Экспресс доставляет грузы во внерабочее время и выходные дни. Заказать услугу можно через сайт www.cse.ru или по телефону +7(495)748-7-748. Для этого необходимо обозначить в явной форме, что Вам будет удобней доставка с таким условием. Будем рады помочь со своевременной транспортировкой Ваших отправлений! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1803 · 30.01.2020 г., 14:14
Курьерская доставка бывает не только малогабаритных грузов, но и объемных отправлений. Это может быть большая коробка, тубус или любой другой набор вещей и грузов, которые без грузового авто крайне сложно транспортировать. Мы поможем Вам с экспресс-доставкой габаритных и тяжёлых грузов! Оформить заказ и рассчитать стоимость отправления можно на нашем сайте www.cse.ru или по телефону +7(495)748-7-748. Будем рады сотрудничеству! Обращайтесь! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1802 · 22.01.2020 г., 06:05
Офисы Курьер Сервис Экспресс расположены более, чем в 100 городах России. Мы каждый день работаем над тем, чтобы Ваши посылки и грузы были доставлены получателям даже в самые удаленные населенные пункты нашей необъятной страны. Зона обслуживания КСЭ включает 23 000 населенных пунктов РФ и международную доставку в 218 стран мира. #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1801 · 21.01.2020 г., 11:47
Курьер Сервис Экспресс предоставляет комплексное решение для интернет-магазинов: хранение товаров, формирование и упаковка заказов, служба клиентской поддержки, доставка заказов, обработка возвратов. Узнать более подробно об услуге "фулфилмент для интернет-магазинов" можно на сайте www.cse.ru или по телефону +7(495)748-7-748. Также, если у Вас появились вопросы, то Вы можете написать нам в "личные сообщения группы". Будем рады ответить на них! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1799 · 20.01.2020 г., 11:37
Поможем поздравить с 23 февраля и 8 марта! Курьер Сервис Экспресс готов взять на себя доставку и помочь Вашей компании с вручением всех подарков и сувениров точно в срок! Звоните +7(495)748-7-748 или пишите Вашему менеджеру КСЭ для заказа праздничных рассылок и предварительного согласования доставки подарков на удобные для Вас даты! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления
@cse_russia · Post #1797 · 13.01.2020 г., 06:05
Мы поможем Вам с экспресс-доставкой габаритных и тяжёлых грузов! Оформить заказ и рассчитать стоимость отправления можно на нашем сайте www.cse.ru или по телефону +7(495)748-7-748. Будем рады сотрудничеству! Обращайтесь! #КСЭ#CSE#КурьерСервисЭкспресс#CourierServiceExpress#Доставка#Логистика#Фулфилмент#Склад#Трекинг#Перевозчик#Уведомления