Сетевое планирование. 4

Федеральное агентство морского и речного  транспорта

Федеральное государственное образовательное  учреждение

высшего профессионального образования

Волжская  государственная академия водного  транспорта 
 
 
 
 

Кафедра экономики и менеджмента 
 
 
 

Курсовая  работа 

«Оперативно-производственное планирование» 

на тему: « Сетевое планирование» 
 
 
 
 
 
 
 
 

Выполнил: студент гр. Э-472 

Бакрян  А.С. 

Шифр  зачетной книжки: 081127 

Проверила: Осипова О.В. 
 
 
 
 
 
 

Нижний  Новгород

2011 г 

Содержание

Введение 3

Задание 1 5

Задание 2 8

Задание 3 10

Задание 4 12

Задание 5 14

Задание 6 18

Заключение 20 
 
 
 
 
 
 
 

  

 

Введение

 

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

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

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

    Таким образом, применение системы сетевого планирования способствует разработке оптимального варианта стратегического  плана развития предприятия. Сетевая модель является графическим отображением последовательности производственного процесса и характеризует взаимосвязь различных этапов производственного процесса, его длительность и объем используемых ресурсов.

    При построении сетевых моделей применяются  следующие правила:

  1. Всегда строится слева направо
  2. Модель должна содержать только одно исходное и только одно заключительное событие
  3. Не допускается пересечение стрелок на модели
  4. Модель не должна содержать тупиковых событий, кроме завершающего
  5. Модель не должна содержать замкнутых контуров
  6. Каждое последующее событие располагается правее предыдущего.

 

Задание 1

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

Исходная  модель

Модель 1

 
 
 
 
 
 
 
 
 
 
 

Исправленная  модель 

             
 
 

         
 
 
 
 
 
 
 

В чем  ошибки: 

  1. Замкнутый контур: 1-2-5-3-1
  2. Событие 9 расположено левее события 8, в то время как каждое последующее событие должно располагаться правее либо на одном уровне.
  3. Фиктивная работа выходит из события 9 в событие 8. Развитие модели в обратном порядке.
  4. Из события 5 не выходит ни одна работа, а в 7 не входит ни одна из работ, а модель должна содержать только одно начальное и одно конечное событие.
 
 

 

Модель 2 

Исходная  модель

 

Исправленная  модель 

 

Ошибки  в построении: 

  1. Фиктивная работа выходит из события 3 в 2. Развитие модели в неправильном порядке.
  2. Развитие модели в неправильном порядке: из события 10 в 7, из 11 в 7, из 12 в 10.
  3. В сетевой модели не должно быть событий, из которых не выходит ни одна из работ, кроме конечных. Событие 6; событие 12.
  4. События 4 и 5 расположены левее события 3. В модели каждое последующее событие должно располагаться правее либо на одном уровне.
  5. В сетевой модели не должно быть событий, в которое не входит ни одна из работ. Событие 4.
  6. Вторая работа из события 11 в событие 13.
 
 
 

 

Модель 3

Исходная  модель

 
 

Исправленная  модель 

 

Ошибки  в построении: 

  1. Развитие  модели в неправильном порядке: из события 4 в событие 2, из события 13 в событие 11.
  2. Событие 5 расположено левее события 4, и событие 13 расположено левее события 12. В модели каждое последующее событие должно располагаться правее либо на одном уровне.
  3. Пересекаются работы 4-8 с  работой 6-11.
  4. В сетевой модели не должно быть событий, из которых не выходит ни одна из работ, кроме конечных. Событие 12.
 
 

 

Задание 2

    Проект  по замене производственного оборудования включает в себя 2 этапа: стратегическое планирование и оперативное. Полный комплекс работ с указанием последовательности и времени их выполнения приведен в таблице 1.

    Необходимо  построить сетевую модель, закодировать работы и события. 

Таблица 1 

№ работы Содержание  работы Работы, окончание  которых является необходимым условием для начала рассматриваемой Время выполнения, сут
Стратегическое  планирование проекта
1. Разработка  технической конфигурации - 3
2. Разработка  первоначального финансового плана 1 2
3. Юридическое согласование 1 7
4. Уточнение источников финансирования 2 2
5. Обоснование и  принятие решения о выборе между  собственным изготовлением и  закупкой оборудования 3 2
Оперативное планирование проекта
6. Изготовление  работы чертежей и документации 4,5 2
7. Подготовка  и прекращение работы старого  оборудования 4,5 2
8. Закупка материалов и комплектующих 6 4
9. Демонтаж старого  оборудования 7 2
10. Планирование  монтажа нового оборудования 8 2
11. Разработка  справочника по обслуживанию оборудования 6 2
12. Изготовление  оборудования 8 27
13. Подготовка  монтажа оборудования 9,10,11 1
14. Обучение обслуживающего персонала 9,10,11 3
15. Монтаж нового оборудования 12,13 2
16. Испытание и  приемка 14,15 1
17. Включение в  производственный процесс 16 2
 

 

 
 
 
 
 

                                                                                                                  

                                                                                                              

 

                                                                                                                                                                                                                            
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Задание 3

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

  

 

 

Полные  пути и их продолжительность:  

№

пути

 Наименование  полного пути Продолжительность пути Резерв  времени пути Коэффициент напряженности пути
1 0-1-2-4-5-7-9-10-11-12 45 5 0,9
2 0-1-2-4-6-8-10-11-12 16 34 0,32
3 0-1-2-4-5-8-10-11-12 16 34 0,32
4 0-1-2-4-5-7-8-10-11-12 20 30 0,4
5 0-1-2-4-5-7-8-9-10-11-12 20 30 0,4
6 0-1-3-4-6-8-10-11-12 22 28 0,44
7 0-1-3-4-5-7-9-10-11-12 50 0 1
8 0-1-3-4-5-8-10-11-12 22 28 0,44
9 0-1-3-4-5-7-8-10-11-12 20 30 0,4
10 0-1-3-4-5-8-9-10-11-12 22 28 0,44
11 0-1-3-4-5-7-8-9-10-11-12 20 30 0,4
12 0-1-3-4-6-8-9-10-11-12 22 28 0,44
13 0-1-2-4-6-8-9-10-11-12 17 33 0,34
14 0-1-2-4-5-8-9-10-11-12 17 33 0,34
 

Критический путь: 0-1-3-4-5-7-9-10-11-12

Продолжительность критического пути: 3+7+2+2+4+27+2+1+2=50 
 
 
 

Резерв времени  полного  пути:

 

Пример по пути № 3: Rпути 3  = 50 – 16 = 34

Пример по пути № 5: Rпути 5 = 50 – 20 = 30 
 

Коэффициент напряженности  полного пути: 

                                                              

       

 Пример по пути № 3: Кн3 = 16 / 50 = 0,32 

 Пример по пути № 5: Кн5 = 20 / 50 =  0,4 

Задание 4

    По  данным задания 2 и 3 определить графически и в табличной форме параметры  событий и работ. 

Работа (i,j) Прод-ть Ранние  сроки совершения событий Поздний срок события j Резерв  времени события j Резервы времени работ Коэф
работы напр.
(i,j) Работ
  i j полный свободный (i,j)
1 2 3 4 5 6 7 8 9
0-1 3 0 3 3 0 0 0 1
1-2 2 3 5 10 5 5 0 0,44
1-3 7 3 10 10 0 0 0 1
2-4 2 5 12 12 0 5 5 0,44
3-4 2 10 12 12 0 0 0 1
4-5 2 12 14 14 0 0 0 1
4-6 2 12 14 42 28 28 0 0,15
5-7 4 14 18 18 0 0 0 1
5-8 2 14 20 44 24 28 4 0,09
6-8 2 14 20 44 24 28 4 0,15
7-8 2 18 20 44 24 24 0 0,09
7-9 27 18 45 45 0 0 0 1
8-9 1 20 45 45 0 24 24 0,15
8-10 3 20 47 47 0 24 24 0,15
9-10 2 45 47 47 0 0 0 1
10-11 1 47 48 48 0 0 0 1
11-12 2 48 50 50 0 0 0 1
 
 

Резерв времени  работ (полный):  Rп (i,j) = Tп (j) – Tp(i) – T(i,j) 

Пример по работе (1-3):  Rп (1,3) = 10 – 3 – 7 = 0

Пример по работе (3- 4):  Rп (3,4) = 12 – 10 – 2 = 0 

Резерв времени  работ (свободный): Rс (i,j) = Tр (j) – Tp(i) – T(i,j)  

Пример по работе (1-3):  Rс (1,3) = 10 – 3 – 7 = 0

Пример по работе (3- 4):  Rс (3,4) = 12 – 10 – 2 = 0 
 

Коэффициент напряженности  работы:    

     
 

Примеры по работам:                                                            

1-й вариант

Кн (1,3) =  (45 - 41)/(50 - 41) = 0,44

Кн (4,5) =  (22 - 17)/(50 - 17) = 0,15 

    По  результатам расчетов коэффициента напряженности работ получили классификацию  работ: 

  1. критическая зона (Кн > 0,8).

    К критической  зоне относятся работы:

    0-1; 1-3; 3-4; 4-5; 5-7; 7-9; 9-10; 10-11; 11-12

  1. резервная зона (Кн < 0,6)

    К резервной  зоне относятся работы:

          1-2; 2-4; 4-6; 5-8; 6-8; 7-8; 8-9; 8-10

  1. подкритическая зона (0,6 <Кн < 0,8)

работ нет 
 
 

 

Задание 5

 

Оптимизация сетевой модели по времени

В данном задании нам необходимо сократить  срок реализации проекта по замене оборудования до 25 дней. Условно принять  число рабочих мест на начальном  этапе оптимизации по всем работам, кроме изготовления оборудования, равным 1 человеку. При изготовлении оборудования – 5 человек. По результатам оптимизации построить новый сетевой график, указать критический путь и параметры событий графически. 

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

       
  • Изменение времени работы 0 – 1 с 3 до 1  суток => 3*1=3 рабочих
  • Изменение времени работы 4 – 5 с 2 до 1 суток => 2*1=2 рабочих
  • Изменение времени работы  5 – 7 с 4 до 1 суток => 4*1=4 рабочих
  • Изменение времени работы 7 – 9 с 27 до 9 суток => 3*5 = 15 рабочих
  • Изменение времени работы 11 – 12 с 2 до 1 суток => 2*1 = 2 рабочих
 

В общей сложности  в работу было вовлечено 17 дополнительных рабочих. 

 

 
 

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

 
 

 

 

№ пути Наименование  полного пути Продолжитель-ность  пути Резерв  времени пути Коэффициент напряженности
1 0-1-2-4-5-7-9-10-11-12 21 4 0,84
2 0-1-2-4-6-8-10-11-12 14 11 0,56
3 0-1-2-4-5-8-10-11-12 13 12 0,52
4 0-1-2-4-5-7-8-10-11-12 14 11 0,56
5 0-1-2-4-5-7-8-9-10-11-12 14 11 0,56
6 0-1-3-4-6-8-10-11-12 19 6 0,76
7 0-1-3-4-5-7-9-10-11-12 25 0 1
8 0-1-3-4-5-8-10-11-12 18 7 0,72
9 0-1-3-4-5-7-8-10-11-12 19 6 0,76
10 0-1-3-4-5-8-9-10-11-12 18 7 0,72
11 0-1-3-4-5-7-8-9-10-11-12 19 6 0,76
12 0-1-3-4-6-8-9-10-11-12 19 6 0,76
13 0-1-2-4-6-8-9-10-11-12 14 11 0,56
14 0-1-2-4-5-8-9-10-11-12 13 12 0,52
 

Критический путь: 0-1-3-4-5-7-9-10-11-12

Продолжительность критического пути: 1+7+2+1+1+9+2+1+1 = 25 сут. 
 
 
 
 
 
 
 
 

 

Параметры событий и работ  после оптимизации 
 

Работа (i,j) Прод-ть Ранние  сроки совершения событий Поздний срок события j Резерв  времени события j Резервы времени работ Коэф
работы напр.
(i,j) Работ
  i j полный свободный (i,j)
1 2 3 4 5 6 7 8 9
0-1 1 0 1 1 0 0 0 1
1-2 2 1 3 10 7 7 0 0,5
1-3 7 1 8 8 0 0 0 1
2-4 2 3 10 10 0 5 5 0,5
3-4 2 8 10 10 0 0 0 1
4-5 1 10 11 11 0 0 0 1
4-6 2 10 12 18 6 6 0 0,45
5-7 1 11 12 12 0 0 0 1
5-8 2 11 14 20 6 7 1 0,3
6-8 2 12 14 20 6 6 0 0,45
7-8 2 12 14 20 6 6 0 0,3
7-9 9 12 21 21 0 0 0 1
8-9 1 14 21 21 0 6 6 0,45
8-10 3 14 23 23 0 6 6 0,3
9-10 2 21 23 23 0 0 0 1
10-11 1 23 24 24 0 0 0 1
11-12 1 24 25 25 0 0 0 1
 
 

    По  результатам расчетов коэффициента напряженности работ получили классификацию  работ: 

  1. критическая зона (Кн. > 0,8).

    К критической  зоне относятся работы:

    0-1; 1-3; 3-4; 4-5; 5-7; 7-9; 9-10; 10-11; 11-12 
     

  1. резервная зона (Кн. < 0,6)

    К резервной  зоне относятся работы: 5-8; 6-8; 1-2; 2-4; 4-6;7-8;  8-9; 8-10 
     

  1. подкритическая  зона (0,6 ≤ Кн. ≤ 0,8). Работ нет.

Задание 6

 

Необходимо  построить календарный план  - график проектных работ на основании сетевых моделей, построенных  до оптимизации и после неё,  а также распределить работы по исполнителям, если:

ОМ –  отдел маркетинга,

ТО –  технический отдел,

ПО –  плановый отдел,

ОЦ –  обработка цеха,

ОСиК  – отдел сертификации и качества,

СЦ –  сборочные цеха,

С –  склады. 
 
 

    Исходные  данные до оптимизации 

№ работы Содержание  работы Код Время выполнения, сут.
1. Разработка  технической конфигурации 0-1 3
2. Разработка  первоначального финансового плана 1-2 2
3. Юридическое согласование 1-3 7
4. Уточнение источников финансирования 2-4 2
5. Обоснование и  принятие решения о выборе между  собственным изготовлением и  закупкой оборудования 3-4 2
6. Изготовление  работы чертежей и документации 4-5 2
7. Подготовка  и прекращение работы старого  оборудования 4-6 2
8. Закупка материалов и комплектующих 5-7 4
9. Демонтаж старого  оборудования 5-8 2
10. Планирование  монтажа нового оборудования 6-8 2
11. Разработка  справочника по обслуживанию оборудования 7-8 2
12. Изготовление  оборудования 7-9 27
13. Подготовка  монтажа оборудования 8-9 1
14. Обучение обслуживающего персонала 8-10 3
15. Монтаж нового оборудования 9-10 2
16. Испытание и  приемка 10-11 1
17. Включение в  производственный процесс 11-12 2
Итого - - 50
 

Исходные  данные после оптимизации 

№ работы Содержание  работы Код Время выполнения, сут
1. Разработка  технической конфигурации 0-1 1
2. Разработка  первоначального финансового плана 1-2 2
3. Юридическое согласование 1-3 7
4. Уточнение источников финансирования 2-4 2
5. Обоснование и  принятие решения о выборе между  собственным изготовлением и  закупкой оборудования 3-4 2
6. Изготовление  работы чертежей и документации 4-5 1
7. Подготовка  и прекращение работы старого  оборудования 4-6 2
8. Закупка материалов и комплектующих 5-7 1
9. Демонтаж старого  оборудования 5-8 2
10. Планирование  монтажа нового оборудования 6-8 2
11. Разработка  справочника по обслуживанию оборудования 7-8 2
12. Изготовление  оборудования 7-9 9
13. Подготовка  монтажа оборудования 8-9 1
14. Обучение обслуживающего персонала 8-10 3
15. Монтаж нового оборудования 9-10 2
16. Испытание и  приемка 10-11 1
17. Включение в  производственный процесс 11-12 1
Итого - - 25