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

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

Дано:

•  Сеть магазинов, в которые требуется доставка товаров.

•  Один или несколько распределительных складов, поставляющих товары в магазины сети.

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

•  Характеристики каждого участка пути для доставки товаров: длина пути, время пути, стоимость доставки по пути и пр.

Условия:

•  Доставить товары всем магазинам и вернуться на склад.

•  В один магазин доставляет только один автомобиль.

И многие другие дополнительные условия.

Найти:

Минимизировать затраты на доставку товаров со складов до магазинов автомобилями.

кратко

Три автомобиля из трех складов, расположенных в разных пунктах, доставляют товары по 9 магазинам, расположенных в 9 разных населенных пунктах.

Стадия одна.

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

Условия

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

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

•  В один магазин одновременно может доставлять не более одного автомобиля. Для одного интервала задается в ограничениях на альтернативность операции.

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

•  Автомобиль может прекратить доставку (перейти на отдых) только в пункте, где расположен склад, с которого он начинал доставку. Завершение доставки в других пунктах запрещено большой ценой перехода

•  Автомобиль не может возобновлять доставку, если он уже ее завершил, запрещено большой ценой перехода

•  Для каждого автомобиля задается минимальный/максимальный план по доставке, заданный через емкости Авто *_план

Критерий – минимум суммарной длины доставки, которую можно интерпретировать как минимальные затраты на доставку товаров в магазины. Матрица переналадки «отражает» расстояние между магазинами и складами

кратко

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

кратко

Задача трех коммивояжеров для 9 деревень. Каждый коммивояжер начинает путешествие со своей деревни и завершает в ней же.

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

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

Рисунок. Матрица переналадок операций.

кратко

Доставка грузов автомобилями:

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

Посещенные автомобилями магазины и план по посещению для автомобилей.

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

кратко

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

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

Посещение магазинов:

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

План автомобилей по числу посещенных магазинов:

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

Пользовательские отчеты по работе установок и состоянию емкостей

Отчет «время вниз» от установок:

Рисунок. Фрагмент отчета «время вниз» от установок

Отчет «время вниз» от емкостей:

Рисунок. Фрагмент отчета «время вниз» от емкостей

Посещение магазинов по участкам маршрута:

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

Работа автомобилей по участкам маршрута:

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

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

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

кратко