Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекции - Швец - 2007

.pdf
Скачиваний:
38
Добавлен:
08.01.2014
Размер:
589.15 Кб
Скачать

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

Руководитель ГИЧ проекта

Штаб модернизации производства

Главный

Начальник

Заместитель ГИЧ

 

 

 

по экономике и

 

 

 

бухгалтер

 

 

 

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

финансам

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Специалист

 

 

 

 

 

Специалист

 

 

Специалист

 

 

 

 

по

 

 

 

 

по

 

наукоемким

 

по логистике

 

 

 

маркетингу

 

технологиям

 

 

Рис. 7.1.4 Блок-схема штабной ОФС.

Матричная ОФС.

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

Матричные системы имеют большое распространение в управлении современными крупными фирмами, особенно транснациональными.

 

 

ГИЧ

 

 

Отдел кадров

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Директор по

 

Директор по

 

Директор по

 

Директор по

логистике

 

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

 

маркетингу

 

финансам

 

 

 

 

 

 

 

 

 

1

Спец-лист по

 

Спец-лист по

 

 

Спец-лист по

 

 

Спец-лист по

логистике

 

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

 

 

маркетингу

 

 

финансам

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

Спец-лист по

 

Спец-лист по

 

 

Спец-лист по

 

 

Спец-лист по

логистике

 

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

 

 

маркетингу

 

 

финансам

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Спец-лист по

 

Спец-лист по

 

 

Спец-лист по

 

 

Спец-лист по

3

логистике

 

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

 

 

маркетингу

 

 

финансам

 

 

 

 

 

 

 

 

- руководитель проекта

Рис. 7.1.5 Блок-схема типовой матричной ОФС.

31

7.2 Краткая характеристика состава должностной инструкции специалиста по логистике.

Включает:

1. Общие положения(кем назначен, кому подчиняется логист)

В данном разделе указывают основные задачи логиста в соответствии с главной функцией логистики в компании. Описываются конкретные функции данного логиста(за что он отвечает)

2.Права и обязанности данного специалиста

3.Квалификация, опыт работы

7.2.1Домашнее задание

7.3 Краткая характеристика CALL’S

На первом этапе развития – «непрерывное накопление информации об изделии» – оптимизация процессов взаимодействия заказчика с потребителем и поставщиком в ходе разработки изделия(проекта).

На следующем этапе: «поддержка жизненного цикла продукции» – отображает оптимизацию процессов обслуживания, ремонта, снабжения запасными частями, а так же модернизацию изделия.

7.4 Логистический микс

Звучит как 7Т(русский) либо 7R(английский):

Требуемый продукт

Требуемое количество

Требуемое качество

Требуемая цена

Требуемое место

Требуемые условия

Требуемое время

Требуемый покупатель

32

Семинар №1

С-1.1 – Контрольная точка №1

С-1.2 Применение методов упорядоченного ограниченного перебора для решения задач комбинированной оптимизации. Поиск минимального (оптимального) маршрута в транспортной сети.

Основы теории метода ветвей и границ.

Смысл этого метода – это декомпозиция задачи на подзадачи:

Рис. С-1.2.1 Декомпозиция задачи на подзадачи.

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

Вметоде ветвей и границ эта оценка называется оценочной функцией.

Вкачестве этой функции используется значение критерия эффективности для промежуточного решения – стоимость части маршрута от корневой вершины до текущей.

Нижняя граница(НГ) – в вершине Pji – “стоимость” промежуточного решения, полученного на момент образования вершины Pji

Нижняя граница в некоторой вершине есть оценочная функция лдя этой вершины.

Верхняя граница(ВГ) – лучшее найденное на данный момент полное решение исходной задачи.

Значение ВГ позволяет исключить из рассмотрения часть решения, если в какой либо висячей вершине НГ≥ВГ, то раскрывать ее дальше не следует. Функция ветвления – некоторый критерий, который позволяет выбрать наиболее перспективную для раскрытия висячую вершину из всех, разрешенных выбранной стратегией ветвления.

В простейшем случае за функцию ветвления принимается значение НГ в данной вершине и всегда берется в качестве активной висячую вершину с наименьшей НГ.

Стратегия ветвления – дополнительное соглашение, связанное с разрешением конфликтов при ветвлении (например, в случае, когда построены несколько висячих вершин с одинаковым значением НГ)

Стратегия ветвления влияет на программную реализацию алгоритма метода ветвей и границ.

33

Существует две базовых и одна смешанная стратегии поиска минимальной ВГ:

1.лучевая стратегия

2.волновая стратегия

3.луче - волновая стратегия

При лучевой стратегии ветвление производиться из висячей вершины с наименьшей НГ на последнем образовавшемся уровне декомпозиции.

Если на последнем уровне декомпозиции больше нет висячих вершин, то следует перейти на предыдущий уровень декомпозиции.

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

При луче - волновой стратегии до получения первого решения исходной задачи применяется лучевая стратегия, затем волновая и опять лучевая.

С-1.2.1 Пример поиска оптимального(минимального) пути в транспортной сети.

Между предприятием, выпускающим некоторую химическую продукцию, и оптовым рынком сбыта этой продукции существует некоторое множество промышленных складов. Предприятие, промышленные склады и оптовый рынок сбыта связывает множество альтернативных транспортных маршрутов, которые отображаются в виде транспортной сети:

4-1

2-1

3-1

4-2

1-1

2-2

5-1

4-3 3-2

2-3

4-4

,где вершина 1-1 соответствует предприятию-изготовителю, вершина 5-1 - оптовому рынку сбыта, остальные промежуточные вершины - промышленным складам.

Показатели качества локальных транспортных перевозок (в виде величины транспортных издержек), осуществляемых между двумя ближайшими точками маршрута (предприятием-изготовителем, промышленными складами и оптовым рынком сбыта), представлены в виде взвешенной матрицы смежности (вершины - вершины) транспортной сети:

34

 

1-1

2-1

2-2

2-3

3-1

3-2

4-1

4-2

4-3

4-4

5-1

1-1

 

7

9

11

 

 

 

 

 

 

 

2-1

 

 

 

 

8

13

 

 

 

 

 

2-2

 

 

 

 

15

11

 

 

 

 

 

2-3

 

 

 

 

17

26

 

 

 

 

 

3-1

 

 

 

 

 

 

36

14

26

22

 

3-2

 

 

 

 

 

 

24

18

36

19

 

4-1

 

 

 

 

 

 

 

 

 

 

21

4-2

 

 

 

 

 

 

 

 

 

 

26

4-3

 

 

 

 

 

 

 

 

 

 

33

4-4

 

 

 

 

 

 

 

 

 

 

38

5-1

 

 

 

 

 

 

 

 

 

 

 

Необходимо определить оптимальный маршрут организации транспортных перевозок от предприятия-производителя к рынку сбыта. При определении указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).

Вершины ДВР следует обозначить следующим образом: k

1 m n

,где k - показатель качества локальных транспортных перевозок между двумя ближайшими вершинами транспортной сети в виде величины транспортных издержек (см. матрицу смежности), 1- порядковый номер появления вершины ДВР, m - номер вершины в транспортной сети, n - текущее значение граничной оценки.

35

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1-1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Лучевая стратегия

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

9

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 2-1 7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 2-2 9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 2-3 11

 

 

 

 

 

 

 

 

 

 

 

8

 

 

 

 

 

 

13

 

 

 

 

 

 

 

 

 

 

15

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

17

 

 

 

 

 

26

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

22

 

 

 

 

 

 

 

 

 

23

 

 

 

 

 

 

 

 

 

38

 

 

 

 

 

 

 

 

39

 

 

 

 

 

 

 

3-1

 

 

 

 

 

 

 

 

 

3-2

 

 

 

 

 

 

 

 

 

3-1

 

 

 

 

 

 

 

 

 

3-2

 

 

 

 

 

 

 

 

 

3-1

 

 

 

 

 

 

 

 

3-2

 

 

 

 

 

 

 

15

 

 

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

24

 

 

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

28

 

 

 

 

 

 

 

 

37

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

36

14

 

26

22

 

 

 

 

24

18

 

36

19

 

 

 

36

14

 

26

 

22

 

 

 

24

18

 

36

19

 

 

 

36

14

 

26

22

 

 

 

24

18

36

19

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

8

 

 

9

 

10

 

15

 

16

 

 

17

 

18

 

 

31

 

32

 

 

 

33

 

34

 

24

 

25

 

 

26

 

27

 

 

40

 

41

 

 

 

42

 

43

 

47

 

48

 

49

 

50

4-1

 

4-2

 

 

4-3

 

4-4

 

4-1

 

4-2

 

 

4-3

 

4-4

 

 

4-1

 

4-2

 

 

 

4-3

 

4-4

 

4-1

 

4-2

 

 

4-3

 

4-4

 

 

4-1

 

4-2

 

 

 

4-3

 

4-4

 

4-1

 

4-2

 

4-3

 

4-4

51

 

29

 

 

41

 

37

 

44

 

38

 

 

56

 

39

 

 

60

 

38

 

 

 

50

 

46

 

44

 

38

 

 

56

 

39

 

 

64

 

42

 

 

 

54

 

50

 

61

 

55

 

73

 

56

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

21

26

 

33

 

 

38

21

26

 

 

38

 

 

 

26

 

 

33

 

38

21

26

 

 

38

 

 

 

26

 

33

 

38

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

14

 

11

 

 

13

 

12

 

21

 

19

 

 

 

 

20

 

 

 

 

35

 

 

 

37

 

36

 

30

 

28

 

 

 

 

29

 

 

 

 

44

 

 

 

46

 

45

 

 

 

 

 

 

 

 

5-1

 

5-1

 

 

5-1

 

5-1

 

5-1

 

5-1

 

 

 

 

5-1

 

 

 

 

5-1

 

 

 

5-1

 

5-1

 

5-1

 

5-1

 

 

 

 

5-1

 

 

 

 

5-1

 

 

 

5-1

 

5-1

 

 

 

 

 

 

 

 

72

 

55

 

 

74

 

75

 

65

 

64

 

 

 

 

77

 

 

 

 

64

 

 

 

83

 

84

 

65

 

64

 

 

 

 

77

 

 

 

 

68

 

 

 

87

 

88

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В.Г. 1

Рис. С-1.2.1.1 Применение лучевой стратегии ветвления.

36

Семинар №2

С-2.1 Поиск минимального Гамильтонового цикла на графе

Математическая постановка задачи об оптимальной последовательности выпуска аналогична математической постановки задачи “коммивояжера”, которая имеет постоянную геометрическую интерпретацию:

Есть N городов, расстояния между которыми известны, т.е. заданы матрицей H. Коммивояжер должен выехать из некоторого начального города, например x1, и объехав все города ровно по одному разу, вернуться в исходный город.

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

Рассмотрим в качестве примера задачу коммивояжера с четырьмя городами.

Матрица смежности:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 х1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

20

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

3

 

 

 

 

 

4

 

 

 

 

 

 

 

х4

 

 

 

 

 

х3

 

 

 

 

х2

 

 

 

 

 

5

 

 

 

 

 

 

 

20

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

2

 

 

2

 

 

 

15

10

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

8

 

 

 

13

 

 

 

14

 

 

5

 

 

 

6

 

 

 

х2

 

 

х3

 

 

х4

 

х2

 

 

х4

 

 

 

х3

 

 

15

 

 

7

 

 

 

22

 

 

 

35

 

 

11

 

 

 

16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

35

16

 

 

11

 

 

 

 

22

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

9

 

 

 

15

 

 

 

 

 

10

 

 

12

 

 

х1х3

 

 

х2х1

 

 

х2х1

 

 

 

х1х3

 

 

 

х4х1

 

50

 

 

23

 

 

 

50

 

 

 

 

 

33

 

 

23

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В

 

 

 

 

 

 

В.Г

. 1

 

 

 

 

 

 

 

 

 

 

.Г.2

Рис. С-2.1.1 Применение волновой стратегии ветвления.

37

 

 

 

 

 

 

 

1 х1

0

 

 

 

 

 

 

 

5

 

 

20

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

4

 

 

 

х4

 

 

 

 

 

х3

 

 

 

 

х2

 

 

 

5

 

 

 

 

 

 

20

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

2

 

 

2

 

 

15

10

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

9

 

 

 

13

 

 

14

 

 

5

 

6

 

х2

 

х3

 

 

х4

 

х2

 

 

х4

 

х3

 

15

 

7

 

 

 

22

 

 

35

 

 

11

 

16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

35

16

 

 

11

 

 

 

22

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

10

 

 

 

15

 

 

 

 

7

 

12

х1х3

 

х2х1

 

 

х2х1

 

 

 

х1х3

 

х4х1

50

 

23

 

 

 

50

 

 

 

 

33

 

23

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

В.Г.

 

 

 

 

 

В.Г. 1 В.Г.3

Рис. С-2.1.2 Применение луче-волновой стратегии ветвления.

Оптимальный путь:

1)х1х4х3х2х1

2)х1х2х3х4х1

Семинар №3

С-3.1 Обсуждение результатов контрольной работы №1

С-3.2 Лекция-консультация по лабораторным работам.

Фрейм – минимальное смысловое описание в словесной структурно – классифицированной форме иерархических знаний о каком-либо стереотипном понятии в химии, химической технологии и управлении.

При поиске семантических решений НФЗ используются следующие типы фреймов:

1)фреймы-объекты;

2)фреймы-операции;

3)фреймы-ситуации.

Фреймы-объекты отображают знания о различных объектах химической технологии, потоки материальных ресурсов, логистические сети (например, складирования),различные логистические системы.

Фреймы-операции и фреймы-ситуации отображают знания о различных законах химической технологии, логистики; о разнообразных физикохимических явлениях, происходящих в аппаратах ХТС; а так же о

38

разнообразных явлениях и закономерностях, происходящих в логистических системах различных промышленных предприятий, ИТпредприятий; о возможном взаимодействии ХТП в синтезируемой ХТС; о возможном взаимодействии различных логистических процессов в синтезе логистической системы.

Блочно-функциональная структура фрейма представляет собой иерархическую структуру, состоящую из упорядоченной совокупности блоков двух типов:

1)блоков-вопросов;

2)блоков-ответов.

Блоки-вопросы содержат разнообразные вопросы, которые необходимо задать ЛПР для установления смысла и сущности некоторых свойств рассматриваемого стереотипного понятия.

Блоки-ответы раскрывают смысл определенных свойств этого понятия. С каждым блоком-вопросом может быть связано произвольное число незаполненных (пустых) блоков-ответов называемых слотами. Слоты заполняются ЛПР и позволяют ему использовать свою интеллектуальную собственность для углубления и расширения знаний о рассматриваемом объекте.

С учетом ситуативности отношений между знаниями, выбор ЛПР, среди множества ответов определенного ответа на тот или иной вопрос фрейма, может изменяться в зависимости от ответа на предшествующие вопросы фрейма. В качестве блоков-ответов могут быть использованы другие фреймы, что обеспечивает классификацию взаимосвязи и определяет ситуационные отношения между различными фреймами.

Взаимосвязанную совокупность фреймов будем называть сетью фреймов.

Fr «Логистические потоки»

q1: Название потоков

а1.1: Материальные

а1.2: Информационные

а1.3: Финансовые

а1.4: Поток услуг

а1.5: Слот

q2: Виды материальных потоков

а2.1: Поток сырья

а2.2: Поток ГП

а2.3: Слот

Рис. С-3.2.1 Пример построения фрейма.

39

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

PR1::=ЕСЛИ (ситуация), ТО (действие); PR2::=ЕСЛИ (условие применимости), ТО (действие); PR3::=ЕСЛИ (причина), ТО (следствие); PR4::=ЕСЛИ (посылка), ТО (заключение).

Пример на тему «Уровень запасов МТО на складе»:

ЕСЛИ (критический уровень запасов), ТО (заказ поставщику); ЕСЛИ (заказ поставщику), ТО (выделить деньги); ЕСЛИ (заказ доставлен), ТО (организовать прием).

Семантические графы смотрите Мешалкин В. П. «Экспертные системы в химической технологии».

40