Автор работы: Пользователь скрыл имя, 09 Апреля 2013 в 17:17, курсовая работа
В России работы по сетевому планированию начались в 60-х годах. Тогда методы СПУ нашли применение в строительстве и научных разработках. В дальнейшем сетевые методы стали широко применяться и в других областях народного хозяйства. Актуальность выбранной темы обусловлена постоянной работой внутри производственно-хозяйственной системы по ее совершенствованию, для чего необходимо планировать производственный процесс в целом, рассматривая работы во взаимосвязи.
Введение…………………………………………………………………………5
Основные понятия сетевого планирования и управления…………….…..7
Основные параметры сетевой модели системы планирования и управления………………………………………………………………….7
Правила построения сетевых графиков. Характеристики элементов сетевой модели…………………………………………………………......9
Методы сетевого планирования…………………………………………..15
Метод критического пути………………………………………………..15
2.2 Метод оценки и пересмотра планов (ПЕРТ, PERT)……………………..17
2.3 Метод графической оценки и анализа (GERT)…………………………..19
3. Численная реализация задачи сетевого планирования…………………...20
Заключение…………………………………………………………………......26
Список использованной литературы………………………………………….28
Таблица 1 – Перечень выполняемых проектных работ
Наименование работ |
Продолжительность, Человеко-дней |
Код |
1 Обоснование цели проекта |
2 |
0– 1 |
2 Проведение маркетинговых исследований |
5 |
1– 2 |
3 Разработка технических условий |
3 |
1– 3 |
4 Эскизное проектирование |
4 |
1 – 4 |
5 Выбор поставщиков ресурсов |
2 |
2 – 5 |
6 Фиктивная работа |
0 |
3 – 9 |
7 Техническое проектирование |
5 |
4 – 6 |
8 Расчёт потребности ресурсов |
2 |
5 – 8 |
9 Рабочее проектирование |
10 |
6 – 7 |
10 Закупка производственных ресурсов |
10 |
8 – 9 |
11 Изготовление деталей |
8 |
7 – 9 |
12 Сертификация деталей |
2 |
8 – 11 |
Продолжение таблицы 1
Наименование работ |
Продолжительность, Человеко-дней |
Код |
13 Согласование сроков поставки |
3 |
7 – 11 |
14 Разработка технологии сборки |
3 |
9 – 10 |
15 Сборка изделия |
11 |
10 – 11 |
16 Отправка продукции потребителям |
5 |
11 – 12 |
Рисунок 2 - Сетевой график выполнения проекта
На сетевом графике (рисунок 2) критический путь проходит через цепочку событий и работ, обозначенных номерами 0 – 1 – 4 – 6 – 7 – 9 – 10 – 11 – 12, и равен 48 человеко-дням. Он выделен жирной линией.
Расчет ранних сроков выполнения событий ведется от исходного до завершающего таким образом:
Расчет ранних сроков свершения событий проводится в прямой последовательности от исходного до конечного.
пути 132
Ранний срок свершения события 12 соответствует критическому пути сетевого графика: дням.
Остальные полные пути равны:
Поздний срок свершения событий определяется разностью между продолжительностью критического пути и максимальной длительностью следующих за данным (i-ым) событием путей к завершающему (С) по следующей формуле:
Расчет поздних сроков свершения событий проводится в обратном порядке от конечного к исходному.
Резервы времени свершения отдельных событий представляют собой разность между поздними и ранними сроками их выполнения,
Расчет резервов времени подтверждает, что критический путь проходит в сетевом графике через события 0 – 1 – 4 – 6 – 7 – 9 – 10 – 11 – 12 с нулевыми значениями резервов времени. В таблице 2 приведены основные параметры сетевого графика, характеризующие продолжительность выполняемых работранние и поздние сроки свершения событий, а также имеющиеся в сетевой модели резервы времени (Рисунок 2).
Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути. В соответствии с ранее выполненными расчетами полных путей нашего сетевого графика найдем полные резервы времени всех четырех путей.
Выполненные расчеты основных параметров сетевых графиков должны быть использованы при анализе и оптимизации сетевых стратегических планов.
Код работ |
Продолжительность |
№ события |
Показатели событий | ||
Ранний срок |
Поздний срок |
Резерв времени | |||
|
0-1 |
2 |
0 |
0 |
0 |
0 |
1-2 |
5 |
1 |
2 |
2 |
0 |
1-3 |
3 |
2 |
7 |
15 |
8 |
1-4 |
4 |
3 |
5 |
29 |
24 |
2-5 |
2 |
4 |
6 |
6 |
0 |
4-6 |
5 |
5 |
9 |
17 |
8 |
5-8 |
2 |
6 |
11 |
11 |
0 |
6-7 |
10 |
7 |
21 |
21 |
0 |
7-9 |
8 |
8 |
11 |
19 |
8 |
8-9 |
10 |
9 |
29 |
29 |
0 |
9-10 |
3 |
10 |
32 |
32 |
0 |
10-11 |
11 |
11 |
43 |
43 |
0 |
11-12 |
5 |
12 |
48 |
48 |
0 |
Таблица 2 – Расчётные параметры
сетевого графика (в человеко-
Расчет и анализ коэффициентов напряженности сетевых путей наряду с резервами времени позволяет распределить все работы по трем зонам: критическая, подкритическая и резервная. В разработанном нами графике коэффициенты напряженности всех путей будут иметь следующие значения.
Первый путь проходит через события 0 – 1 – 2 – 5 – 8 – 11 – 12, и равен 18 человеко-дням. Коэффициент напряженности этого пути составляет:
Второй путь, проходящий через события 0 – 1 – 2 – 5 – 8 – 9 – 10 – 11 – 12, равен 40 дням, а коэффициент напряженности — 0,833.
Третий путь, равный 24 дням, пролегает по событиям 0 – 1 – 3 – 9 – 10 – 11 – 12. Коэффициент его напряженности имеет значение 0,5.
Четвертый путь — это критический путь, коэффициент напряженности которого равен 1,0.
Пятый путь объединяет события 0 – 1 – 4 – 6 – 7 – 11 – 12. Продолжительность этого пути составляет 29 дней, а коэффициент напряженности — 0,604.
Проведенный анализ коэффициентов напряженности путей подтверждает возможность сокращения критического пути почти в три раза при более рациональной загрузке имеющихся трудовых ресурсов. Однако при этом следует иметь в виду, как существующие функциональные формы специализации персонала, так и уровень требуемой квалификации специалистов. Из расчетов следует, что наименее напряженными оказались пути выполнения плановых работ, а наиболее напряженными — проектно-конструкторских. Но в реальных условиях вряд ли имеется возможность совмещения своих функций работниками планово-экономических, и проектно-конструкторских подразделений предприятия. Это означает, что при необходимости сокращения критического пути, например на 24 дня, следует при односменной работе дополнительно привлечь одного конструктора на целый месяц. Возможны и многие иные варианты сокращения критического пути с 48 человеко-дней до необходимого или планируемого значения.
Заключение
Диапазон применения сетевого планирования и управления весьма широк: от задач, касающихся деятельности отдельных лиц, до проектов, в которых участвуют сотни организаций и десятки тысяч людей (например, разработка и создание крупного территориально-промышленного комплекса).
Методы сетевого планирования и управления обеспечивают руководителей и исполнителей на всех участках работы обоснованной информацией, которая необходима им для принятия решений по планированию, организации и управлению. А при использовании вычислительной техники сетевое планирование и управление является уже не просто одним из методов планирования, а автоматизированным методом управления производственным процессом.
Сетевые модели могут быть широко использованы на всех отечественных предприятиях при разработке как долгосрочных, так и текущих планов. Сетевое планирование позволяет не только определять потребность различных производственных ресурсов в будущем, но и координировать их рациональный расход в настоящем. С помощью сетевых графиков можно соединить в единую систему все материальные, трудовые, финансовые и многие другие ресурсы и средства производства и в идеальных (планируемых), и в реальных (существующих) экономических условиях.
После составления сетевого плана производится его оптимизация. Ее цель - так распределить имеющиеся ресурсы, чтобы уменьшить критический путь.
Существуют различные методы сетевого планирования.
Метод критического пути позволяет рассчитать возможные календарные графики выполнения комплекса работ на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы, определить критический путь для проекта в целом.
Список использованных источников