Оптимизация сетевых моделей

Содержание

Введение	2
1. Основные методические положения	3
2. Практическая часть	11
Вычисление параметров сетевого графика графическим методом	12
Вычисление параметров сетевого графика табличным методом	14
Оптимизация сетевого графика по времени	16
Оптимизация сетевого графика по ресурсам	21
Заключение	22
Приложение 1 – Карта сетевого проекта	23
Приложение 2 – Карта сетевого проекта после оптимизации по времени	24
Приложение 3 – Карта сетевого проекта после оптимизации по ресурса	25

Введение

Целью данной работы является развитие навыков построения, расчета, анализа и оптимизации сетевого графика.

Работа включает в себя:

1. расчет ожидаемой продолжительности выполнения работ

2. построение топологической модели сетевого графика

3. расчет параметров сетевого графика одним из предложенных методов

4. построение карты проекта сетевого графика

5. расчет показателей К_{H i , j} , X

6. оптимизация сетевого графика по времени

7. расчет параметров оптимизированного по времени сетевого графика

8. построение карты проекта оптимизированного сетевого графика

9. расчет показателей К_{H i , j} , X для оптимизированного графика

10. оптимизация сетевого графика по ресурсам

1.Основные методические положения

Для планирования и управления комплексами работ применяются системы сетевого планирования и управления (СПУ). СПУ основано на построении графического изображения определенного комплекса работ, отражающего их логическую последовательность, взаимосвязь и длительность, с последующим анализом и оптимизацией разработанного графика.

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

Основными элементами графика являются события и работы.

Событие – это результат выполнения одной или нескольких работ. Событие – это свершившийся факт, оно занимает лишь один момент во времени и не имеет продолжительности. Оно указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. Различают две группы событий: для всей группы работ – исходное Iи завершающие J, а для каждой работы – начальное i и конечное j.

В сетевом графике событие изображается геометрической фигурой (кружком, квадратом и т.д.), в котором указывается порядковый номер или шифр события, а иногда и название события.

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

Работа может быть действительной или фиктивной. Действительная работа – это процесс, требующий затрат времени и исполнителей. Графически действительная работа изображается сплошной линией со стрелкой, которая означает затрату времени, необходимого для выполнения данной работы. Затрачиваемое на работу время обозначается над стрелкой, а число исполнителей под стрелкой. Фиктивная работа устанавливает только логическую связь между работами, она не требует затрат времени и исполнителей, на сетевом графике изображается пунктирной линией.

Любая последовательность в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называет путем. В сетевом графике следует различать несколько видов путей:

а) от исходного события до завершающего события – полный путь

б) от исходного события до данного – путь, предшествующий данному событию

в) от данного события до завершающего – путь, последующий за данным событием

г) между двумя какими-либо промежуточными событиями iи j – путь между событиями iи j

д) путь между исходным и завершающим событием, имеющий наибольшую продолжительность – критический путь.

Сетевое планирование и управление включает семь этапов:

1. составление перечня работ, которые надлежит выполнить по объекту разработки для получения конечной цели.

2. установление топологии сети

3. построение сетевого графика

4. определение продолжительности работ

5. расчет параметров сети

6. анализ сети и оптимизация сетевого графика

7. функционирование сетевой модели.

Правила построения сетевого графика:

1. При построении сетевого графика необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса.

2. В сетевом графике не должно быть пересекающихся стрелок.

3. Направление стрелок в сетевом графике должно быть слева на право.

4. В сетевом графике не должно быть событий, которым не предшествует ни одна работа (кроме исходной).

5. В построенном сетевом графике должно быть одно начальное и одно завершенное событие.

6. В сетевом графике необходимо соблюдать последовательность в нумерации событий от исходного, которому обычно присваивается нулевой номер, к завершающему. При этом для любой работы i-j одним из условий правильного построения сетевого графика является обязател

Внимание, отключите Adblock

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

Скачать