RetailNM104Cut_TRA_DP1depth900. Доставка топлив с нефтебаз на АЗС автоцистернами. Штрафы за непоставки. Регион 104 АЗС. С отсечением менее перспективных вариантов. Планирование поставок, логистика, ритейл. 1 интервал. Каждое следующее решение лучше предыдущего более чем на 900.

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

Логистические задачи

подробнее…

По разным оценкам от 30% до 50 % всех затрат на логистику связано с транспортными издержками. Оптимизация маршрутов при строгом соблюдении сроков поставок позволяет сократить как затраты на эксплуатацию, так и товарно-производственные запасы на складах.

Определение необходимого и достаточного (с заданным запасом) парка бензовозов для устойчивого и гарантированного обеспечения топливом всей сети АЗС:

  тактическое планирование – на ближайшее время,

  стратегическое – в перспективе – с учетом появления новых АЗС в регионе сбыта.

Кроме того, можно оптимизировать:

  тактику и стратегию закрытия существующих АЗС (спрос мал, а затраты на доставку велики) и строительства новых АЗС с учетом их расположения и затрат на доставку топлива с нефтебаз,

  эффективность и расположение новых нефтебаз.

  политику замещения – доставку с нефтебаз других компаний с взаимозачетом с целью экономии затрат на доставку.

  формирование цен с учетом затрат на доставку, близких к минимальному.

  транспортные потоки нефтепродуктов с учетом спроса в регионе сбыта (линейное программирование)

Кроме названных статических задач, возможно решение динамических задач календарного планирования.

кратко

Постановка базовой задачи

подробнее…

Задача состоит в минимизации затрат на доставку топлив с нефтебаз на АЗС автоцистернами (бензовозами) с учетом штрафов за непосещение АЗС. Основные требования: один бензовоз назначается не более, чем на один маршрут, включающий доставку на одну или несколько АЗС, причем АЗС входит в несколько маршрутов, но посетить ее можно не более одного раза. Горизонт планирования – сутки.

Возможна постановка задачи с жесткими маршрутами — сформированными заранее псевдо-рейсами, или гибкими — формируемыми на лету, в процессе оптимизации. В случае гибких маршрутов нужно запретить некоторым бензовозам доставку на часть АЗС. Возможно, это еще быстрее и эффективнее.

Далее исходными данными служат не АЗС и машины, а жесткие маршруты и бензовозы.

Вариантом расписания/простоя назовем пару – «бензовоз-маршрут», описывающую назначение бензовоза на маршрут или простой.

Вариантом доставки/недоставки топлива на АЗС назовем тройку «АЗС-бензовоз-маршрут», где вариант расписания бензовоз-маршрут включает АЗС.

Затраты на доставку для пары бензовоз-маршрут ξ; штраф за недоставку на АЗС ζ.

Задача дискретной оптимизации относится к классу NP трудных, переборных задач высокой размерности. Поскольку планирование ежесуточное, время расчета не должно превышать 5 минут.

В рассмотренном реальном примере количество АЗС ≈ 100, бензовозов ≈ 100, допустимых маршрутов ≈ 3 000, допустимых вариантов расписания — пар «бензовоз-маршрут» ≈ 100 000, вариантов доставки ≈ 200 000. Полная размерность – число вариантов решения ≈ 2200 000, т.е. порядка 1060 000, это 10 с 60 тысячами нулей.

кратко

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

подробнее…

См. Объект RetailNM104. Доставка топлив с нефтебаз на АЗС автоцистернами. Штрафы за непоставки. Регион 104 АЗС. Без отсечения неперспективных вариантов.

Для повышения скорости поиска новых решений по результату решения полной модели, отсекаются неперспективные варианты, которые значительно хуже, т.е. имеют затраты на доставку >>, чем вошедшие в полученное полное решение полной модели.

кратко

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

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

подробнее…

Задача состоит в минимизации затрат на доставку топлив с нефтебаз на АЗС автоцистернами (бензовозами) с учетом штрафов за непосещение АЗС.

Условия

  Один бензовоз назначается не более, чем на один маршрут;

  Маршрут включает доставку на одну или несколько АЗС;

  АЗС входит в несколько маршрутов;

  Посетить АЗС можно не более одного раза;

  Затраты и штрафы приведены к целым числам умножением на 1000.

  Отсекаются неперспективные варианты — хуже (затраты >>) вошедших в полученное решение. Расчет осуществляется по подмодели, включающей варианты доставки не хуже имеющегося полного решения и состоит из участков Реш+>=Реш.

  Глубина трассы целевого расписания -900. Каждое следующее решение может быть хуже, чем предыдущее на -900, т.е. должно быть лучше минимум на 900.

Критерий. Минимум суммарных затрат на доставку и штрафов.

кратко

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

подробнее…

Посещение АЗС бензовозами перевозящими нефтепродукты по маршрутам:

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

Ограничения на использование бензовозов – бензовоз используется только по одному маршруту.

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

Ограничения на целостность маршрута – бензовоз не может используется только на части маршрута.

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

кратко

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

подробнее…

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

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

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

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

Размерность задачи и характеристики расчета

Размерность задачи:

Количество переменных вариантов доставки 83977; ограничений на варианты АЗС 99; на варианты бензовозов 100; на одновременный выбор вариантов маршрута 41045, на одновременный не выбор вариантов маршрута 41045;

кратко