На главную страницу Форма обратной связи
Рекомендуем:
Разделы сайта
Оптимизация решения маршрутизации. Маршрутизация --- 
Оптимизация решения маршрутизации. Маршрутизация

Как только время в пути между всеми парами клиентов было рассчитано, ISRS начинает пакетную обработку данных для выявления эффективного решения маршрутизации, т. е. создает ряд выполнимых маршрутов с низкими затратами и обслуживанием всех клиентов. В качестве целевой функции для расчета решения маршрутизации, которая должна быть минимизирована, программа выбирает общую стоимость решения маршрутизации. Для каждого типа транспортных средств в парке компании InterShop эксплуатационные расходы включают постоянные затраты, связанные с запуском транспортного средства па дорогу, и переменные затраты (за каждую милю). Целевая функция также включает почасовые затраты, связанные с работой водителя, в том числе сверхурочной.
При поиске ннзкостоимостного решения маршрутизации ISRS включает ряд правил для конкретной сферы деятельности. Например:
• длительность маршрута, час — максимально возможное количество часов для прохождения транспортного средства по маршруту от склада и обратно;
• места отдыха и перерывы на обед — эти перерывы предусмотрены законом, если длительность маршрута составляет более 4 часов;
• максимальное время простоя — максимально возможное время, в течение которого водитель не занят перевозкой или доставкой продукции;
• переменное время доставки заказа — основано на размере заказа и сложности доступа к местоположению клиента;
• предельное время доставки для обеспечения высокого уровня обслуживания клиентов заказы должны быть доставлены до определенной даты.
Система также включает контролируемые планировщиком алгоритмические параметры, которые направляют алгоритмы и придают форму решениям. Важным ограничением, налагаемым на решение маршрутизации, является то, что маршрут может находиться только в рамках определенной территории,

Оптимизация решения маршрутизации. Маршрутизация

обозначенной индексом (кодом). Это ограничение может быть жестким — каждый маршрут должен полиостью находиться в рамках определенной территории, или слабым, когда, например, не более двух заказов может находиться за пределами территории маршрута. Наложение ограничений на территорию позволяет распределять водителей в те географические районы, которые им более всего знакомы. Более того, водители стремятся осуществлять доставки постоянным клиентам, с которыми они лично знакомы.
Планировщик также может оперировать другими параметрами, позволяющими контролировать расстояние между последовательными остановками, минимальное количество заказов для любого маршрута, предпочтительный вид транспорта для определенного региона, количество транспортных средств определенного вида, имеющихся в наличии. С помощью этих параметров контролируется степень поиска и, следовательно, время, отведенное па оптимизацию решения.
Алгоритмы, применяемые системой ISRS, являются эвристическими, поскольку начинают создание каждого маршрута путем выбора единственного начального заказа из ряда заказов, нераспределенных по маршрутам. Затем добавляются другие заказы, находящиеся в одном географическом регионе, с учетом времени доставки, мощности транспортного средства и других специализированных требований. Такой анализ зачастую применяется для контроля над обшей стоимостью решения. Для задачи маршрутизации с 1000 заказов потребуется приблизительно 10 минут на определение решения с помощью эвристических методов.
Несмотря на то что алгоритмы линейного и смешанного целочисленном) программирования не были включены в ISRS, планировщики поэкспериментировали с их использованием для совершенствования решения маршрутизации путем определения новых маршрутов, основанных на оптимальных теневых ценах. Эти оптимизационные модели начинаются с решения маршрутизации, полученного с помощью одного или обоих эвристических алгоритмов. Эксперимент был многообещающим и показал, что преимущества унифицированной методологии оптимизации способствуют дальнейшему развитию решений для такого класса задач.
Помимо определения лучших решении маршрутизации модели линейного и смешанного целочисленного программирования могут учитывать ряд ограничений, необходимых при определении ежедневных решений маршрутизации. Типичными ограничениями являются:
• верхние пределы количества транспортных средств, которые могут выезжать со склада каждый час: эти пределы могут отражать возможности вместимости и грузоподъемности и/или наличие водителей;
• верхние пределы количества транспортных средств каждого типа, используемых ежедневно;
• ограничения и переменные, связывающие решение маршрутизации и задачу распределения водителей.
Без моделей линейного и смешанного целочисленного программирования эти ограничения на решение маршрутизации могут налагаться путем механического вмешательства (вручную).
 
  Также рекомендуем другие статьи:

  • Транспортные маршруты
  • Получение решения маршрутизации. Планируем маршрут. Распределение водителей
  • Механическое редактирование решения маршрутизации. Корректировка маршрутов
  • Отбор заказов. Геокодировка, маршрутизация
  • Характеристика и использование системы маршрутизации. Маршрутизация



  • Книги по экономике

    Copyright © 2009-2019
    EcoUniver.com - Все по экономике и рынках