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
Търсене: #logistics
@axelotlogistics · Post #681 · 16.01.2024 г., 04:26
Единый транспортно-логистический оператор Узбекистана 🇺🇿 Задачу по созданию такого оператора поставила правительственная комиссия во главе с вице-премьер министром Жамшидом Ходжаевым Как считают власти, такой проект позволит снизить логистические затраты на 30% и усовершенствовать внешнеторговую логистику🚚🏘️🚂 #LOGISTICS#UZBEKISTAN
Hashtags
@amazingeo · Post #293 · 24.09.2025 г., 20:31
🌍 Every year, about 25 million shipping containers are moved over the world’s oceans. These box-shaped units revolutionized transport geography by making global trade faster and more efficient. ✨ #transport⚡#logistics⚡#shipping⚡#geography⚡#nature⚡#earth 👉subscribe Amazing Geography 👉more Channels
@axelotlogistics · Post #696 · 05.03.2024 г., 06:48
Дефицит складов в Казахстане🇰🇿 Нехватка складов в ЦА продолжается, например в Казахстане остался 1% свободных площадей, а ставки за кв.м "бьют рекорды" По оценкам NF Group, в ближайшие два года в Казахстане девелоперы введут в эксплуатацию меньше новых складов — всего 102 тыс. кв. м, тогда как объем спроса в 2023-2025 годах достигнет 700 тыс. кв. м. 📈 #LOGISTICS#KAZAKHSTAN
Hashtags
@axelotlogistics · Post #688 · 30.01.2024 г., 06:14
🇰🇿⛴🇪🇺 Казахстан готов передать порты на Каспии под управление компаний из ЕС Министр транспорта Казахстана Марат Карабаев и еврокомиссар по транспорту Адина Вэлян рассмотрели вопросы, касающиеся передачи портов Актау и Курык в доверительное управление на условиях ship-or-pay Ранее Марат Карабаев заявлял о передачи оставшихся 22 аэропортов Казахстана под управления европейских инвесторов. Напомним, что аэропорты Алматы и Астаны уже находятся под управлениями зарубежными компаниями. Таким образом, все крупнейшие логистические узлы Казахстана будут в "руках" зарубежных инвесторов, конечно если правительству Казахстана удастся договориться. #LOGISTICS#KAZAKHSTAN
Hashtags
@axelotlogistics · Post #682 · 16.01.2024 г., 11:01
CDEK открыл 2 новых фулфилмент центра в Казахстане 🇰🇿 Два новых склада фулфилмента открылось в Астане и в Алматы. Они позволят увеличить количество собранных и обработанных заказов в стране минимум в пять раз. На сегодняшний день в Казахстане работали два склада фулфилмента СДЭК. Новый комплекс в Алматы рассчитан на объемы до 1000 заказов в сутки, а в Астане — до 1500 заказов в день. #LOGISTICS#KAZAKHSTAN
Hashtags
@axelotlogistics · Post #679 · 29.12.2023 г., 08:34
Логистика Казахстана 2024🇰🇿 Конец года и все подводят итоги, а это значит, что выходит много интересных интервью 🎤 А про логистику Казахстана всегда интересно слушать, читать и наблюдать👀 Во вложении интервью от LogiStan и от Марата Шибутова #LOGISTICS#KAZAKHSTAN #2023
Hashtags
@jackmawillcall · Post #528 · 10.06.2021 г., 11:47
Бизнес дайджест от Chinaccelerator 06/10/2021 1. China’s carbon neutral goal: Shanghai aims to have 10,000 h 2. Alibaba Cloud offers to build livestream shopping platforms for global clients 3. Tencent to reposition short-video app Weishi to focus on movie content 4. Food delivery giant Metiruan plans to hire 60,000 execs 5. China’s Oriental Space secures funding from Matrix, Sequoia, others 6. BukuWarung, a fintech for Indonesian MSMEs, scores $60M Series A led by Valar and Goodwater 7. Indian startup funding falls 57% to $1.8b in May amid second COVID19 wave 8. Refyne raises $20.1 million to help workers in India get faster access to wages 9. SG fintech firm MatchMove raises $100m from Nityo Infotech 10. Shopee expands in Latin America with silent launches in Chile, Colombia 11. European Tesla rival Northvolt raises $2.75 billion from Goldman, VW and others Check out all 47 tech-related news articles covering #gaming#fooddelivery#logistics, etc, at https://chinaccelerator.com/news-posts/chinaccelerator-daily-digest-06-10-2021/ You can find the original articles' links there.
Hashtags
@logareon · Post #35 · 24.08.2023 г., 14:11
Вчера провели вебинар, посвященный использованию LOGAREON WMS по модели On-Premise. Продемонстрировали работу мультитенанта, модуль BI и подсистему WCS, ответили на самые волнующие вопросы. #wms#logareon#Logistics#wcs https://youtu.be/8qvo9W4mLek?si=HQ-jaKUz9XMgLwP1
Hashtags
@logareon · Post #63 · 07.12.2023 г., 06:11
⚡️⚡️⚡️ Для наших любимых заказчиков записали видеоинструкцию по самостоятельной настройке и выполнению операций входящего потока в #самойлучшейWMS ❤️❤️❤️ Верим, что, имея доступ к такой простой и понятной инструкции, настроить систему в какой-то перспективе будет легче, чем научить медведя🐻 кататься на велосипеде🚴♂️😄 #logareon#Logistics#WMS # https://dzen.ru/video/watch/65708abc6aba5b2d76d4e650?share_to=link
@nido_russia · Post #1793 · 08.09.2024 г., 06:05
Safe Air Transport (SAT) ✈️🇳🇬🇷🇺 Abuja to Moscow 6th September 2024 Lagos to Moscow 30th of September 2024 Students/VIP with advance booking enjoy special rates of up to 40% discount Use "SAT" to get the best deal on cargo transportation and flight bookings from Nigeria to Russia, from Russia to Nigeria and between various cities in Russia. +79262385618 https://t.me/nido_russia/1784 #sat#logistics#waybill
Hashtags
@nido_russia · Post #1788 · 02.09.2024 г., 03:56
Safe Air Transport (SAT)✈️🇳🇬🇷🇺 Abuja to Moscow 5th of September 2024 Lagos to Moscow 5th of September 2024 Students/VIP with advance booking enjoy special rates of up to 40% discount Use "SAT" to get the best deal on cargo transportation and flight bookings from Nigeria to Russia, from Russia to Nigeria and between various cities in Russia. +79262385618 https://t.me/nido_russia/1782 #sat#logistics#waybill
Hashtags
@nido_russia · Post #1782 · 29.08.2024 г., 07:08
Safe Air Transport (SAT) ✈️🇳🇬🇷🇺 Abuja to Moscow 2nd September 2024 Lagos to Moscow 5th of September 2024 Students/VIP with advance booking enjoy special rates of up to 40% discount Use "SAT" to get the best deal on cargo transportation and flight bookings from Nigeria to Russia, from Russia to Nigeria and between various cities in Russia. +79262385618 https://t.me/nido_russia/1782 #sat#logistics#waybill
Hashtags