Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИТУП / лекционный материал / Методы оптимизации управления и принятия решений.pdf
Скачиваний:
471
Добавлен:
05.02.2016
Размер:
6.63 Mб
Скачать

 

A

B

C

D

E

F

G

H

I

1

Оптимальный

план

перевозок

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

Поставщик

1

2

3

4

5

Объем закупок

% ИК

Цена

4

1

24.2

17.6

25.8

24.2

18.8

16.00

0.060

7.50

5

5

23.6

20.2

22.6

20.4

14.6

19.25

0.078

14.80

6

7

12

16.2

19.2

18.2

19

15.75

0.071

11.53

7

8

15.8

19

12.6

24

21.2

36.00

0.060

8.37

8

10

21.4

20.2

16.6

25.4

22.2

21.00

0.056

7.07

9

Заказы

18

25

30

15

20

 

 

 

10

min % ИК

0.05

0.05

0.05

0.07

0.07

 

 

 

11

 

 

 

 

 

 

 

 

 

12

Поставщик

1

2

3

4

5

 

Издержки

 

13

1

 

16

 

 

 

0.000

281.60

 

14

5

 

 

 

 

20

0.750

292.00

 

15

7

 

 

 

15

 

-0.750

273.00

 

16

8

18

 

18

 

 

0.000

511.20

 

17

10

 

9

12

 

 

0.000

381.00

 

18

 

0.000

0.000

0.000

0.000

0.000

 

1 739

 

 

Реальный

 

 

 

 

 

 

 

 

19

% ИК

0.0600

0.0586

0.0584

0.0710

0.0780

 

 

 

20

 

Издержки

переработки

 

 

 

 

 

 

21

Max

20

18

16

22

20

 

 

 

22

k

1.5

1.2

1.2

1

1

ИТОГО

 

 

23

Реально

14.00

14.30

12.77

21.69

17.71

1 672.4

 

 

Рис. 107

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

Однако, не следует думать, что корень всех зол в компании – это отдел Боба. В рамках поставленных перед ним задач, отдел формирует почти оптимальный план поставок. Он не принимает во внимание всю информацию, касающуюся производственного процесса и логистики. Но ведь и инженеры заводов, наверняка, не хотят ничего знать о трудностях нахождения надежных поставщиков и тонкостях заключения международных договоров. И отдел логистики не может вникать ни в детали производства, ни в проблемы отдела закупок…

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

С другой стороны, очевидно, что вряд ли можно добиться оптимизации полных издержек, связанных с закупкой, транспортировкой и переработкой сырья, оптимизируя работу различных функциональных подразделений компании порознь. Наверняка, полученное решение будет, мягко выражаясь, «субоптимальным».

Действие 3-e: Интегрированный план для цепочки поставок

Зайцев М.Г., Варюхин С.Е.

225

Уходя домой, Макс думал, что и в сфере логистики, как говорил Боб, «развернуться» ему не удалось. Зря, наверное, он не пошел в аспирантуру.… Во всяком случае, в этой компании перспектив для оптимизации не видно.

- Хотя…, может попробовать по-другому…?- Тут он вспомнил последнюю фразу Феофана, и светлая мысль пришла ему в голову.

Как вы полагаете, какая?

Анализ действия 3 кейса.

Очевидно, что «светлая мысль», посетившая Макса состояла в том, чтобы одновременно решать вопрос о выборе поставщиков и маршрутах перевозках так, чтобы минимизировать суммарные издержки закупки, перевозки и переработки сырья на заводах компании. Мы назовем такой план «интегрированным планом» для всей цепочки поставок НАЦПРОДУКТ.

В предыдущих действиях мы записали целевые функции для задач о плане закупок и о плане перевозок и вычислили их оптимальные значения. К сожалению, эти оптимальные значения очень мало отличались от тех, которые Боб и Феофан получили, руководствуясь просто здравым смыслом. На Рис. 107, где приведен план перевозок Феофана, мы также вычислили стоимость переработки руды на 5-ти заводах компании с учетом формулы

k k

C (1 H k min ) Cmax . min

Просуммировав три функции издержек (закупок, перевозки и переработки), мы получим себестоимость производства металла Х в компании НАЦПРОДУКТ, которую сформировалась на основе «здравого смысла» -

ТС = 1038,6 + 1738,8 + 1642,7 = $ 4449,8 млн.

Ее и предстоит улучшить в интегрированном плане для цепочки поставок.

Организация данных для оптимизации интегрированного плана цепочки поставок представлена на Рис. 108.

 

A

B

C

D

E

F

 

G

H

I

1

Оптимальный интегрированный план в цепочке поставок НАЦПРОДУКТ.

 

 

Поставщи

 

 

 

 

 

 

 

 

 

2

ки

Max

Min

% ИК

Цена

Индекс

Брать/

не брать

Мин. закупка

Связь

3

1

16

1

0.060

7.5

4

 

0

=G3*C3

=G15-100*G3

4

2

30

1

0.080

15.8

2

 

1

=G4*C4

=G16-100*G4

5

3

24

1

0.058

7.53

6

 

1

=G5*C5

=G17-100*G5

6

4

28

1

0.053

7.1

8

 

0

=G6*C6

=G18-100*G6

7

5

20

2

0.078

14.8

1

 

1

=G7*C7

=G19-100*G7

8

6

32

2

0.062

9.8

6

 

1

=G8*C8

=G20-100*G8

9

7

34

2

0.071

11.53

5

 

1

=G9*C9

=G21-100*G9

10

8

36

2

0.060

8.37

4

 

1

=G10*C10

=G22-100*G10

11

9

38

3

0.059

7.2

9

 

0

=G11*C11

=G23-100*G11

12

10

40

3

0.056

7.07

6

 

0

=G12*C12

=G24-100*G12

13

 

 

Заводы-потребители - объемы

 

 

 

 

 

 

Поставщи

 

 

 

 

 

 

 

 

 

14

ки

1

2

3

4

5

Объемы поставок

Огранич

 

15

1

-

-

-

-

0.0

 

-

=СУММ(B15:F15)-G15

16

2

-

21.8

-

8.2

-

 

30.0

=СУММ(B16:F16)-G16

17

3

-

3.2

-

6.8

-

 

10.0

=СУММ(B17:F17)-G17

18

4

-

-

-

-

-

-

0.0

=СУММ(B18:F18)-G18

19

5

-

-

-

-

10.0

 

10.0

=СУММ(B19:F19)-G19

20

6

-

-

16.0

-

10.0

 

26.0

=СУММ(B20:F20)-G20

21

7

18.0

-

-

-

-

 

18.0

=СУММ(B21:F21)-G21

22

8

-

-

14.0

-

-

 

14.0

=СУММ(B22:F22)-G22

23

9

0.0

-

-

-

-

 

-

=СУММ(B23:F23)-G23

24

10

-

-

0.0

-

-

 

0.0

=СУММ(B24:F24)-G24

25

Заказы

18

25

30

15

20

 

 

Реально

Д/Б

 

 

=СУММ(

=СУММ(

=СУММ(

=СУММ(

=СУММ(

 

 

=СУММПРОИЗВ(G

4

 

Ограниче-

B15:B24)-

C15:C24)

D15:D24)-

E15:E24)-

F15:F24)-

Индекс ненадеж-

15:G24;F3:F12)/СУ

 

 

26

ния

B25

C25

D25

E25

F25

 

ности

ММ(B25:F25)

 

27

min % ИК

5.00%

5.00%

5.00%

7.00%

7.00%

 

 

 

 

 

Реальный

=СУММПРОИЗВ(B15:B24;$D$3:$D$12)/

=СУММП

=СУММ(G29;G30;G

 

 

28

% ИК

 

B25

 

РОИЗВ(F

31)

 

Полная себестоимость

 

себестои

 

 

 

 

 

=СУММПРОИЗВ(B

 

 

29

м.

20

18

16

22

20

15:F24;B34:F43)

Стоимость перевозки

 

 

 

 

 

 

 

=СУММПРОИЗВ(B

 

 

30

K_%ИК

1.50

1.20

1.20

1.00

1.00

31:F31;B25:F25)

Стоимость производства

 

 

=B29*(1-

=C29*(1-

=D29*(1-

=E29*(1-

 

 

 

 

 

 

 

B30*(B28

C30*(C28

D30*(D28

E30*(E28

=F29*(1-

 

 

 

 

 

Себесто-

B27)/B27

C27)/C27

D27)/D27

E27)/E27

F30*(F28-

=СУММПРОИЗВ(G

 

 

31

имость

)

)

)

)

F27)/F27)

15:G24;E3:E12)

Стоимость закупки

 

32

 

Заводы-потребители - цены перевозок

 

 

 

Здрав. смысл

Дельта

33

Поставщи

1

2

3

4

5

 

 

34

1

24.2

17.6

25.8

24.2

18.8

 

=G28

4 449.8

=(H34-G28)/H34

35

2

28.8

9.6

11.8

10.2

15.6

 

=G29

1 738.8

=(H35-G29)/H35

36

3

15

7.8

21.8

8.2

11

 

=G30

1 672.4

=(H36-G30)/H36

37

4

23.2

17.4

25.4

19.8

26.2

 

=G31

1 038.6

=(H37-G31)/H37

38

5

23.6

20.2

22.6

20.4

14.6

 

 

 

 

39

6

14.2

8.2

9.4

15.8

8.4

 

 

 

 

40

7

12

16.2

19.2

18.2

19

 

 

 

 

41

8

15.8

19

12.6

24

21.2

 

 

 

 

42

9

11.4

20.2

16.6

25.4

22.2

 

 

 

 

43

10

21.4

20.2

16.6

25.4

22.2

 

 

 

 

Рис. 108

В качестве переменных решения выступают 50 значений объемов перевозок от 10 потенциальных поставщиков к 5-ти заводам компании (ячейки B15:F24), 10 значений объемов закупок у каждого из 10-ти потенциальных поставщиков (ячейки G15:G24), а также 10 двоичных переменных типа «выбрать данного поставщика или не выбирать» (ячейки G3:G12), назначение которых было подробно рассмотрено в анализе действия 1.

Формулы в ячейках H3:H12, выражающие минимально возможный объем закупок у каждого поставщика, и ячейках I3:I12, выражающие связь между объемами закупок и двоичными переменными «выбрать поставщика или не выбирать», также как и формула для средневзвешенного индекса надежности

Зайцев М.Г., Варюхин С.Е.

227

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

Формулы в ячейках H15:H24, выражающие требования поставщиков, и в ячейках B26:F26, выражающие требования по заказам заводов-потребителей, также как и формулы для средневзвешенного %ИК в руде, доставленной на каждый завод (ячейки B28:F28), подробно обсуждались при анализе плана перевозок в действии 1.

Целевая функция, равная сумме трех издержек (закупки, перевозки и переработки), введена в ячейке L3. Издержки закупки сырья (ячейка L9) и его перевозки от поставщиков к заводам-потребителям (ячейка L5) рассматривались при анализе действия 1 кейса. Издержка переработки (ячейка L7) определена как сумма произведений объемов сырья, заказанных каждым заводом, на себестоимость переработки сырья каждым заводом, которые зависят от средневзвешенного процентного содержания ИК, доставленного каждому заводу. Последние вычислялись по формуле 1 (ячейки B31:F31).

При задании условий для поиска оптимального решения необходимо просто объединить ограничения, вводившиеся при поиске оптимального плана закупок и оптимального плана перевозок. Установки Поиска решения для интегрированного плана цепочки поставок представлены на Рис. 109.

Рис. 109

Оптимальное решение для интегрированного плана цепочки поставок представлено на Рис. 110.

Видно, что суммарные издержки по закупке, перевозке и переработке руды, уменьшились по сравнению с планированием по «здравому смыслу» почти на 15%, что при огромных оборотах компании НАЦПРОДУКТ выражается весьма значительной суммой, превышающей $700 млн. При этом издержки перевозки сократились на 34%, а издержки переработки – на 18%, за счет возрастания издержек закупки на 23%. Выбраны другие поставщики, закуплено сырье с более высоким содержанием ИК. При этом высококачественное сырье доставлено не только на заводы №№4,5, но и на заводы №№1,2, что существенно снизило стоимость переработки. Разумеется, при выборе поставщиков должным образом учтены транспортные издержки.

 

A

B

C

D

E

F

 

G

H

I

1

Оптимальный интегрированный план в цепочке поставок НАЦПРОДУКТ.

 

 

 

 

 

 

 

Брать/

не

Мин.

 

2

Поставщики

Max

Min

% ИК

Цена

Индекс

брать

 

закупка

Связь

3

1

16

1

0.060

7.5

4

 

0

0

0.0

4

2

30

1

0.080

15.8

2

 

1

1

-70.0

5

3

24

1

0.058

7.53

6

 

1

1

-90.0

6

4

28

1

0.053

7.1

8

 

0

0

0.0

7

5

20

2

0.078

14.8

1

 

1

2

-90.0

8

6

32

2

0.062

9.8

6

 

1

2

-74.0

9

7

34

2

0.071

11.53

5

 

1

2

-82.0

10

8

36

2

0.060

8.37

4

 

1

2

-86.0

11

9

38

3

0.059

7.2

9

 

0

0

0.0

12

10

40

3

0.056

7.07

6

 

0

0

0.0

13

 

Заводы-потребители - объемы

 

 

 

 

 

 

 

 

 

 

 

Объемы

 

 

14

Поставщики

1

2

3

4

5

поставок

Огранич

 

15

1

-

-

-

-

0.0

 

-

0.00

 

16

2

-

21.8

-

8.2

-

 

30.0

0.00

 

17

3

-

3.2

-

6.8

-

 

10.0

0.00

 

18

4

-

-

-

-

-

-

0.0

0.00

 

19

5

-

-

-

-

10.0

 

10.0

0.00

 

20

6

-

-

16.0

-

10.0

 

26.0

0.00

 

21

7

18.0

-

-

-

-

 

18.0

0.00

 

22

8

-

-

14.0

-

-

 

14.0

0.00

 

23

9

0.0

-

-

-

-

 

-

0.00

 

24

10

-

-

0.0

-

-

 

0.0

0.00

 

25

Заказы

18

25

30

15

20

Индекс ненадеж

Реально

Д/Б

26

Ограниче-ния

0.00

0

0

0

0

4

4

 

ности

27

min % ИК

5.00%

5.00%

5.00%

7.00%

7.00%

 

 

 

 

 

Реальный %

 

 

 

 

 

 

 

Полная

 

28

ИК

7.10%

7.72%

6.11%

7.00%

7.00%

 

3 795.2

себестоимость

 

Max

 

 

 

 

 

 

 

Стоимость

29

себестоим.

20

18

16

22

20

 

1 146.4

перевозки

 

30

K_%ИК

 

 

 

 

 

 

 

Стоимость

1.50

1.20

1.20

1.00

1.00

 

1 372.0

производства

 

Себесто-

 

 

 

 

 

 

 

 

 

31

имость

7.40

6.25

11.75

22.00

20.00

 

1 276.8

Стоимость закупки

32

 

Заводы-потребители - цены перевозок

 

 

Здрав.

 

33

Поставщики

1

2

3

4

5

 

 

смысл

Дельта

34

1

24.2

17.6

25.8

24.2

18.8

 

3 795.2

4 449.8

15%

35

2

28.8

9.6

11.8

10.2

15.6

 

1 146.4

1 738.8

34%

36

3

15

7.8

21.8

8.2

11

 

1 372.0

1 672.4

18%

37

4

23.2

17.4

25.4

19.8

26.2

 

1 276.8

1 038.6

-23%

38

5

23.6

20.2

22.6

20.4

14.6

 

 

 

 

39

6

14.2

8.2

9.4

15.8

8.4

 

 

 

 

40

7

12

16.2

19.2

18.2

19

 

 

 

 

41

8

15.8

19

12.6

24

21.2

 

 

 

 

42

9

11.4

20.2

16.6

25.4

22.2

 

 

 

 

43

10

21.4

20.2

16.6

25.4

22.2

 

 

 

 

Рис. 110

Таким образом, включение в оптимизационную модель всех стадий цепочки поставок привело к весьма ощутимому снижению издержек. Это и не удивительно. Чем больше переменных решения включено в модель, тем больше у оптимизационного алгоритма возможностей улучшить значение целевой функции.

Правда, рассмотренная модель интегрированного плана цепочки поставок компании НАЦПРОДУКТ все же представляется весьма упрощенной по

Зайцев М.Г., Варюхин С.Е.

229

сравнению с ситуацией, которая могла бы иметь место в реальности. Во-первых, мы рассматривали величины валовых годовых закупок и перевозок. В реальности, необходимо было бы составить многопериодный план закупки и поставки сырья, скажем, на каждую неделю, для каждого поставщика и потребителя на год. Вовторых, мы рассматривали некоторую интегральную, средневзвешенную характеристику надежности поставок в целом. В реальности, следовало бы позаботиться об обеспечении надежности поставок на каждый завод, в каждый планируемый период. При этом, помимо качественной экспертной оценки надежности поставщика, полезно было бы использовать количественные характеристики надежности, например, величины вариации времени поставки и качества сырья. Это потребовало бы расчета и создания резервных запасов сырья на каждом заводе (см. [2-6] и задачи раздела 2.1 настоящего сборника). В-третьих, учитывая огромный объем поставок сырья, при его перевозке наверняка бы возникли проблемы, связанные с ограничениями мощностей транспортных средств и учетом условно-постоянных издержек при их использовании и т.д. и т.п. Все это, без сомнений, резко увеличило бы количество переменных в оптимизационной модели. Естественно возникает вопрос, возможно ли получить интегральный план цепочки поставок, подобный рассмотренному в настоящем примере, для реальной компании тех же масштабов, что и НАЦПРОДУКТ?

Прежде всего, отметим, что современные оптимизационные инструменты позволяют решать задачи с количеством переменных до 1 млн. на обычном переносном компьютере. Используемый для решения задач в этом сборнике Поиск решения, созданный компанией Frontline systems в 1991г., и называемый Standard Solver, способен справиться с задачами, в которых не более 200 переменных. Современный общедоступный продукт этой компании Premium Solver позволяет рассматривать задачи с количеством переменных решения до 2000. Эта же компания предлагает специальные Solver’ы, с «мощностью» до 1 млн. переменных. Существуют и другие профессиональные оптимизационные инструменты с «мощностями» такого же порядка. Информацию о них можно найти на сайтах

-www.solver.com

-www.maximalsoftware.com

-www.cplex.com

-www.ilog.com

Вспециальной литературе имеются сведения о внедрении в управленческую практику оптимизационных моделей с количеством переменных от нескольких тысяч до сотен тысяч (см., например Interfaces_________ ,

конференция INFORMS 2004______________________________). При этом,

подобные модели реализуются на обычных переносных компьютерах с дружественным интерфейсом, позволяющим менеджерам в разумное время не только получать решения оптимизационных задач для реальных цепочек поставок, логистических и дистрибуторских сетей, но и проигрывать интересующие их сценарии «что, если…». Таким образом, можно утверждать, что

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

Сказанное выше совсем не означает, что процесс интеграции и оптимизации цепочки поставок (или другого бизнес-процесса) в реальной компании – это простое дело. Сложности, однако, как правило, лежат не в области