Описание Области
подробнее…
Имеется один или несколько распределительных складов, поставляющих товары в один или несколько магазинов сети. Между складами и магазинами существует множество путей – способов доставки (маршрутов) товаров, различающиеся характеристиками: длина пути, время пути, стоимость доставки по пути и пр.
Доставка может включать как одиночную доставку: склад – магазин – склад, так и включать посещение нескольких магазинов с одним, несколькими, зависящими от объемов доставки возвратов на склады для загрузки, и другие дополнительные условия.
кратко
Особенности Объекта
подробнее…
Три автомобиля из одного склада, доставляют товары по 30 магазинам, расположенных в 30 населенных пунктах.
Стадия одна.
Установки отражают автомобили, доставляющие товары. Операции установок отражают доставку в магазины, располагающиеся в населенных пунктах.
Условия
• Каждый автомобиль начинает в складе и после окончания доставок должен вернуться обратно.
• В один магазин одновременно может доставлять не более одного автомобиля. Для одного интервала это ограничение задается альтернативностью операции, для других – ограничениями на работу/паузу одной операции от начала/конца другой.
• Требование на обязательное посещение всех магазинов отсутствует. Доставка товаров по всем магазинам регулируется критерием «Выполнение», включающим штрафы за простой автомобиля. Приоритета одного магазина перед другим нет, но может быть учтен относительной ценой доставки товара
• Автомобиль может прекратить доставку (перейти на отдых) только в пункте, где расположен склад.
• Время доставки товаров не учитывается, может регулироваться длительностью выполнения операции доставки — дискретным числом интервалов.
• Максимально возможное число магазинов, в которые один автомобиль может доставить товар, не ограничивается. Фрагментами графиков можно задать число интервалов, в которые автомобиль будет активен, что, в зависимости от учета времени доставки товара в магазин может означать: максимальное число магазинов для доставки одним автомобилем (время доставки = 1), максимальное время работы автомобиля (время доставки ≠ 1)
Критерий «Переключение» используется для минимизации суммарной длины маршрута автомобилей.
Критерий «Выполнение» используется для отражения приоритета доставки товара автомобилем.
кратко
Схема Объекта
подробнее…
Рисунок. Фрагмент потоковой схемы объекта «с именами»
кратко
Особенности Решения S.TradeNet_TRA_DP31.
Особенности Задачи
подробнее…
Задача состоит в минимизации длины маршрута доставки товаров с распределительного склада в 30 магазинов торговой сети тремя автомобилями. В один магазин доставляет только один автомобиль, который полностью удовлетворяет ее потребность. Автомобиль может доставлять в любой из магазинов, маршруты заранее не известны.
Задаются расстояния между магазинами сети и складом.
Расстояния между точками маршрута, заданные в матрице переналадок:
Рисунок. Фрагмент формы – матрица переналадок операций
кратко
Исходные данные
подробнее…
Автомобили, доставляющие товары в магазины сети:
Рисунок. Фрагмент формы – стадия, установка, операция, поток
Ограничения на доставку в магазин – в магазин одновременно может доставлять только один автомомбиль.
Рисунок. Фрагмент формы – ограничения на операции в интервале времени
Ограничения на доставку в магазин – в магазин может доставлять только один автомомбиль, если в магазин уже доставили, то другой автомобиль не может доставлять в этот магазин.
Рисунок. Фрагмент формы – ограничения на работу или паузу одной операции от начала или конца другой
кратко
Результаты решения
подробнее…
Фрагменты расписания
Рисунок. Фрагмент расписания выполнения операций
Объяснения решения
Рисунок. Фрагмент трассы объяснений хода рассуждений Решателя DP
кратко