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

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

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

кратко

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

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

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

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

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

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

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

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

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

кратко

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

кратко

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

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

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

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

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

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

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

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

кратко

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

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

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

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

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

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

кратко

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

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

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

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

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

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

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

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

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

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

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

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

кратко