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

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

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

кратко

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

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

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

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

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

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

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

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

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

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

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

кратко

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

кратко

Задача состоит в минимизации длины маршрута доставки товаров с распределительного склада в 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.

кратко