Маршрутизиране на превозни средства

Превърнете пратките, капацитета на превозните средства и времевите прозорци в изпълним диспечерски план.

Моделирайте заедно превозни средства, водачи, товари, прозорци за доставка, ограничения за превозни средства, фиксирани маршрути и промени в последния момент. Изходът е вариант за маршрут, който хората могат да прегледат, коригират и потвърдят.

Начални данни
Excel, CSV или маршрутна таблица са достатъчни за първата диагностика.
Обхват на решението
Разпределяйте пратките и реда на маршрута едновременно.
Потвърждение
Екипът преглежда неразпределените задачи, закъсненията и промените във фиксираните маршрути.

Истинският проблем

Начертаването на по-къси линии върху карта не е трудната част.

Маршрутът трябва да пасва на товара, времето, типа превозно средство, часовете на водача, правилата на депото и промените след първия план.

Товарът не се побира във всяко превозно средство

Тегло, обем, брой палети и ред на товарене ограничават кое превозно средство може да превози коя пратка.

Прозорците за доставка нарушават простия ред по разстояние

Сутрешни резервации, паузи за приемане и време за обслужване могат да направят най-близката спирка грешната следваща спирка.

Съвместимостта на превозното средство е важна

Замразено, охладено, бордови лифт, размер на превозното средство и клиентски ограничения стесняват набора от варианти.

Повреди и спешни поръчки променят целия план

Полезната система поправя оставащия план, като запазва вече потвърдената работа стабилна.

Маршрутизирането на превозни средства е комбинирано решение: пратки x превозни средства x товар x време x промени = диспечерски план, който реално може да се изпълни.

Моделирайте решението

Разделете задължителните правила, предпочитанията и метриките за подобрение.

Ако всяко правило се третира с еднаква сила, или не се получава вариант, или се получава план, на който хората не могат да се доверят.

Математическа рамка

минимизирай лексикографски: неразпределени пратки, закъснения, извънреден труд, променени фиксирани маршрути, брой превозни средства, разстояние, дисбаланс в товара

Демото на страницата е детерминистична евристика за обяснение, не продукционен оптимизационен механизъм и не гаранция за оптималност.

Твърди

Правила, които трябва да се спазят

  • Ограничения на капацитета

    Теглото и обемът остават в ограниченията на превозното средство.

  • Съвместимост на превозно средство и температура

    Разглеждат се само превозни средства с подходящ тип, оборудване и температурна възможност.

  • Прозорци за доставка

    Пристигането и началото на обслужването трябва да попадат в разрешения прозорец за приемане.

Меки

Предпочитания за запазване

  • Фиксирани маршрути

    Запазвайте редовните клиенти към обичайното им превозно средство, когато това е изпълнимо.

  • Малки промени

    Избягвайте промени в вече натоварени, съобщени или потвърдени маршрути.

  • Балансирана работа

    Намалете неравномерния пробег, товар и извънреден труд между превозните средства.

Цел

Показатели за подобрение

  • Неразпределени пратки

    Покажете пратките, които не могат да се вместят, и причината за неуспеха.

  • Разстояние и време за шофиране

    Намалете пътуването след като задължителните правила и пратките с висок приоритет са обработени.

  • Закъснения и извънреден труд

    Показвайте кога планът създава закъснения или работа извън смяната.

Интерактивен пример

Променете деня и вижте как реагира планът за диспечиране.

Използвайте контролите, за да симулирате повреда на превозно средство, спешна поръчка, задръстване, проверки на капацитета и правила за съвместимост.

Това браузърно демо използва фиктивни данни и оценки по права линия. Не е продукционен оптимизационен механизъм и не гарантира пътно разстояние, правно съответствие, товаримост или оптималност.

Условие за деня

Проверени правила

Диспечирани

Навреме

Разстояние

Фиксиран маршрут

Извънреден труд

Карта на маршрутите

Приблизителни линии на маршрути

Картата е схематична. В продукционни проекти одобрени API за карти, матрици или пътно време се използват само след проверка на разходи, условия и поверителност.

Маршрути на превозни средства

Ден по превозно средство

Дизайн на правилата

Превърнете диспечерското знание в ясен договор за данни.

Първият прототип обикновено е разговор за данни и правила. Това са групите правила, които се нуждаят от имена, приоритети и примери.

VRP-01 Твърди

Ограничения на капацитета

Теглото и обемът не могат да надхвърлят капацитета на превозното средство.

VRP-02 Твърди

Прозорци за доставка

Вариантът за маршрут трябва да спазва прозорците за приемане, когато са задължителни.

VRP-03 Твърди

Съвместимост

Температурата, оборудването и размерът на превозното средство ограничават допустимите превозни средства.

VRP-04 Меки

Непрекъснатост на фиксирания маршрут

Редовните клиенти остават към обичайното превозно средство, когато е изпълнимо.

VRP-05 Меки

Малки корекции

Вече натоварени или съобщени маршрути могат да се заключат преди преизчисление.

VRP-06 Цел

Първо неразпределените

Намалете неразпределените пратки с висок приоритет преди оптимизация на разстоянието.

VRP-07 Цел

Разстояние и време

Намалете разстоянието за шофиране след изпълнение на задължителните правила.

VRP-08 Цел

Балансиран товар

Избягвайте концентриране на пробег, товар и извънреден труд върху едно превозно средство.

VRP-09 Цел

Промени, готови за преглед

Показвайте защо дадена пратка е преместена, забавена или оставена неразпределена.

Обясним изход

Вариантът за маршрут е полезен само когато хората разбират защо е съставен така.

Екранът трябва да показва реда, часа на пристигане, капацитета, предупрежденията за правила и причините за неразпределяне, преди някой да потвърди диспечерския план.

Ред и времена по превозно средство

Показвайте тръгване от депо, пристигане, обслужване, изчакване, почивка и връщане по превозно средство.

Причини за неразпределяне

Класифицирайте проблемите с капацитет, съвместимост, времеви прозорци и работни часове.

Сравнение на планове

Сравнявайте брой неразпределени пратки, разстояние, закъснение, извънреден труд, брой превозни средства и степен на натоварване.

Ръчни заключвания

Позволете на хората да заключват потвърдени маршрути и да преизчисляват само оставащата работа.

Операции по доставка

Полезно навсякъде, където превозни средства и спирки трябва да се комбинират според локални правила.

Моделът се променя според областта, но основното решение е същото: кое превозно средство превозва кои пратки, в какъв ред и при какви правила.

Търговия на едро и локални доставки

Прозорци за доставка до магазини, фиксирани маршрути, брой превозни средства и правила за няколко депа.

Храни и доставки с хладилна верига

Правила за стайна температура, охлаждане, замразяване, товарене, резервации и време за изчакване.

Вземане и събиране

Количество за събиране, междинни съоръжения, капацитет на превозните средства и честота на събиране.

Строителни материали и оборудване

Клас на превозното средство, нужда от бордови лифт или кран, прозорци на обекта, ред на товарене и обратни курсове.

Данни

Започнете от текущите маршрутни таблици, списъците с превозни средства и бележките с правила.

Първият прототип може да започне с един анонимизиран ден или седмица. Целта е да се разбере дали правилата могат да се представят и дали вариантът помага на диспечера.

Списък с пратки

Локация, прозорец за доставка, минути обслужване, тегло, обем, температура, приоритет и фиксирано превозно средство.

Списък с превозни средства и водачи

Капацитет, тип превозно средство, оборудване, температурна възможност, работно време и депо.

Бизнес правила

Задължителни правила, предпочитания, целеви приоритети, фиксирани маршрути, обедни почивки и правила за външно възлагане

Текущ план и резултати

Текуща маршрутна таблица, реални пристигания, изчакване, пробег, неразпределени пратки и ръчни корекции.

Малък прототип

Проверете дали диспечерският ви проблем може да се изчислява, преди да изграждате пълна система.

Прототип с фиксиран обхват може да сравни текущите планове с варианти за маршрути, да покаже липсващи данни и да изясни какво ще е нужно за продукционна система.

Подходящо за индивидуална разработка

Правилата са твърде локални за готов диспечерски продукт, а вариантът за маршрут се нуждае от обясними причини.

Първо готова услуга

Ако маршрутите са фиксирани, обемът на пратките е малък или условията са прости, съществуващ инструмент за маршрутизиране може да е по-добрата първа стъпка.

Често задавани въпроси

Въпроси преди автоматизиране на диспечерското планиране.

Тези отговори уточняват границите на демото, картните данни, ръчния преглед и обхвата на интеграцията.

Това демо ли е продукционният оптимизатор?

Не. Демото на страницата е проста детерминистична евристика за обяснение. В продукционна работа изборът на решател, метод за търсене, картни данни и инфраструктура идва след като мащабът и правилата са известни.

Можем ли да започнем от Excel или CSV?

Да. Първият преглед може да започне от анонимизирани маршрутни таблици, списъци с пратки, списъци с превозни средства, бележки с правила и текущ план.

Могат ли да се свържат API за карти или маршрути?

Да. Преди интеграция трябва да се проверят пътното разстояние, времето за пътуване, трафикът, ограниченията за превозни средства, цената на API, условията, кеширането и поверителността.

Може ли диспечерът да променя маршрута ръчно?

Да. Системата трябва да позволява заключване на превозни средства или спирки, след което да преизчислява оставащата работа и да сравнява ефекта.

Всяка пратка ли винаги ще бъде диспечирана?

Не. Когато капацитетът, типът превозно средство или времето не стигат, системата трябва да показва неразпределените пратки и причината, вместо да ги скрива.

Проверете операцията си

Вашата диспечерска работа може да бъде изразима като математическа система.

Можем да прегледаме текущата маршрутна таблица и бележките с правила, след което да определим най-малкия набор от данни, който си струва да се тества.

Обсъдете данните за доставки