TradeNetGoods_TRA_DP24. Доставка товаров со складов в магазины сети. Маршруты не заданы. Учет вместимости автомобилей и возвратов на склад для загрузки. Планирование поставок, логистика, ритейл. Сутки.

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

подробнее…

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

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

кратко

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

подробнее…

Задача основана на см. Объект TradeNet. Доставка товаров со складов в магазины сети. Маршруты не заданы. Несколько автомобилей, простои штрафуются.

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

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

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

  Автомобили имеют разную вместимость, отражаемую в емкостях, а также различную стоимость доставки, основанную на их удельной стоимости доставки (на 1 шт. груза) за 1 км движения.

  Матрица переналадок отражает затраты на доставку автомобилем груза в магазин, которая равна: расстояние между пунктами * цена транспортировки

  Грузовой объем автомобиля учитывается, автомобиль может возвращаться на склад для пополнения запаса товаров для продолжения доставки. Выбирать, какой автомобиль будет далее использоваться зависит от стоимости доставок

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

  Максимально возможное число магазинов, в которые может доставить один автомобиль не ограничивается. Можно задать фрагментами графиков число интервалов, в которые автомобиль будет активен, что, в зависимости от учета времени доставки товара в магазин может означать: максимальное число магазинов для доставки одним автомобилем (время доставки = 1), максимальное время работы автомобиля (время доставки ≠ 1), либо используя емкости Авто_*_план, регулирующие число посещенных пунктов.

кратко

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

подробнее…

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

кратко

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

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

подробнее…

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

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

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

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

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

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

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

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

кратко

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

подробнее…

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

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

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

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

План по автомобилям и доставленные товары в магазины:

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

кратко

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

подробнее…

Фрагменты расписания

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

Отгрузка со склада, загрузка автомомбилей:

Рисунок. Фрагмент расписания уровня запасов в емкостях

План по автомобилям, доставка в магазины:

Рисунок. Фрагмент расписания уровня запасов в емкостях

Доставка товаров по шагам маршрута:

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

Доставка товаров за весь маршрут:

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

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

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

кратко