Главная страница

Окончание Главы 12-13. Оперативнопроизводственное планирование дискретного производства


Скачать 0.7 Mb.
НазваниеОперативнопроизводственное планирование дискретного производства
Дата25.04.2022
Размер0.7 Mb.
Формат файлаdoc
Имя файлаОкончание Главы 12-13.doc
ТипГлава
#494333
страница5 из 7
1   2   3   4   5   6   7

УПРАВЛЕНИЕ ПРОЕКТАМИ



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

В управлении сложными проектами, состоящими из тысяч работ, эффективнее использовать PERT и СРМ – методы, которые, как правило, компьютеризированы.

PERT, который переводится как метод оценки и пересмотра программ, и СРМ – как метод критического пути, оба были раз­работаны в 50–е годы нашего столетия в США для того, чтобы помочь менеджерам составлять расписания, управлять и оцени­вать состояние выполнения сложных проектов.

В нашей стране методы PERT и СРМ были объединены в метод сетевого планирования и управления. В действительности главным отличием PERT является то, что PERT использует три временных оценки для каждой работы (действия), в результате чего каждая работа оценивается математическим ожиданием вре­мени ее выполнения и дисперсией. СРМ предполагает, что времена всех работ заданы вполне определенно. Но в настоящее время это характеризует лишь гносеологические корни их различия. Практически достоинства обоих методов используются совместно в одном подходе к оценке сложных проектов и в управлении их развитием во времени. Оценка проектов со стороны денежных затрат известна под названием PERT / Cost.

Шесть шагов обычны для PERT и СРМ. Процедура сле­дующая:

1. Определить проект и все его основные работы или задачи.

2. Установить все связи между работами. Определить, какие работы должны предшествовать и какие должны следовать за рассматриваемыми работами.

3. Вычертить сеть, содержащую все работы.

4. Определить время и (или) денежные затраты, относящиеся к каждой работе.

5. Рассчитать самый длинный путь на сети от начата исполне­ния проекта до его окончания (критический путь).

6. Использовать сеть для реализации плана, расписания вы­полнения работ, управления и контроля за развитием проекта.

а) Обозначения:

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

→ – работа или действие, характеризующееся временем вы­полнения (стрелка всегда ориентирована в сторону завершения проекта).

Для каждой работы в PERT для β – распределения имеем:

t = (а + 4т + b) / 6 и ,

где а – оптимистическая оценка продолжительности работы;

bпессимистическая оценка продолжительности работы;

т – наиболее вероятное время выполнения работы;

tожидаемое время выполнения работы;



v – отклонение времени выполнения работы.

Работа

а

m

b

1 – 2

3

4

5

1 – 3

1

3

5

2 – 4

5

6

7

3 – 4

6

7

8




Работа

a + 4m + b

t

(b – a) / 6

v

1 – 2

24

4

2 / 6

4 / 36

1 – 3

18

3

4 / 6

16 / 36

2 – 4

36

6

2 / 6

4 / 36

3 – 4

42

7

2 / 6

4 / 36

b) Целью анализа критического пути является определение следующих характеристик для каждой работы:

ESраннее время начала работы. Все предшествующие рабо­ты должны быть завершены до начала данной работы. Время их полного завершения и есть раннее время начала данной работы.

LSпозднее время начала работы. Все следующие (за этой работой) работы должны быть завершены без изменения сроков завершения проекта. Это позднее время начала работы без задерж­ки времени выполнения проекта в целом.

EFраннее время окончания работы.

LFпозднее время окончания работы.

Sвремя резерва работы (LSES) или (LFEF).

Для любой работы мы можем рассчитать ESи LSи можем найти другие три величины следующим образом:

EF = ES + t;

LF = LS + t;

S = LS – ES = LF – EF.


Работа

ES

EF

LS

LF

S

1 – 2

0

2

1

3

1

1 – 3

0

7

0

7

0

2 – 3

2

6

3

7

1

2 – 4

2

5

6

9

4

3 – 4

7

9

7

9

0





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

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

2. Т – общее время выполнения проекта, которое подсчиты­вается сложением ожидаемых времен t выполнения работ крити­ческого пути, оно равно 9 (или 7 + 2).

3. Vотклонение (дисперсия) критического пути, которое подсчитывается сложением отклонений vиндивидуальных работ критического пути, равное 7/6 (или 3/6 + 4/6).

c) Ожидаемое время завершения проекта Т равно 20 неделям, и отклонение времени проекта Нравно 100. Какова вероятность того, что проект будет закончен к 25 – й неделе?

Т = 20,

V= 100.

σ = стандартное отклонение = = =
= 10.

С – дата желаемого завершения проекта (25 недель).




где Z – нормированное отклонение от среднего. Площадь под кривой нормального распределения для Z = .5 есть .6915. Таким образом, вероятность завершения проекта через 25 недель при­мерно равна .69, или 69%.



d) Дан проект в виде сети работ.




Рассмотрим работу F. Согласно сети, обе работы С и D должны быть завершены прежде, чем начнется F, но в действительности только работа D должна быть завершена. Таким образом, сеть не верна. Добавление фиктивной работы и фиктивного события помогут преодолеть эту проблему, как показано ниже.
Теперь в сеть введены все необходимые связи, и она может быть подвергнута анализу, как и прежде.
13.1. ЗАДАЧИ С РЕШЕНИЯМИ
Задача 13.1

Постройте сеть, базируясь на следующей информации:

Работы

1 – 2

1 – 4

3 – 5

5 – 7

1 – 3

2 – 5

4 – 6

6 – 7





Решение

Задача 13.2

Введите фиктивную работу и событие, чтобы откорректировать следующую сеть:


Решение




Мы должны добавить фиктивную работу и фиктивное событие, чтобы получить правильную сеть:

Задача 13.3



Р ассчитайте критический путь, время завершения проекта Т и дисперсию V, используя следующую информацию.


Работа

t

v

ES

EF

LS

LF

S

1 – 2

2

2 / 6

0

2

0

2

0

1 – 3

3

2 / 6

0

3

1

4

1

2 – 4

2

4 / 6

2

4

2

4

0

3 – 5

4

4 / 6

3

7

4

8

1

4 – 5

4

2 / 6

4

8

4

8

0

4 – 6

3

1 / 6

4

7

10

13

6

5 – 6

5

1 / 6

8

13

8

13

0


Решение

Мы заключили, что критический путь состоит из 1 → 2 → 4 → 5 → 6 работ.

Т =2 + 2 + 4 + 5 = 13,

V = 2/6 + 4/6 + 2/6 + 1/6 = 9/6 = 1.5/
Задача 13.4




Используя следующую информацию, проделайте анализ кри­тического пути.

Работа

t

v

Работа

t

v

1 – 2

2

1/6

4 – 5

4

4/6

1 – 3

2

1/6

4 – 6

3

2/6

2 – 4

1

2/6

5 – 7

5

1/6

3 – 4

3

2/6

6 – 7

2

2/6


Решение

Решение начинается с определения ES, EF, LS, LF, S. Мы можем найти эти величины, используя информацию, приведенную в таблице выше, и затем ввести в следующую таблицу:

Работа

t

v

ES

EF

LS

LF

S

1 – 2

2

1/6

0

2

2

4

2

1 – 3

2

1/6

0

2

0

2

0

2 – 4

1

2/6

2

3

4

5

2

3 – 4

3

2/6

2

5

2

5

0

4 – 5

4

4/6

5

9

5

9

0

4 – 6

3

2/6

5

8

9

12

4

5 – 7

5

1/6

9

14

9

14

0

6 – 7

2

2/6

8

10

12

14

4

Затем мы можем найти критический путь, Т и V. Критический путь 1 – 3, 3 – 4, 4 – 5, 5 – 7.

T = 2 + 3 + 4 + 5 = 14;

V = 1/6 + 2/6 + 4/6 + 1/6 = 9/6.
Задача 13.5

Следующая информация была рассчитана по проекту: T = 62нед., V = 81.

Какова вероятность того, что проект будет завершен за 18 недель до намеченного срока окончания проекта?
Решение

Рассматриваемая желаемая дата завершения проекта равна 44 (или 62 – 18)неделям.

Кривая нормального распределения будет выглядеть так:






Исходя из того, что нормальная кривая симметрична и таблица рассчитана для положительных значений Z, вероятность нахожде­ния в желаемой части площади равна 1 – (табличное значение). Для Z = +2.0 эта вероятность равна .97725. Поэтому для значения Z, равного – 2.0, вероятность будет равна .02275 (или 1 – .97725). Отсюда вероятность завершения проекта на 18 недель раньше ожидаемого срока примерно равна .02 или 2 %.
Задача 13.6




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

Работа


t, мес.

М, мес.

С, $

1 – 2

6

2

400

1 – 3

7

2

500

2 – 5

7

1

300

3 – 4

6

2

600

4 5

9

1

200

Мiмаксимально возможное уменьшение продолжительнос­ти работы i;

Сi– дополнительные затраты, вызванные уменьшением вре­мени выполнения работы i;

Ki = Сi / Miзатраты на единицу понижения времени.
Решение

Первый шаг решения – это определение ES, EF, LS, LF, S для каждой работы.

Работа


ES

EF

LS

LF

S

1 – 2

0

6

9

15

9

1 – 3

0

7

0

7

0

2 – 5

6

13

15

22

9

3 – 4

7

13

7

13

0

4 5

13

22

13

22

0

Критический путь включает следующие работы: 1 – 3, 3 – 4, 4 – 5. Далее определяем К для каждой работы делением С на М.

Работа


М, мес.

С, $

К, $ / мес.

Критический

1 – 2

2

400

200

Нет

1 – 3

2

500

250

Да

2 – 5

1

300

300

Нет

3 – 4

2

600

300

Да

4 5

1

200

200

Да

В заключение выделим ту работу критического пути, которая характеризуется наименьшим значением К. Это работа 4 – 5. В ре­зультате мы можем уменьшить время выполнения проекта на один месяц (М = 1 мес.) при дополнительных затратах $200. Мы по – прежнему должны продолжать уменьшение времени выполне­ния проекта еще на два месяца. Это уменьшение может быть достигнуто согласно листу затрат, соответствующих работам кри­тического пути, путем уменьшения продолжительности выполне­ния работы 1 – 3 на два месяца с дополнительными затратами в $500. Таким образом, решение выглядит так:

Работа


Сокращение продолжительности, мес.

Дополнительные затраты, $

4 – 5

2

200

1 – 3

1

500







Общие: 700



13.2. ВОПРОСЫ ДЛЯ ДИСКУССИИ
1. На какие вопросы могут быть найдены ответы с помощью PERT и СРМ?

2. Что означают понятия «работа», «событие», «непосредст­венный предшественник»?

3. Опишите, как рассчитываются ожидаемые времена работ и их дисперсии в PERT.

4. Коротко расскажите, что означает анализ критического пу­ти. Какие работы составляют критический путь и почему они важны?

5. Что означают ранние и поздние времена начала работ и как они рассчитываются?

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

7. Как мы определяем вероятность завершения проекта к определенной дате? Какое допущение делается в этом расчете?

8. Коротко опишите PERT / Cost и как он используется.

9. Чем GERT отличается от PERT?

10. Объясните, почему CPM / MRP является полезным инстру­ментом составления расписаний.


    1. ЗАДАЧИ И ОТВЕТЫ


Задача 13.1

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

Работа

Непосредственный предшественник

Работа

Непосредственный предшественник

А



Е

А, D

В



F

C

С



G

E, F

D

В







Постройте сеть для этой задачи.

Ответ 13.1: смотри рекомендации к решению вручную.

1   2   3   4   5   6   7


написать администратору сайта