Решаем VRP-задачи, или Как мы в Додо доставку оптимизировали

Все сервисы доставки рано или поздно сталкиваются с аббревиатурой VRP. За ней скрывается сложная и важная задача оптимизации доставки. От того, насколько эффективно вы её решите, зависит и удовлетворённость клиентов, и реальные показатели бизнеса: скорость доставки, расходы на логистику. В этой статье я расскажу о типах VRP-задач, их отличиях, и о готовых решениях, которые вы можете затестить в ваших кейсах уже сейчас. Поделюсь подходами и инструментам, которые открыл в ходе исследования темы, опытом их использования и причинами, по которым я сразу отказался от некоторых из них.

https://habr.com/ru/companies/dododev/articles/904464/

#ORTools #Комбинаторная_оптимизация #VRP #Подбор_оптимального_маршрута #Алгоритмы #Транспорт #Курьерская_доставка #Логистика #Маршрутизация #Планирование_маршрутов

How to minimize driver costs for the Vehicle Routing Problem.

In this video, I cover dealing with a mixed fleet of employees and contractors. As well as overtime costs.

https://www.youtube.com/watch?v=2Foa68i9CSU

#OperationsResearch #VRP #FieldService #AI #PlanningAI

Google Cloud’s new Vulnerability Reward Program

https://cloud.google.com/blog/products/identity-security/google-cloud-launches-new-vulnerability-rewards-program

#bugbounty #googlecloud #googlevrp #security #vrp

Ok, I just had to limit a remote account for spamming the VRChat hashtag from VRP with TONS of posts of VRC "ERP". Like I was scrolling it IT JUST KEPT GOING must have been like 100 posts just from what I saw... wtf. :tororo:

#vrp #vrchat #vrc

:vrparty: New Instance Update:

Small instance update here, I reenabled approval for new users on the instance. My reason for turning them back on is that I haven’t had many people joining anyways and that with them on if someone does join I will be notified about it, acceptance times should be decently quick unless I am sleep!

#vrp #vrparty

Finally hit that sweet 90 days of uptime for https://join.vrp.social, lets goooo!

#mastodon #mastoadmin #uptime #vrp #vrparty

Looks like VRParty passed 500 posts! Pretty neat, onward to a thousand now! :tororo:

https://fedidb.org/network/instance/vrparty.social

#vrp #vrparty #mastoadmin #mastodon

Threads is moving forward with its Fediverse integrations! I hope this brings a ton of VR users over onto the Fediverse! It's opt-in right now so we will see who will enable that setting! https://www.theverge.com/2024/3/21/24107881/threads-fediverse-beta-launch-mastodon

#threads #fediverse #vr #virtualreality #vrp

:vrparty: New Instance Update:

Hello! Signups have now been fully re-enabled without the need for approval. A email domain block list has been imported to stop spammers from joining and hCaptcha has also been enabled to stop bots from making accounts!

DeepL Translation has also been enabled so if you see a post in another language you can click the "translate" button under the text to see the translation!

#vrp #vrparty

Ok script is running and adding all the emails from https://github.com/disposable-email-domains/disposable-email-domains/blob/master/disposable_email_blocklist.conf to the email domain block list :tororo:

#mastoadmin #vrp

Ok made some changes to @news. I added Resonite and ChilloutVR to the list and changed the VRChat updates from the VRC Discourse updates to the Steam updates feed. I was having to many issues with fetching the feed from Discourse so moving to Steam makes things easier and more reliable.

#vrp #vr #news #chilloutvr #resonite

Ok, I submitted VRP for the https://joinmastodon.org/servers server list. I guess we will see what happens and if I get a reply or not :tororo:

#mastoadmin #vrp #vrparty

Как мы решали задачу оптимизации доставки грузов с использованием численных методов на примере метода имитации отжига

В статье хотим поделиться своим опытом реализации алгоритма решения задачи маршрутизации на основе метода имитации отжига в Norbit CDS – умной системе управления доставкой. Проанализировав материалы, можно обнаружить различные предлагаемые способы решения VRP-задач (Vehicle Routing Problem). Главная их цель – планирование маршрутов для транспортных средств оптимальным способом. Основными критериями, как всегда, остаются наикратчайший путь для транспортного средства и доставка услуг во все заданные точки. В рабочем месте логиста Norbit CDS задача не отличается. Создавая свой алгоритм оптимизации построения маршрутов доставки, мы исходили из следующих входных данных: количество транспортных средств, число заявок для распределения с учетом их габаритов и окон желаемого времени доставки. Для реализации был выбран метод отжига.

https://habr.com/ru/companies/lanit/articles/796513/

#ланит #норбит #vrp #метод_имитации_отжига #подбор_оптимального_маршрута #алгоритмы #транспорт

New Instance Update:

Hello! Signups have now been re-enabled but new users will require manual approval before being able to fully join the instance. This is still due to the ongoing spam wave across the Fediverse. This will not affect any current users.

#vrparty #vrp

New Instance Update:

Hello! Due to massive bot spam attacks currently going on in the Fediverse Registrations for the instance will be closed until further notice. As this was being set up a bot account was pending registrations so it looks like this instance was one of the next targets. Please report any remote spam you see and it will be taken care of! All current VRP members do not have to worry about anything, this will only affect people who are trying to register.

#vrparty #vrp

Looking for an open source, CLI plotting tool that works with arbitrary JSON formats? Look no further >> https://www.nextmv.io/blog/plot-your-routes-on-a-map-with-open-source-visualization-tool-nextplot

If you’re using OR-Tools, VROOM, Nextroute, or any optimization tool that can produce a JSON output, you can quickly plot your routes with Nextplot in just a few lines of code! Cheers to @merschformann for spearheading this fantastic project.

#DecisionOps #logistics #VRP #routeoptimization #decisionscience #datascience #opensource

Hello everyone just a quick update here, a VRParty BSky account has been made as a backup for the X account and to try and reach Bluesky VR users and tell them the awesomeness of a real decentralized protocol like ActivityPub (The protocol Mastodon Uses)! If you have and ALT on BSky feel free to follow! - https://bsky.app/profile/vrparty.bsky.social

Also here is the X account -
https://twitter.com/vrpartyofficial

#vrparty #vrp

New (explicit) addition to Android's VRP: pivot from bare-metal firmware (basebands?) to the main OS!

#Android #VRP

https://source.android.com/docs/security/overview/updates-resources#severity

Ortools — библиотека для решения задачи VRP

Привет! Меня зовут Илья Набатчиков, я MLE в компании Kamaz Digital. Также я являюсь учусь в онлайн магистратуре на базе университета ИТМО @ai-talent . Сегодня я хочу рассказать о библиотеке ortools для решения проблемы маршрутизации транспортных средств с учетом ограничений по времени и грузоподъемности (CVRPTW). И самое важно поделиться парой важных фичей, которых вы не найдете в документации.

https://habr.com/ru/articles/783754/

#ortools #комбинаторная_оптимизация #vrp

Despite opposition from environmental groups over lobbying tactics and further investment into fossil fuels and initial concerns from the Nansemond Indian Nation, federal regulators give green light to pipeline expansion in Hampton Roads

from: https://twitter.com/WHRO/status/1730294037016355244

#NEW: The Federal Energy Regulatory Commission recently approved the expansion of a natural gas pipeline that stretches through southwest Hampton Roads.

Read the latest updates from https://twitter.com/khafner15
here: https://tinyurl.com/285eufnd

#Environment #Virginia #Pipeline #HamptonRoads #VRP #SuffolkVA