Автор: Пользователь скрыл имя, 28 Марта 2011 в 16:49, лабораторная работа
Цель работы: Изучение методов планирования выполнения проектных работ и их оптимизация применительно к сложным системам.
В результате получают новые сроки выполнения работ при наличии ограничений на ресурсы, при этом может быть
tпп>Ткр
Варианты исходных
данных индивидуальных заданий приведены
в таблице 10.
4. Решение контрольного примера.
4.1 Для выполнения проекта составлены исходные данные вида и последовательности работ и их сроков, которые приведены в таблице 1.
Таблица 6:
| Номер работы i=1,m | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Длительность работы, tij, суток | 1 | 4 | 2 | 5 | 7 | 8 | 3 | 2 | 5 | 6 |
| Норма ресурсов Riн, единиц на сутки (чел/сутки) | 6 | 8 | 9 | 20 | 4 | 2 | 15 | 21 | 5 | 8 |
| После какой i работы выполняется следующая | 5 | 6,7 | 8 | 5 | 9 | 9 | 8 | 10 | - | - |
4.2 Составим
сетевой граф
Рисунок 4
Где Ci – номер события
Ti – номер работы
4.3. Рассчитаем
параметры сетевого графа.
| Номер события Ci | Расчетные сроки, сутки | Резерв времени события Ri | Резерв времени работы Rп | |||
| Ранний tip | Поздний tiп | Ранний tiро | Поздний tiпо | |||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | ||||||
| 2 | ||||||
| 3 | ||||||
| 4 | ||||||
| 5 | ||||||
| 6 | ||||||
Критический
путь равен Tкр=17 суток (обозначен
жирными линиями на графе)
Составим линейный
график выполнения работ по проекту
на рис 5
Выполняется перемещение работ не лежащих на критическом пути, что позволит перераспределить ресурсы при выполнении работ и оптимизировать сроки выполнения проекта согласно рис.6:
Оптимизация
выполняется по этапам согласно событий
графа (рис. 4.)
В таблицу 8 сводим координаты работ-дуг некритических путей.
Таблица 8
| Работа tij | Непрерывная линия | Пунктирная линия | ||
| Начало tpj | Конец tpj+tij | Начало tpj+tij | Конец tпj | |
| 1 | 0 | 1 | 1 | 5 |
| 3 | 0 | 2 | 2 | 9 |
| 7 | 4 | 7 | 7 | 9 |
| 8 | 7 | 9 | 9 | 11 |
| 10 | 9 | 25 | 15 | 17 |
Составляется
текущая потребность в ресурсах
чел/сутки при выполнении графика
работ, эти значения сводят в таблицу 9.
| День выполнения работ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| Потребность в ресурсах | 43 | 37 | 18 | 100 | 38 | 18 |
При этом максимальная норма ресурсов задается Riн, например Riн=21 чел/сутки. Последовательный метод оптимизации распределения ресурсов состоит в следующем.
Scp=(
=(6+32+18+100+28+16+45+42+25+
Оптимизация выполняется по этапам согласно событий графа (рис.1)
Этап 0
Рассматриваются все работы выходящие из этого события.
В первую очередь
выполняется работа выходящая из
этого события и имеющая
Для выполнения других работ ресурсов может не хватить, а если хватит, то выполнятся все работы.
Далее последовательно рассматриваются все события и связанные с ними работы.
Результат распределения
ресурсов и сроки выполнения работ
сводят в таблицу 10
| Етап- подія | ІІо | ІІ1 | ІІ2 | ІІ3 | ІІ4 | ІІ5 | ||||||
| Номер-работи=1..m | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ||
| Тривалість роботи Ті діб | 1 | 4 | 2 | 5 | 7 | 8 | 3 | 2 | 5 | 6 | ||
| Норма ресурсів Ri, одиниць на добу (людей на добу) | 6 | 8 | 9 | 20 | 4 | 2 | 15 | 21 | 5 | 8 | ||
| Підсумкова величина ресурсів SRi одиниці ресурсо-діб (людино-діб) | 6 | 32 | 18 | 100 | 28 | 16 | 45 | 42 | 25 | 48 | ||
| Календарні дати і терміни завершення етапів-подій П | 1 | 20 | ||||||||||
| 2 | 20 | |||||||||||
| 3 | 20 | |||||||||||
| 4 | 20 | |||||||||||
| 5 | 20 | |||||||||||
| 6 | 6 | 8 | ||||||||||
| 7 | 8 | 9 | 4 | |||||||||
| 8 | 8 | 9 | 4 | |||||||||
| 9 | 8 | 4 | ||||||||||
| 10 | 4 | 2 | 15 | |||||||||
| 11 | 4 | 2 | 15 | |||||||||
| 12 | 4 | 2 | 15 | |||||||||
| 13 | 4 | 2 | ||||||||||
| 14 | 2 | |||||||||||
| 15 | 2 | |||||||||||
| 16 | 2 | |||||||||||
| 17 | 2 | |||||||||||
| 18 | 21 | |||||||||||
| 19 | 21 | |||||||||||
| 20 | 5 | 8 | ||||||||||
| 21 | 5 | 8 | ||||||||||
| 22 | 5 | 8 | ||||||||||
| 23 | 5 | 8 | ||||||||||
| 24 | 5 | 8 | ||||||||||
| 25 | 8 | |||||||||||
Таким образом из таблицы 10 видно что для выполнения всего комплекса работ при наличии ограничения в ресурсах (Sср=21) нужно 25 суток на выполнение проекта вместо рассчитанных 17 суток.
Варианты исходных данных.
Таблица 11.
| № вар | № работы i=1,m | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 1 | Длительность tij, суток | 2 | 5 | 3 | 5 | 6 | 10 | 4 | 2 | 5 | 6 |
| Норма ресурсов Riн, чел/сутки | 3 | 9 | 7 | 22 | 5 | 6 | 11 | 24 | 6 | 7 | |
| 2 | Длительность tij, суток | 3 | 3 | 5 | 6 | 7 | 10 | 4 | 4 | 5 | 8 |
| Норма ресурсов Riн, чел/сутки | 2 | 7 | 6 | 17 | 10 | 8 | 8 | 14 | 5 | 3 | |
| 3 | Длительность tij, суток | 1 | 6 | 4 | 7 | 9 | 12 | 5 | 5 | 8 | 12 |
| Норма ресурсов Riн, чел/сутки | 10 | 5 | 7 | 18 | 6 | 4 | 12 | 19 | 8 | 6 | |
| 4 | Длительность tij, суток | 5 | 3 | 4 | 8 | 5 | 7 | 4 | 4 | 7 | 10 |
| Норма ресурсов Riн, чел/сутки | 5 | 10 | 6 | 14 | 5 | 6 | 18 | 22 | 7 | 8 | |
| 5 | Длительность tij, суток | 4 | 7 | 3 | 9 | 9 | 11 | 4 | 6 | 8 | 4 |
| Норма ресурсов Riн, чел/сутки | 6 | 11 | 7 | 22 | 6 | 18 | 26 | 17 | 9 | 5 | |
| 6 | Длительность tij, суток | 8 | 7 | 4 | 6 | 9 | 10 | 5 | 9 | 6 | 11 |
| Норма ресурсов Riн, чел/сутки | 7 | 10 | 11 | 15 | 4 | 4 | 17 | 28 | 3 | 4 | |
| 7 | Длительность tij, суток | 5 | 4 | 8 | 10 | 7 | 6 | 9 | 3 | 8 | 11 |
| Норма ресурсов Riн, чел/сутки | 8 | 4 | 6 | 14 | 3 | 8 | 18 | 22 | 4 | 6 | |
| 8 | Длительность tij, суток | 4 | 6 | 4 | 8 | 5 | 10 | 14 | 18 | 5 | 9 |
| Норма ресурсов Riн, чел/сутки | 6 | 8 | 6 | 16 | 6 | 4 | 18 | 21 | 8 | 10 |
Информация о работе Планирование и оптимизация проектных работ с использованием сетевой модели