TradeNetBelgium_d1s49v10_TRA_DP6Big1st. Доставка товаров со складов в магазины сети. Маршруты не заданы. Бельгия, 1 склад, 49 магазинов, 10 авто. Учет вместимости автомобилей и возвратов на склад для загрузки. Планирование поставок, логистика, ритейл. 6 Поездок. Приоритет доставки крупных объемов.

Описание Области

подробнее…

Имеется один или несколько распределительных складов, поставляющих товары в один или несколько магазинов сети. Между складами и магазинами существует множество путей – способов доставки (маршрутов) товаров, различающиеся характеристиками: длина пути, время пути, стоимость доставки по пути и пр.

Доставка может включать как одиночную доставку: склад – магазин – склад, так и включать посещение нескольких магазинов с одним, несколькими, зависящими от объемов доставки возвратов на склады для загрузки, и другие дополнительные условия.

кратко

Особенности Объекта

подробнее…

Задача основана на см. Объект TradeNetGoods. Доставка товаров со складов в магазины сети. Маршруты не заданы. Учет вместимости автомобилей и возвратов на склад для загрузки.

Отличия от объекта TradeNetGoods:

  49 магазинов и 1 склад расположены в Бельгии.

  10 автомобилей развозят товары по магазинам.

  Автомобили стартуют со склада.

  Магазины имеют одинаковый приоритет доставки.

  Автомобили имеют одинаковую вместимость, отражаемую в емкостях.

  Матрица переналадок отражает расстояние между пунктами.

  Грузовой объем всех автомобилей достаточно для доставки всех товаров. Возврат на склад для дозагрузки не происходит.

  Время доставки товаров не учитывается.

  Максимально возможное число магазинов, ограничивается 6.

кратко

Схема Объекта

подробнее…

Рисунок. Фрагмент потоковой схемы объекта «с именами»

кратко

Особенности Решения S.TradeNetBelgium_d1s49v10_TRA_DP6Big1st.

Особенности Задачи

подробнее…

Задача состоит в минимизации длины маршрута доставки товаров с распределительного склада в 49 магазинов торговой сети 10 автомобилями.

  В один магазин доставляет только один автомобиль, который полностью удовлетворяет ее потребность.

  Приоритет доставки крупным магазинам, т.е. имеющих большую потребность.

Приоритеты доставок меньше число – больше приоритет:

Рисунок. Фрагмент формы – приоритеты операций

  Автомобиль может доставлять в любой из магазинов, маршруты заранее не известны.

  Каждый автомобиль имеет определенную вместимость товара. Автомобиль полностью загружается на складе, затем осуществляет доставку.

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

  Задаются расстояния между магазинами сети и складом.

Расстояния между точками маршрута, заданные в матрице переналадок:

Рисунок. Фрагмент формы – фрагмент матрицы переналадок операций

кратко

Исходные данные

подробнее…

Автомобили, доставляющие товары со склада в магазины:

Рисунок. Фрагмент формы – стадия, установка, операция, поток

Запасы товара на складе и загрузка автомобилей:

Рисунок. Фрагменты формы – стадия, емкость

Доставленные товары в магазины:

Рисунок. Фрагменты формы – стадия, емкость

кратко

Результаты решения

подробнее…

Фрагменты расписания при ограничении времени расчета в 6 минут и 15 минут (решение осталось без изменения)

Рисунок. Фрагмент расписания выполнения операций

Фрагменты расписания при ограничении времени расчета в 1 минуту

Рисунок. Фрагмент расписания выполнения операций

Доставка товаров по шагам маршрута решения с ограничением времени решения в 1, 6 и 15 минут:

Рисунок. Гистограммы изменения состояния емкостей

Доставка товаров за весь маршрут (отличий при решении нет):

Рисунок. Гистограммы изменения состояния емкостей

Объяснения решения

Рисунок. Фрагмент трассы объяснений хода рассуждений Решателя DP

Размерность задачи и характеристики расчета

Размерность задачи:

Стадий 1, Установок 10, Операций 510, Емкостей 60, Интервалов 6, Переменных 3060.

Характеристики расчета:

Ограничение времени расчета 1 мин:

Частичных решений 0; Полных решений 60;

Шагов до 1го полного 61; до наилучшего полного 103413686;

Минут до 1го полного:00,000; Минут до наилучшего полного 00:59,652;

Ограничение времени расчета 6 мин:

Частичных решений 0; Полных решений 65;

Шагов до 1го полного 61; до наилучшего полного 287693989;

Минут до 1го полного:00,001; Минут до наилучшего полного 02:43.478;

Ограничение времени расчета 15 мин:

Частичных решений 0; Полных решений 65;

Шагов до 1го полного 61; до наилучшего полного 287693989;

Минут до 1го полного:00,021; Минут до наилучшего полного 02:45.490;

Решатель потоков AC_ED, сервер Intel Core i5-4570 3,2GHz.

кратко