GLocation_INV_DP1wh2. Строительство складов для большой сети супермаркетов. Число и размещение складов. Планирование инвестиций и окупаемости. 1 интервал. Цена постройки одного склада — 2 млн.

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

подробнее…

Задача состоит в выборе числа строящихся складов и выбора места их размещения, минимизируя суммарные затраты на строительство складов и затраты на транспортировку с этих складов ко всем клиентам за 5 лет.

Условия

  Число допустимых площадок для строительства: 9

  Число клиентов, которые будут обслуживаться данными складами: 216

  Затраты на постройку одного склада: 0,5 млн; 1 млн; 1,5 млн; 2 млн; 2,5 млн; 3 млн.

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

  Затраты на транспортировку пропорциональны расстоянию от клиента до ближайшего склада

  Удельные затраты на транспортировку: 3 фунта/милю

  Объем склада неограничен, т.е. он может обеспечивать любое количество клиентов

кратко

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

подробнее…

Установки двух типов:

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

Операции установки: использование места для строительства склада (выбор места) — Site_I_Use; не использование места для строительства склада (не выбор места) — Site_I_Idle

Цена операции – стоимость постройки склада.

Потоки отсутствуют

  Клиент.

Операции установки: закрепление клиента за складом, построенным на определенном месте, т.е. доставка клиенту из этого склада — Client_J_SiteI

Цена операции – стоимость доставки с определенного склада. Пропорциональна расстоянию от склада до клиента, коэффициент пропорциональности — удельные затраты на суммарную транспортировку за 5 лет.

Потоки отсутствуют

Ограничения

  Если на определенном месте склад не построен, то с него невозможна доставка клиенту. Одновременная пауза выбора места Site_I_Use и доставки всем клиентам со склада в этом месте Client_J_SiteI

  Обратная п.1. Если выбрана доставка клиенту со склада, то он должен быть построен. Одновременная работа доставки клиенту со склада Client_J_SiteI и выбора места для склада Site_I_Use

кратко

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

подробнее…

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

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

кратко

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

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

подробнее…

Стоимость постройки одного склада – 2 млн, которая задана в ценах операций постройки складов.

Стоимость доставок за 5 лет в магазин из склада задается в ценах операций, моделирующие вариант доставки со склада в магазин.

кратко

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

подробнее…

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

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

Клиенты, закрепленные доставкой за одним из возможных построенных складов:

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

Ограничения на доставку в магазины со складов – в магазин можно доставлять только с построенного склада. Если склад не построен, то с него невозможна доставка магазинам.

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

Отсечение неперспективных доставок клиентам со складов. Если построен определенный склад, то все доставки клиенту, дороже доставки клиенту с этого склада являются заведомо неперспективными.

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

кратко

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

подробнее…

Фрагменты расписания. Не выбраные для постройки складов места:

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

Примечание. В итоге, будут построены склады на участках 1, 4, 5, 8, 9

Фрагменты расписания. Выбранные складов для доставки в магазины:

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

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

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

кратко