МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«Национальный исследовательский ядерный университет «МИФИ»
Обнинский институт атомной энергетики - филиал федерального государственного автономного образовательного учреждения
высшего образования «Национальный исследовательский ядерный университет «МИФИ»
Отделение интеллектуальных кибернетических систем
ОТЧЁТ
По лабораторной работе №1 по ТИПИС
на тему «Расчет и оптимизация сетевых графиков»
Автор работы: Джемхуров К.А.
Принял: Пляскин А.В.
г. Обнинск 2023г.
Цель работы: усвоение студентами методов сокращения срока выполнения проекта путем оптимальной расстановки трудовых ресурсов.
Выполнение работы: сетевой график трудовой ресурс
Дан сетевой график
· Основные параметры сетевого графика могут быть рассчитаны по формулам:
Длительность работы
Где d - объем работ в единицах, r-количество людей, e-производительность труда (примем ее равной единице).
Ранний срок свершения события
Поздний срок наступления события
Полный резерв времени работы
Резерв времени события
· Рассчитаем параметры сетевого графика и представим их в таблицах
Параметры событий сетевого графика
Таблица 1
Параметры работ сетевого графика
Таблица 2
Параметры путей сетевого графика
Критический путь данного сетевого графика проходит через работы
(0-1)-(1-2)-(2-3)-(3-5)-(5-8)-(8-9).
Срок выполнения проекта равен 18,9333 единиц времени. Из таблицы 2 видно, что работы имеют полные и свободные резервы времени. Следовательно, сократить количество занятых людей можно именно на этих участках. Чтобы максимально сократить время критического пути нужно увеличить количество людей, работающих на самом напряженном участке. По таблице видно, что самый напряженный участок на данный момент -- это работа (5-8).
· Алгоритм оптимизации сетевого графика
Каждый раз переставляется один человек с работы с наибольшим свободным резервом времени на работу критического пути с наибольшей длительностью.
Пятая итерация:
Десятая итерация:
Пятнадцатая итерация:
Восемнадцатая итерация:
Двадцатая итерация:
Двадцать пятая итерация:
Двадцать седьмая итерация:
Во время оптимизации оценивались:
· Критический путь
· Длительность критического пути
· Длительность полных путей
· Коэффициент напряженности
· Максимальный свободный резерв времени
· Максимальная продолжительность работы
Для оптимизации потребовалось 25 итерации
· Параметры сетевого графа после оптимизации
После оптимизации были сокращены полные и свободные резервы, длительности полных путей графика близки по значениям. Коэффициент напряженности близок к 1 (0,904668), длительность критического пути сокращена на 35%
Ниже представлены таблицы для наглядного сравнения параметров сетевого графа до и после оптимизации. Далее оптимизация не идет.
Параметры событий сетевого графика
,
Параметры работ сетевого графика
Параметры путей сетевого графика
|
L |
t |
L |
t |
||
|
(0-1)-(1-4)-(4-6)-(6-7)-(7-9) |
13,4 |
(0-1)-(1-4)-(4-6)-(6-7)-(7-9) |
14,25541 |
||
|
(0-1)-(1-6)-(6-7)-(7-9) |
12,96923 |
(0-1)-(1-6)-(6-7)-(7-9) |
14,25541 |
||
|
(0-1)-(1-2)-(2-5)-(5-7)-(7-9) |
11,66667 |
(0-1)-(1-2)-(2-5)-(5-7)-(7-9) |
13,43636 |
||
|
(0-1)-(1-2)-(2-5)-(5-8)-(8-9) |
18,06667 |
(0-1)-(1-2)-(2-5)-(5-8)-(8-9) |
14,18636 |
||
|
(0-1)-(1-2)-(2-3)-(3-5)-(5-7)-(7-9) |
12,53333 |
(0-1)-(1-2)-(2-3)-(3-5)-(5-7)-(7-9) |
12,73636 |
||
|
(0-1)-(1-2)-(2-3)-(3-5)-(7-9)-(8-9) |
18,93333 |
(0-1)-(1-2)-(2-3)-(3-5)-(7-9)-(8-9) |
13,48636 |
||
|
Tкр |
18,93333 |
Tкр |
14,41905 |
||
|
tmin |
11,66667 |
tmin |
13,04444 |
||
|
K |
0,616197 |
K |
0,904668 |