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

 

Таблица 4

Изображение логической связи между работами в диагональной таблице

	0	1	2	3	4	5
0		2	6
1			3	5
2				8	7
3					0	10
4						6
5

 

Так же существует секторной метод. Он предполагает изображение сетевого графика с увеличенными кружками, разделенными на шесть секторов, которые в дальнейшем могут разбиваться на подсекторы. В верхнем центральном секторе ставится номер события, в нижнем -календарная дата начала работ. В два верхних боковых сектора вносятся ранние начала и окончания работ, а в два боковых нижних – соответственно поздние начала и окончания работ. Слева принято записывать окончания работ, входящих в данное событие, справа – начала работ, выходящих из данного события (рисунок 14).

 

 

Рисунок 14. Секторный метод

 

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

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

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

 

3 ПРИМЕНЕНИЕ  ПРИКЛАДНЫХ ПРОГРАММ ДЛЯ РЕШЕНИЯ  ЗАДАЧ СЕТЕВОГО ПЛАНИРОВАНИЯ

3.1 Решение задачи сетевого планирования в программе TORA

 

Решим задачу о ремонте трубопровода методом критического пути (таблица 4).

 

Таблица 4

Задача о  ремонте трубопровода

Работа	Описание	Продолжительность	Предшествующие  работы	Последующие работы
Q	Подготовительные  операции	10	-	A
R	Подготовка  линии к отключению	30	-	F
A	Измерение и  изготовление чертежей	2	Q	B
B	Составление перечня  материалов	1	A	C, D, F, G
C	Закупка трубопровода	30	B	E
D	Закупка клапанов	45	B	K
E	Изготовление  секций	5	C	I
F	Отключение  линии	1	R, B	H, K
G	Сооружение  подмостей	2	B	H, K
H	Снятие старого трубопровода и клапанов	6	F, G	I
I	Установка нового трубопровода	6	H, E	J
J	Сварка трубопровода	2	I	L, N
K	Установка клапанов	1	D, F, G	L, N
L	Проверка трубопровода и клапанов	1	K, J	M, O
M	Проверка на герметичность	1	L	P
N	Нанесение изоляции	4	K, J	O
O	Разборка подмостей	1	L, N	P
P	Уборка	1	M, O	-

Построим сетевой  график описанного выше проекта (рисунок 15):

Рисунок 15. Сетевая модель проекта

 

Программа TORA обладает средствами реализации метода CPM и PERT. Чтобы воспользоваться этими средствами, в меню Main Menu выберем команду Project Planning  ―  CPM .

Вводим исходные данные. Название проекта (рисунок 16).

 

Рисунок 16. Название проекта

 

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

 

Рисунок 17. Ввод данных

 

Результат вычисления выдаётся в виде таблицы, которая состоит из 6 колонок, Activity – название работы, Duration – продолжительность, Earliest Start – ранний старт, Latest Completion – поздний финиш, Total Float –суммарный  резерв и Free Float – свободный резерв.

На рисунке 18 показано выходное окно TORA с результатами вычислений методом CPM задачи о ремонте трубопровода.

 

 

Рисунок 18. Результат

 

Для создания и работы с временным графиком нужно выбрать опцию СРМ Bar Chart (рисунок 19).

 

Рисунок 19. Временной график

 

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

 Это влияние, а также соответствующие пояснения будут показаны непосредственно на графике.

 

Рисунок 20. Эксперимент с графиком изменения

 

Например, в  задаче о ремонте трубопровода изменение  начала работы I поменяло время наступления работы J (рисунок 21).

Рисунок 21. Изменение начала работы I во временном графике

 

3.2 Решение задачи сетевого планирования в программе PER

 

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

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

Решим задачу о  издании книги методом критического пути .

Издатель имеет  контракт с автором на издание его книги. В таблице 6 представлена последовательность процессов, приводящая к реализации проекта издания книги.

 

 

Таблица 5

Задача о  издании книги

Работа	Описание	Продолжи-тельность	Непосредственно предшествующие работы	Множество последующих работ
A	Прочтение рукописи редактором	3	―	―
B	Пробная верстка  отдельных страниц книги	2	―	E
C	Разработка  обложки книги	4	―	J
D	Подготовка  иллюстраций	3	―	H
E	Просмотр автором  редакторских правок и сверстанных  стр	2	А, B	F
F	Верстка книги (создание макета книги)	2	E	G
G	Проверка автором  макета книги	2	F	I
H	Проверка автором  иллюстраций	1	D	I
I	Подготовка  печатных форм	2	G, H	J
J	Печать и  брошюровка книги	4	C, I	―

 

Построим сетевой  график описанного выше проекта (рисунок 22):

 

Рисунок 22. Сетевая  модель проекта о издании книги

 

Для ввода исходных данных воспользуемся вкладкой «Ввод новой задачи» (рисунок 23).

 

Рисунок 23. Главное меню программы СPM

 

После входа  в этот пункт, нужно будет написать название проекта и количество работ (рисунок 24).

 

Рисунок 24. Ввод данных

 

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

 

Рисунок 25. Окно для ввода параметров проекта

 

Для решения  задачи нужно вызвать пункт «Решение задачи» в главном меню CPM.

Результат получаем в виде таблицы (рисунок 26).

 

Рисунок 26. CPM анализ

 

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

 

Рисунок 27. Критический путь для проекта «книга»

 

Продолжительность критического пути  равна 15. A-X-E-F-G-I-J является критическим для данного проекта.

 

ЗАКЛЮЧЕНИЕ

 

В ходе выполнения курсовой работы были решены следующие  задачи:

1. рассмотрены основные понятия, задачи и этапы развития сетевого планирования;
2. теоретически проанализированы методы сетевого планирования;
3. приведены примеры этих методов в вычислительных системах, таких как TORA и PER.

Материалы этой работы могут быть использованы в качестве учебно-методического пособия по дисциплине: «Теория графов», «Экономико-математическое моделирование»

 

 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ: 

 

1. В.П. Ярцев, Е.В. Аленичева, И.В. Гиясова, О.Н. Кожухина  «Метод сетевого планирования в строительстве» – Тамбов: Издательство ГОУ ВПО ТГТУ, 2010. – 24 с.
2. И.И. Мазур, В.Д. Шапиро, Н.Г. Ольдерогге «Управление проектами» – М.: Омега-Л, 2004. – 664 с.
3. В.П. Заболотский, А.А. Оводенко, А.Г. Степанов «Математические модели в управлении» – СПб., 2001. – 196с.
4. Т.В. Алексинская «Учебное пособие по решению задач по курсу «Экономико-математические методы и модели» – Таганрог: Изд-во ТРТУ, 2002. – 153 с.
5. Ю.И. Ребрин «Основы экономики и управления производством». Сетевое планирование и управление. http://polbu.ru/rebrin_management/ch24_all.html (актуальная дата )
6. Д.И. Голенко «Статистические методы сетевого планирования и управления» – "Наука", 1968. – 400 с.
7. М. Л. Разу, А. М. Лялин, Т. М. Бронникова «Управление проектом. Основы проектного управления» - М.: КНОРУС, 2006. – 768 с.
8. Х.А. Таха «Введение в исследование операций» – Вильямс седьмое издание, 2005. – 901 c
9. Д. Филлипс А. Гарсия-Диас «Методы анализа сетей» – Москва: «Мир», 1984. – 451с
10. Е.С. Вентцель «Исследование операций» –  М.: «Советское радио», 1972. – 550 c
11. Е.М. Кудрявцев «Microsoft Project. Методы сетевого планирования и управления проектом» –   М.: ДМК Пресс, 2005. –  240 с
12. Э.К.  Гисматуллина «Экономика» // «Роль внеучебной работы в процессе формирования социального капитала студентов» – Вестник МГОУ. № 4 / 2011
13. А. Кофман, Г. Дебазей «Сетевые методы планирования» – М.: «Прогресс» 1968. – 177 с
14. В.А. Балаш, О.С. Кузнецова, С.Н. Купцов «Имитационное моделированиеи его приложения» – 2008. – 86 c
15. И.В. Демкин «Проблемы анализа риска» // «Управление инновационным риском на основе имитационного моделирования. Основные подходы к оценке инновационного риска» Том 2, №3, 2005. – 249 с