Вы находитесь на странице: 1из 53

Инструменты моделирования и

планирования цепи поставок


• Задачи планирования цепи поставок
• Информационные системы для планирования цепи
поставок
• Системы для моделирования цепи поставок
• Пакеты математического программирования
Цепь поставок
• Структура, объединяющая множество
предприятий на пути от необработанного сырья
до товарной продукции для конечного
потребителя
• Обмен материалами и информацией в
логистическом процессе, который начинается от
получения сырья и заканчивается доставкой
готовой продукции конечному потребителю. Все
поставщики материалов и услуг, а также их
покупатели – это звенья цепи поставок
Supply Chain Management Terms and Glossary
(ed. Fall’08) – CSCMP.org

• глобальная сеть, которая используется для


преобразования и доставки продуктов и услуг от
источников сырья до конечного потребителя
через сформированную систему
информационных, материальных и денежных
потоков
APICS Illustrated Dictionary (11th Edition)
Моделирование цепи поставок

Перевозчик

$
C/$
C/$ C/$ C/$ C/$

$
C/$ C/$
C/$

C/$ C/$ C/$ C/$

C/$
C/$
$
Производство, Производство, Покупатель
Поставщик сортировка сортировка

Затраты ($) Ограничения (C)


• Закупка товаров, сырья, материалов • Уровень обслуживания (% и время
• Транспортные тарифы выполнения заказа)
• Складские тарифы/затраты • Складские площади, объем обработки
• Инвестиции в здания и оборудование • Целевой уровень запасов
• Инвестиции в запасы • Производственные мощности
• Затраты на производство • Объемы перевозок
• Налоги, пошлины • Возможности поставщиков и 3PL
• Сценарные параметры (число складов…)
• Спецификации и технология производства
3
Стратегическое планирование
• Рассматривается поток непродовольственной продукции в торговые центры сетевой
розничной компании, которая имеет 52 гипермаркета на территории России (более 10 – за
Уралом). На текущий момент основной объем такой продукции импортируется из Китая,
доставляется на склад в г. Москва, затем отгружается в магазины.
• Анализируется возможность по открытию второго склада на востоке страны и
перераспределению импортного потока товаров для обслуживания магазинов на Урале и в
Сибири на этот склад. Цель – оптимизировать транспортные и складские затраты при
соблюдении ограничения на уровень сервиса, измеряемый как количество дней
периода поставки продукции в торговый центр

Города-кандидаты
для открытия
складов:
• Екатеринбург
• Тюмень
• Омск
• Новосибирск
• Красноярск
• Владивосток
Маршруты доставки товаров из Китая
Сценарий «как есть»

Max 1 DC -> Москва


Производственно-транспортно-складская задача
Требуется определить:
• Количество складов
• Дислокацию складов
• Зоны обслуживания складов
• Площадь складов

Факторы, определяющие
решение:
• Затраты на аренду/хранение
• Затраты на обработку
• Стоимость входящей
транспортировки
• Стоимость исходящей
транспортировки
• Время доставки клиенту
• Закупочная цена (при наличии
нескольких источников продукта)
• Расположение клиентов и спрос

7
Исходные данные: магазины
• Размещение магазина
• Максимальное число дней поставки (для ограничения
максимального расстояния до снабжающего РЦ)
StoreID Store Location Lat Lon MaxDays
10 Магазин 10 Москва 55,45 37,35 1
11 Магазин 11 Москва 55,45 37,35 1
12 Магазин 12 Москва 55,45 37,35 1
13 Магазин 13 Москва 55,45 37,35 1
14 Магазин 14 Москва 55,45 37,35 1

15 Магазин 15 Санкт-Петербург 59,55 30,15 2


Исходные данные: спрос

• Известны данные об обороте магазинов (в рублях)


• Для расчета потребности в паллетах принимается средняя
стоимость паллеты – 43 000 руб.
• Спрос имеет выраженную сезонность: соотношение спроса в
пиковый период и среднегодового спроса – 2,3
30 000 000
12 11 18 10 13
25 000 000

20 000 000

15 000 000

10 000 000

5 000 000

0
1 2 3 4 5 6 7 8 9 10 11 12
Исходные данные: склады

• Потенциальное размещение складов


• Постоянные затраты - стоимость аренды (руб/год за кв. м)
• Для хранения паллеты необходимо 1,4 кв. м площади
• Для расчета арендуемой площади компания использует коэффициент
запаса 1,2
• Договор аренды заключается на весь год
• Стоимость обработки (% от товарооборота)
• Число поставок в месяц (оборачиваемость)
• Стоимость и время доставки контейнера из Китая
Inbound Inbound
DC_ID DC Location Lat Lon Cost Time HandlingCost RentCost Fixed Include InventoryTurns MaxInventoryFactor
1 Москва Москва 55,45 37,35 6175 30 3,40% 180000 ЛОЖЬ ИСТИНА 2,00 1,20

2 Екатеринбург Екатеринбург 56,51 60,36 7138 30 3,00% 144000 ЛОЖЬ ИСТИНА 2,00 1,20
3 Тюмень Тюмень 57,09 65,32 5124 26 2,70% 97200 ЛОЖЬ ИСТИНА 2,00 1,20
4 Омск Омск 55 73,24 4090 22 2,80% 82800 ЛОЖЬ ИСТИНА 2,00 1,20

5 Новосибирск Новосибирск 55,02 82,55 3435 18 3,00% 136800 ЛОЖЬ ИСТИНА 2,00 1,20

6 Красноярск Красноярск 56,01 92,5 2780 14 2,80% 108000 ЛОЖЬ ИСТИНА 2,00 1,20

7 Владивосток Владивосток 43,08 131,54 2100 8 2,70% 126000 ЛОЖЬ ИСТИНА 2,00 1,20
Исходные данные: транспортировка

• Товар от поставщика доставляется в контейнерах,


вместимость контейнера – 40 паллет
• Товар в магазины доставляется фурами,
грузовместимость – 33 паллеты
• Транспортный тариф – 52,47 руб/км (за фуру)
• Средняя скорость движения фуры – 500 км/сутки
(для расчета ограничения по сервису)
Сценарный анализ

Max 2 DC -> Москва, Тюмень


Сценарный анализ

Max 3 DC -> Москва, Екатеринбург, Омск


Сценарный анализ

Max 4 DC -> Москва, Екатеринбург, Омск, Тюмень


Сценарный анализ
NumOpenDC 1 2 3 4
TotalRentCost 2 301 415 200 2 046 159 360 1 989 556 128 1 985 268 096
TotalSourcingCost 12 256 603 11 772 092 11 534 095 11 519 533
TotalHandlingCost 116 075 490 110 525 050 110 471 386 110 276 897
TotalTransportationCost 120 647 644 78 185 230 83 492 977 83 078 795
TotalInTransitCost 27 983 484 27 116 904 26 378 338 26 397 653
TotalDelayPenalty 966 099 567 323 648 695 304 405 742 299 284 463

2 600 000 000 1 200 000 000

2 500 000 000


1 000 000 000
2 400 000 000

2 300 000 000 800 000 000 TotalInTransitCost


TotalTransportationCost
2 200 000 000
600 000 000 TotalHandlingCost
2 100 000 000 TotalSourcingCost
TotalRentCost
2 000 000 000 400 000 000 TotalDelayPenalty

1 900 000 000


200 000 000
1 800 000 000

1 700 000 000 0


1 2 3 4
Тактическое планирование
• Цель тактического планирования –
согласование потребности (спроса)
и возможностей цепи поставок
(ресурсов) на среднем и дальнем
горизонте
• Критерий – максимизация чистой
прибыли
• Объект планирования – группы
продуктов, критические ресурсы

• Области принятия решений:


– темп производства
– уровень запасов (или портфель заказов)
– программа запуска новых продуктов
– взаимодействие с поставщиками сырья и материалов
– остановка производства для обслуживания / запуск нового оборудования
• Должна рассматриваться динамика (многопериодная задача)
• Решения об изменении структуры основных ресурсов обычно не включаются в модель, но
могут рассматриваться как сценарии

16
Производство пива
Районы выращивания ячменя
Заводы
Солодовни
Головной офис компании
Распределительные центры
Маршруты снабжения РЦ
Маршруты снабжения солодовен ячменём
Маршруты снабжения заводов солодом

17
План снабжения

Исходные данные:
Мощности и запасы элеваторов
Затраты на обработку и хранение на элеваторах
Транспортные тарифы
Потребности пивопроизводств в солоде

18
Задача о графике персонала склада
Отдача заявок в работу
Условия и ограничения: Час Пн Вт Ср Чт Пт Сб
8 1472 855 711 641 752 58
• Интенсивность поступления заданий
9 1145 665 553 498 585 45
на сборку по дням недели и часам 10 2943 1710 1422 1282 1504 117
• Все задания должны быть выполнены 11 4905 2850 2370 2136 2507 195
до 08:00 12 7521 4370 3634 3275 3843 299
• Максимальное число рабочих мест на 13 9974 5795 4819 4343 5097 396
14 12917 7505 6241 5625 6600 513
складе
15 17495 10165 8453 7618 8940 694
• Длительность смены – 12 часов, перерыв 16 29757 17290 14378 12958 15206 1181
1 час 17 34008 19760 16432 14810 17378 1350
• Не менее 36 часов между выходами 18 21255 12350 10270 9256 10862 844
сборщика на работу 19 12426 7220 6004 5411 6350 493
20 4905 2850 2370 2136 2507 195
• Смена не может заканчиваться в период
21 1962 1140 948 854 1003 78
с 0 до 5 часов 22 490 285 237 214 251 19
• Сборщик привязан к одной смене 23 327 190 158 142 167 13
• Штатные и временные сотрудники 24 0 0 0 0 0 0
• Производительность и зарплата штатных 1 0 0 0 0 0 0
163500 95000 79000 71200 83550 6490
сборщиков выше
• Смена может состоять только из штатных, Склад штучной сборки заказов
или только из временных сотрудников (фармацевтическая продукция)
• Штатный сборщик должен отработать
160-168 часов в месяц Требуется:
• составить график работы смен
складского персонала
19
Оптимизационное решение
Используемые методы Критерии оптимизации
o Смешанное целочисленное  Экономические
линейное программирование • Чистая прибыль, затраты, NPV
(Mixed-Integer Linear
Programming)
 Сервис
• Объем удовлетворенного спроса
o Программирование в
• Объем спроса в пределах заданного
ограничениях (Constraint времени выполнения поставки
Programming) • Суммарное опоздание, временное
o Локальный поиск (Local Search) смещение
o Эвристики (Heuristics & Meta-
Heuristics)

Цели моделирования:
– разработка и анализ сценариев (поддержка принятия решений)
– разработка планов и графиков для непосредственного исполнения

20
Журналы

источник: SCOPUS, 30.01.14


публикации по запросу “MIP or MILP”

В электронной библиотеке ВШЭ материалы


можно искать в базах SCOPUS, ISI Web of Knowledge и JSTOR
Процессы планирования цепи поставок

Операционная стратегия

Долгосрочное
Стратеги- Стратегическое Заключение договоров
планирование спроса
ческий планирование цепи с поставщиками
(в т.ч. управление
поставок материалов
ассортиментом)

Адаптация

Планирование продаж и операций

Такти- Среднесрочное Среднесрочное


планирование Планирование
ческий Планирование планирование
спроса (в т.ч. сети
управление
производства материальных
распределения
ассортиментом) потребностей

Баланс

Краткосрочное Краткосрочное Краткосрочное Планирование


планирование планирование планирование материальных
Оператив- спроса распределения производства потребностей
ный

Планирование
Детальное Заказ
Реагирование пополнения
планирование / материалов
складов, заказ
графики (требование)
транспорта
Информационные системы планирования ЦП

Стратегическое планирование: продукты, конфигурация ЦП

Планирование / прогнозирование спроса

Тактическое планирование: производство и запасы

Аналитические ИС

Составление графика производства Составление графика распределения

Составление расписаний Планирование маршрутов доставки

Материальные ERP-система Потребности в


потребности распределении
Транзакционные ИС

Дж. Шапиро
Моделирование цепи поставок, 2001 СУБД
Модули Oracle JDE Supply Chain Planning

+ Supply chain business modeler 24


Программные пакеты для стратегического
планирования цепи поставок
Название пакета Разработчик Год создания
CAST Barloworld Optimus 1989
4flow vista 4flow 2001
LogicNet Plus ILOG/IBM 1995
LOPTIS Optimal Software N/A
NETWORK Supply Chain Associates 1968
Opti-Net TechnoLogix Decision Sciences 1993
PowerChain Network Design Optiant 2000
PRODISI SCO Prologos 1985
SAILS Insight 1984
SITELINK CGR Management Consultants 1995
Strategic Network Design Infor N/A
Supply Chain Guru LLamasoft 1998
Supply Chain Strategist i2 Technologies N/A

Funaki, K. (2009). State of the Art Survey of Commercial Software for Supply Chain Design
Программное обеспечение для моделирования
цепи поставок

~11 коммерческих
пакетов
(Funaki K., 2009)

Функции:
- Автоматизация построения модели
- Импорт данных и валидация
- Справочные данные для моделирования (геокодирование, тарифы)
- Управление данными сценариев
- Визуализация и анализ решения
- Специализированные алгоритмы (анализ чувствительности, размещение запасов,
многоцелевая оптимизация) 26
IBM ILOG LogicNet Plus
• IBM ILOG Supply chain applications:
– LogicNet Plus
– Inventory Analyst
– Product Flow Optimizer
– Plant PowerOps
– Transportation Analyst
• История создания LogicNet
– Основан David Simchi-Levi (MIT)
– с 1995 развивается в составе пакета приложений
для оптимизации цепи поставок LogicTools
– в 2007 LogicTools приобретена ILOG
– в 2009 ILOG приобретена IBM
• Области применения LogicNet
– Размещение производств, складов и РЦ
– Выбор способа транспортировки и перевозчика
– Выбор источников сырья и материалов
– Сценарное планирование
– Тактическое планирование цепи поставок

27
Автоматизация построения модели
Объекты модели в LogicNet
Тип модели Ед. времени
Параметры сценария
Ед. измерения Курсы валют

Периоды времени

Список Побочные прод.

Вес и объем Продукты Спецификации

Затр. хран. Срок хранения

Звенья ЦП Размещение

Цена Цена

Поставщики Клиенты

Заводы Склады
Макс. пост. Спрос

Варианты Затраты Варианты

Мощности Площадь/мощн. Прод. & оборач.


Линии Запасы
Т/э параметры
Время
Транспортировка
Перевозчики Маршруты

Тариф Парам.ТС Продукты Перевозчики Правила


29
Импорт и валидация данных
Импорт и валидация данных
Визуализация данных модели
Маршруты

Размещение

Спрос

Спецификации
Справочные данные для построения модели

Геокодирование
Справочные данные для построения модели
Матрица расстояний

Транспортные тарифы
Управление данными сценариев
Визуализация и анализ решения
Анализ чувствительности
Многоцелевая оптимизация
Определение «центра тяжести» спроса
http://www.oracle.com/us/corporate/pricing/applications-price-list-070574.pdf
Альтернативы

• Надстройки для Excel (Solver, What’s Best!, Premium Solver Platform)


• Математические пакеты общего назначения (Matlab)
• Пакеты для решения задач математического программирования (cplex,
xpress-mp, gurobi) - solvers
• Языки моделирования с возможностью подключения решателей
– GAMS, AMPL, AIMMS
– GLPK
– Lingo
– CPLEX/OPL Studio
– FICO Xpress Optimization Suite
• Платформы для разработки систем поддержки принятия
решения на основе оптимизации
– IBM ODM Enterprise
– FICO Insight
– AIMMS Pro
Архитектура системы на базе AMPL
AMPL
Модель на языке
AMPL .mod Математическая
Компилятор языка
моделирования + постановка задачи
язык для
манипуляций с
Сценарий .dat / DB
моделью

Алгоритм
Алгоритм
Отчёты .out Алгоритм
решения
решения
решения

Новый сценарий Решение (txt / DB)

Интерпретация, анализ «что если…», СУБД, Excel, система


устойчивость анализа/визуализации
44
Архитектура системы на базе GUSEK
GUSEK = GLPK Under SCITE Extended Kit Редактор SCITE Open Source!

Модель на языке
MathProg .mod Математическая
Компилятор
постановка задачи
языка
моделирования
Сценарий .dat / DB GLPSOL

Отчёты .out Алгоритм


решения

Новый сценарий Решение (txt / DB)

Интерпретация, анализ «что если…», СУБД, Excel, система


устойчивость анализа/визуализации
45
Математическая постановка задачи
Ресурс на тонну А на тонну B Доступно
Связующее 6 4 24
Пигмент 1 2 6
Доход /т 5 4 → max

• Маркетинговые ограничения:
– невозможно продать более 2 т краски B работ в день
– Производство краски B не должно превышать производство краски A более чем на 1 т
• Необходимо составить план производства, обеспечивающий
наибольшую прибыль
• Математическая постановка задачи: c1 : 6 x + 4 y ≤ 24
c : 1x + 2 y ≤ 6
F ( x, y ) = 5 x + 4 y → max  2

c3 : y ≤ 2
при условии: c : y − x ≤ 1
 4
c5 : x1 ≥ 0, c6 : x2 ≥ 0

46
Графическое решение
A, B, C, D, E, F –
угловые точки

связывающие
ограничения

оптимальное
решение
не связывающие
ограничения
• Оптимальное решение достигается в точке C – пересечение ограничений c1 и c2
• Координаты можно найти, решив систему, составленную из уравнений прямых,
соответствующих этим ограничениям:
c1 : 6 x + 4 y =
24 x =3

c2 : 1x + 2 y =6 y = 1.5
• Значение целевой функции получается подстановкой координат в уравнение для
целевой функции:

F ( x, y ) = 5 x + 4 y = 5 ⋅ 3 + 4 ⋅1.5 = 21
47
Постановка задачи в GLPK
var x >= 0; #производство краски А и ограничение F ( x, y ) = 5 x + 4 y → max
неотрицательности c5
var y >= 0; #производство краски B и ограничение
неотрицательности c6
subject to C1_Varnish: #c1 - связующее
c1 : 6 x + 4 y ≤ 24
6 * x + 4 * y <= 24; c : 1x + 2 y ≤ 6
subject to C2_Pigment: #c2 - пигмент
x + 2 * y <= 6;


2

subject to C3_Demand: #c3 - маркетинговое c3 : y ≤ 2


ограничение по спросу
y <= 2; c : y − x ≤ 1
subject to C4_Ratio:  4
c5 : x1 ≥ 0, c6 : x2 ≥ 0

#c4 - маркетинговое ограничение на соотношение
объемов выпуска
y <= x + 1;
maximize Profit:
5 * x + 4 * y;

solve;
display x, y, Profit;

end;

48
Отчет по решению GLPK

Оптимальное значение целевой функции

Связывающие
ограничения

Решение

49
Отчет по устойчивости GLPK
Остаток или Область устойчивости
теневая цена теневой цены Область устойчивости
ограничения
целевых коэффициентов

Правая часть
Левая часть
ограничения Новое
ограничения в
(ограничения связывающее
оптимальном Величина
могут быть ограничение
решении целевой функции
двухсторонними)
при граничных
значениях
правой части 50
Отчет по устойчивости GLPK

Целевой коэффициент и теневая Область устойчивости


цена, если границы области оптимального решения
значений переменной – (при изменении целевых
связывающие ограничения коэффициентов)

Отчет по устойчивости после добавления ограничения: 𝑥𝑥 ≤ 2


51
Как получить GLPK

• Программа не требует установки


• Набор GUSEK (GLPK + IDE):
http://gusek.sourceforge.net/gusek.html
• Для компьютеров с 64-битной версией Office нужен решатель
GLPK для архитектуры x64 – можно взять из пакета WinGLPK
или в виде готового набора на Moodle

52
Mathprog Web IDE
Если данные для модели
можно задать в текстовом
виде (небольшой объем), то
такую задачу можно решить
онлайн, используя Mathprog
Web IDE

http://www3.nd.edu/~jeff/mathprog/mathprog.html
53
Основные ресурсы по моделированию цепи
поставок и инструментам AMPL/GLPK

• Шапиро, Дж. Моделирование цепи поставок / пер. с англ. под ред. В.С.
Лукинского – СПб.: Питер, 2006 – 720 с.
• Бочкарев А. Планирование и моделирование цепи поставок. – Альфа-
пресс, 2008 – 192 с
• Fourer R. et al. AMPL – A Modeling language for mathematical programming. –
2nd ed. /Duxbury Press, 2002. – 517 p. http://www.ampl.com/BOOK/
• Серон Р. Набор средств линейного программирования GNU [цикл статей] /
IBM DeveloperWorks, 2007 (ссылка)
Курс «Исследование
операций»

Заходякин Глеб Викторович,


кафедра Логистики и экономической информатики
e-mail: postlogist@gmail.com
www: http://moodle.muctr.ru