Автор работы: Пользователь скрыл имя, 04 Декабря 2011 в 09:20, курсовая работа
Актуальность сетевого планирования на предприятиях в настоящее время не вызывает сомнения. Наряду с линейными графиками и табличными расчетами сетевые методы планирования находят широкое применение при разработке перспективных планов и моделей создания сложных производственных систем и других объектов долгосрочного использования.
Сетевое планирование служит основой экономических и математических расчетов, графических и аналитических вычислений, организационных и управленческих решений, оперативных и стратегических планов, обеспечивающих не только изображение, но и моделирование, анализ и оптимизацию проектов.
Целью курсового проекта является развитие навыков построения, расчета, анализа и оптимизации сетевой модели (графика, сети).
ЗАДАНИЕ 3
ВВЕДЕНИЕ
1. Основные понятия сетевой модели
2. Построение сетевой модели
3. Расчёт параметров сетевой модели графическим методом
4. Расчёт параметров сетевой модели табличным методом
5. Построение карты проекта сетевой модели
6. Оптимизация сетевой модели по времени
7. Оптимизация сетевой модели по ресурсам
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Для работы (7,10) в графе 1 суммируем количество работ код, которых оканчивается на 7. Это работа (5,7), следовательно, работе (7,10) предшествует одна работа.
Для работы (8,10) в графе 1 суммируем количество работ код, которых оканчивается на 8. Это работа (5,8), следовательно, работе (8,10) предшествует одна работа.
Для работы (9,10) в графе 1 суммируем количество работ код, которых оканчивается на 9. Это работа (6,9), следовательно, работе (9,10) предшествует одна работа.
3) Графа 3 (количество последующих работ за работой i,j) определяется по числу работ, имеющих в коде первой цифрой ту, которой заканчивается данная работа (j), если работ начинающихся цифрой j нет, то число последующих работ за работой i,j равно 0.
Для работы (0,1) в графе 1 суммируем количество работ код, которых начинается на цифру 1 . Это работы (1,2), (1,4) и (1,5) следовательно, за работой (0,1) следует три работы.
Для работы (0,3) в графе 1 суммируем количество работ код, которых начинается на цифру 3 . Это работа (3,6), следовательно, за работой (0,3) следуют одна работа.
Для работы (1,2) в графе 1 суммируем количество работ код, которых начинается на цифру 2. Это работа (2,3) следовательно, за работой (1,2) следует одна работа.
Для работы (1,4) в графе 1 суммируем количество работ код, которых начинается на цифру 4. Это работа (4,6) следовательно, за работой (1,4) следует одна работа.
Для работы (1,5) в графе 1 суммируем количество работ код, которых начинается на цифру 5. Это работы (5,6),(5,7) и (5,8), следовательно, за работой (1,5) следует три работы.
Для работы (2,3) в графе 1 суммируем количество работ код, которых начинается на цифру 3. Это работа (3,6), следовательно, за работой (2,3) следует одна работа.
Для работы (3,6) в графе 1 суммируем количество работ код, которых начинается на цифру 6. Это работа (6,9), следовательно, за работой (3,6) следует одна работа.
Для работы (4,6) в графе 1 суммируем количество работ код, которых начинается на цифру 6. Это работа (6,9), следовательно, за работой (4,6) следует одна работа.
Для работы (5,6) в графе 1 суммируем количество работ код, которых начинается на цифру 6. Это работа (6,9) следовательно, за работой (5,6) следует одна работа.
Для работы (5,7) в графе 1 суммируем количество работ код, которых начинается на цифру 7. Это работа (7,10) следовательно, за работой (5,7) следует одна работа.
Для работы (5,8) в графе 1 суммируем количество работ код, которых начинается на цифру 8. Это работа (8,10), следовательно, за работой (5,8) следует одна работа.
Для работы (6,9) в графе 1 суммируем количество работ код, которых начинается с цифры 9. Это работа (9,10), следовательно за работой (6,9) следует одна работа.
Для работы (7,10) в графе 1 нет работ, начинающихся с цифры 10, следовательно количества последующих работ за работой (7,10) нет.
Для работы (8,10) в графе 1 нет работ, начинающихся с цифры 10, следовательно количества последующих работ за работой (8,10) нет.
Для работы (9,10) в графе 1 нет работ, начинающихся с цифры 10, следовательно количества последующих работ за работой (9,10) нет.
4) Графа 4 заполняется на основе сетевой модели или перечня работ с временными оценками.
5) Графы 5 и 6 заполняются вместе.
Графа 5 (раннее начало работы) определяется путем выбора максимального из сроков раннего окончания предшествующих работ (графа 6). Раннее начало работ, выходящих из исходного события, равно 0 (Трн01 = 0, Трн02 = 0).
Раннее
окончание работы(графа 6) определяется
суммой раннего срока начала работы (графа
5) и продолжительностью данной работы
(графа 4)
| Трн0,1 = 0 | Тро0,1= Трн0,1+ t0,1= 0 + 8 = 8 | ||||
| Трн0,3 = 0 | Тро0,3= Трн0,3+ t0,3= 0 + 12 = 12 | ||||
| Трн1,2 = Тро0,1 = 8 | Тро1,2 = Трн1,2 + t1,2 = 8 + 4 = 12 | ||||
| Трн1,4 = Тро0,1 = 8 | Тро1,4 = Трн1,4 + t1,4= 8 + 3 = 11 | ||||
| Трн1,5 = Тро0,1= 8 | Тро1,5= Трн1,5+ t1,5= 8 + 3 = 11 | ||||
| Трн2,3 = Тро1,2 = 12 | Тро2,3 = Трн2,3+ t2,3 = 12 + 9 = 21 | ||||
| Трн3,6= max | Тро0,3
= 12
Тро2,3= 21 |
= 21 | Тро3,6 = Трн3,6 + t3,6 = 21 + 4 = 25 | ||
| Трн4,6= Тро1,4 = 11 | Тро4,6= Трн4,6+ t4,6=11 + 10 = 21 | ||||
| Трн5,6=
Тро1,5
= 11
Трн5,7= Тро1,5 = 11 Трн5,8= Тро1,5 = 11 |
Тро5,6= Трн5,6+ t5,6=11 + 8 = 19
Тро5,7= Трн5,7+ t5,7=11 +2 = 13 Тро5,8= Трн5,8+ t5,8=11 +6 = 17 | ||||
| Трн6,9=max | Тро3,6 = 25
Тро4,6= 21 Тро5,6= 19 |
= 25 |
Тро6,9 = Трн6,9 + t6,9=25 + 3= 28 | ||
| Трн7,10
= Тро5,7 = 13
Трн8,10 = Тро5,8 = 17 Трн9,10 = Тро6,9 = 28 |
Тро7,10= Трн7,10
+ t7,10 = 13 + 8 = 21
Тро8,10= Трн8,10 + t8,10 = 17 + 4 = 21 Тро9,10=Трн9,10 + t9,10 = 28 + 14 = 42 | ||||
6) Графа 8 (позднее окончание работы) заполняется снизу вверх. Для этого полученное максимальное значение в графе 6 заносится в графу 8 для соответствующей работы.
Чтобы
определить значение позднего окончания
работы для остальных работ
а) определить количество последующих работ за рассматриваемой работой (если последующих работ нет, то позднее окончание данной работы принимается равным максимальному значению из графы 6);
б) для последующих работ из графы 8 вычесть графу 4 и выбрать минимальное значение;
в) минимальное значение записать в графу 8 для рассматриваемой работы.
Для моей работы максимальное значение в графе 6 равно 42 для работы (9,10). Это число записываем в графу 8 для соответствующей работы.
За работами (8,10) и (7,10) не следует ни одной работы, поэтому для этих работ в графу 8 вносим то же самое максимальное значение – 42.
За работой (6,9) следует одна работа (9,10), поэтому Тпо69= Тпо9 10 – t9 10 = 42 – 14 = 28.
За работой (5,8) следует одна работа (8,10), поэтому Тпо58 = Тпо8 10 – t8 10 = 42 – 4 = 38.
За работой (5,7) следует одна работа (7,10), поэтому Тпо57 = Тпо7 10 – t7 10 = 42 – 8 = 34.
За работами (5,6), (4,6) и (3,6) следуют одна работа (6,9) поэтому Тпо36 = Тпо46 = Тпо56 = Тпо69 – t69 = 28 – 3 = 25.
За работой (2,3) следует одна работа (3,6), поэтому позднее окончание этой работы рассчитывается по формуле: Тпо23= Тпо36– t36= 25 – 4 = 21
За
работой (1,5) следуют три работы: (5,6),
(5,7) и (5,8), поэтому для определения позднего
срока окончания работы (1,5) выбирается
минимальное значение из трёх величин:
| Тпо1,5 = min | Тпо56 – t56 = 25 – 8 = 17 | = 17 |
| Тпо57 – t5,
= 34 − 2 = 32
Тпо58 – t58= 38 − 6 = 32 |
За работой (1,4) следует одна работа (4,6), поэтому Тпо14= Тпо46– t46= 25 – 10 = 15.
За работой (1,2) следует одна работа (2,3), поэтому Тпо12= Тпо23– t23= 21 – 9 = 12.
За работой (0,3) следует одна работа (3,6), поэтому Тпо03= Тпо36– t36= 25 – 4 = 21.
За
работой (0,1) следуют три работы: (1,2),
(1,4) и (1,5), поэтому для определения позднего
срока окончания работы (0,1) выбирается
минимальное значение из трёх величин:
| Тпо0,1=min | Тпо12 – t12 = 12 – 4 = 8 | = 8 |
| Тпо14 – t14=
15 − 3 = 12
Тпо15 – t15= 17 − 3 = 14 |
7) Графа 7 (Тпнij - позднее начало работы) находится вычитанием из данных графы 8(Тпо ij) и данных графы 4(tij) для соответствующих работ.
8) Графа 9 (Rпij - полный резерв времени работы) определяется как разность между данными графы 8(Тпо ij) и графы 6(Тро ij) для соответствующих работ.
9) Графа 11 (Rj - резерв времени j-го события) определяется следующим образом. В графе 8 отыскивается позднее окончание работы, заканчивающееся событием j. В графе 5 отыскивается раннее начало работы, начинающееся событием j. Разность этих, величин есть искомый резерв времени события j. Если работ начинающихся событием j нет (графа 5), то резерв времени события j равен 0.
Для работы (0,1) в графе 8 находим позднее окончание работы (0,1), равное 8. В графе 5 находим раннее начало работы, начинающееся событием 1 (работы (1,2), (1,4) и (1,5)), равное 8. Разность 8 – 8 = 0 есть искомая величина, которая вносится в графу 11 для события 1.
Для работы (0,3) в графе 8 находим позднее окончание работы (0,3) равное 21. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (3,6)), равное 21. Разность 21 – 21 = 0 есть искомая величина, которая вносится в графу 11 для события 3.
Для работы (1,2) в графе 8 находим позднее окончание работы (1,2) равное 12. В графе 5 находим раннее начало работы, начинающееся событием 2 (работа (2,3)) равное 12. Разность 12 – 12 = 0 есть искомая величина, которая вносится в графу 11 для события 2.
Для работы (1,4) в графе 8 находим позднее окончание работы (1,4) равное 15. В графе 5 находим раннее начало работы, начинающееся событием 4 (работа (4,6)) равное 11. Разность 15 – 11 = 4 есть искомая величина, которая вносится в графу 11 для события 4.
Для работы (1,5) в графе 8 находим позднее окончание работы (1,5) равное 17. В графе 5 находим раннее начало работы, начинающееся событием 5 (работы (5,6), (5,7) и (5,8)) равное 11. Разность 17 – 11 = 6 есть искомая величина, которая вносится в графу 11 для события 5.
Для работы (2,3) в графе 8 находим позднее окончание работы (2,3) равное 21. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (3,6)) равное 21. Разность 21 – 21 = 0 есть искомая величина, которая вносится в графу 11 для события 3.
Для работы (3,6) в графе 8 находим позднее окончание работы (3,6) равное 25. В графе 5 находим раннее начало работы, начинающееся событием 6 (работа (6,9)) равное 25. Разность 25 – 25 = 0 есть искомая величина, которая вносится в графу 11 для события 6.
Для работ (4,6) и (5,6) резервы будут равны значениям, рассчитанным для работы (3,6), так как они имеют общее завершающее событие.
Для работы (5,7) в графе 8 находим позднее окончание работы (5,7) равное 34. В графе 5 находим раннее начало работы, начинающееся событием 7 (работа (7,10)) равное 13. Разность 34 – 13 = 21 есть искомая величина, которая вносится в графу 11 для события 7.
Для работы (5,8) в графе 8 находим позднее окончание работы (5,8) равное 38. В графе 5 находим раннее начало работы, начинающееся событием 8 (работа (8,10)) равное 17. Разность 38 – 17 = 21 есть искомая величина, которая вносится в графу 11 для события 8.
Для работы (6,9) в графе 8 находим позднее окончание работы (6,9) равное 28. В графе 5 находим раннее начало работы, начинающееся событием 9 (работа (9,10)) равное 28. Разность 28 – 28 = 0 есть искомая величина, которая вносится в графу 11 для события 9.
Для работ (7,10), (8,10) и (9,10) последующих работ, начинающихся событием 10, нет, следовательно резерв времени для этих работ равен 0.
10) Графа 10 (Rcij - свободный резерв времени работы i,j) определяется вычитанием из значений графы 9(Rпij) значений графы 11(Rj) для соответствующей работы.
11)
Определяются работы
На критическом пути лежат работы, у которых полный резерв времени равен 0 (графа 9). Это работы (0,1), (1,2), (2,3), (3,6), (6,9) и (9,10).
После расчёта параметров сетевая модель вычерчивается в масштабе времени. В начале вычерчиваются работы критического пути, затем остальные работы. В том же масштабе времени строятся графики загрузки исполнителей и ленточный график выполнения комплекса работ (график построен при условии, что все работы комплекса начинаются в ранние сроки). Символом “+” отмечены полные резервы времени по каждой работе комплекса. (Рисунок 6)