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

Исходные данные:
1.ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
Заключение
Литература

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

100
10
установка дополнительного оборудования
12
250
6
430
30
составление инструкций
11
260
6
435
35
компоновка изделия
9
180
6
300
40
ВСЕГО
1060
ВСЕГО
1710
Заданная продолжительность выполнения всего комплекса производственных работ –
19 суток.
Руководитель проекта проф. Казаков О.Л.
1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА
Сетевые модели (СМ) или методы сетевого планирования и управления (СПУ) — способ исследования и проектирования сложных систем, анализа и оптимизации процессов, состоящих из связанных подсистем или совокупности последовательных и взаимосвязанных работ и событий. [4]
СМ позволяют дать ответы на следующие вопросы, стоящие перед руководителями разработок:
- как наилучшим образом распределить исполнителей, чтобы выполнить разработку в срок;
- как определить вероятное время выполнения разработки и выделить те работы, которые наиболее сильно влияют на срок завершения;
- откуда взять ресурсы, если некоторые работы срываются;
- как распределить ресурсы (рабочую силу, материалы, финансы), чтобы не было простоев и авралов.
Математическое представление СПУ — сетевая модель, базирующаяся на теории ориентированных графов. Орграф — множество вершин (точек, узлов), соединенных направленными линиями (дугами). Сетевой график (СГ) — отображение сетевой модели (СМ) в виде орграфа.
Основными элементами здесь являются событие, работа и путь.
Работа — процесс, связанный с затратами времени и ресурсов и приводящий к достижению определенных результатов.
Работами следует считать также процессы, не требующие расходов ресурса, а только времени.
Ресурсами являются материалы, сырье, оборудование, контингент исполнителей, необходимый для производства работы, финансовые средства и прочее.
Фиктивная работа — отображает логическую связь работ, не требует расхода времени и ресурсов. Она только констатирует, что событие не может произойти, пока не свершится событие.
В сетевых моделях работы отображаются направленными стрелками, фиктивная работа — пунктиром, рядом с ними изображаются длительности работ
Событие формулируется в совершенном виде. Это — факт завершения всех предшествующих работ и готовности к выполнению всех последующих.
Каждая работа в сети характеризуется:
- начальным событием —;
- конечным событием —;
Работы кодируются в терминах событий, т. е. каждая из них идентифицируется своими начальным и конечным событиями.
Исходное событие («самое начальное») сети (0) иногда обозначается (I); завершающее событие («самое конечное») — (С).
Путь — последовательность работ в сети, в которой конечное событие любой работы совпадает с начальным событием следующей за ней работы.
Путь кодируется в событиях, через которые он проходит; иногда он обозначается начальным и конечным событиями пути. [6]
Могут быть определены следующие типы путей.
1.Частичные, в том числе:
путь, соединяющий два любых событияи—,
путь от исходного события до данного—,
путь от данногого события до конечного —;
2.Полные — от начального события до конечного события, обозначаются,