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

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

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

кратко

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

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

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

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

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

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

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

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

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

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

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

кратко

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

кратко

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

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

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

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

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

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

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

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

кратко

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

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

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

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

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

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

кратко

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минут до 1го полного:00,473; Минут до наилучшего полного 00:49,596;

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

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

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

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

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

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

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

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

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

кратко