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

Заключение

Итоговые результаты, полученные обоими способами оптимизации, должны совпадать. Проверим это:
1) продолжительности соответствующих полных путей после оптимизации совпадают – 19,23,24;
2) стоимости выполнения всего комплекса работ после оптимизации совпадают – 1260 у.е.

...

Содержание

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

ВВЕДЕНИЕ

Одной из основных проблем управления большими системами является проблема управления комплексами взаимосвязанных работ, которая получила название исследование операций. Известны 2 метода сетевого планирования: CPM – метод критического пути при фиксированном числе работ для составления расписания, и PERT – метод оценки и пересмотра программ.
Основным плановым документом в системе сетевого планирования и управления является сетевой график, представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки. Другими словами, сетевая модель – конечный ориентированный граф, в котором одна вершина не имеет входных дуг (начальных вершин) и одна вершина не имеет исходных дуг (конечных верш ин). Граф состоит из двух элементов: работа и событие. События являются результатами произведенных работ. Событие, не имеющее предшествующих работ, называется исходным. Событие, не имеющее последующих работ, называется завершающим. Любая последовательность работ в сетевом графике, которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Всякая работа сетевого графика кодируется номерами ее начального (i) и конечного (j) событий.
В данной курсовой работе необходимо построить топологию сетевого графика и закодировать работы, согласно приведенным в методическом пособии, общим правилам построения. Результатом выполнения будет построение сети и краткий ее анализ, а также оптимизация комплекса работа.

изготовление деталей (4/3)
готовность документации (3)
подготовка документации (5/2)
поступление дополнительного оборудования (4)
закупка дополнительного оборудования (10/5)
составление инструкций (11/6)
готовность блоков (5)
сборка блоков (6/4)
готовность изделия(6)
установка дополнительного оборудования (12/6)
компоновка изделия (9/6)
Таким образом, у нас оказались пронумерованы все события. Используя эту нумерацию, а также указанные веса дуг, построим график.
Сетевой график получился упорядоченным (так как предки предшествуют потомкам).
Используя полученную нумерацию событий в графике, изменим вторую таблицу исходных данных в задании. Она примет вид:
Работы
Нормальный вариант
Ускоренный вариант
Прирост затрат на одни сутки ускорения
Время
(сутки)
Затраты
(у.е.)
Время
(сутки)
Затраты
(у.е.)
1-2
4
100
3
120
20
1-3
10
150
5
225
15
2-4
5
70
2
100
10
2-5
6
50
4
100
25
3-6
12
250
6
430
30
4-6
11
260
6
435
35
5-6
9
180
6
300
40
ВСЕГО
1060
ВСЕГО
1710
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА
Проведем анализ сетевого графика:
Полные пути
Продолжительность (сутки)
Нормальный режим
Ускоренный режим
1 – 2 – 4 – 6
4+5+9=18
3+2+6=11
1 – 2 – 5 - 6
4+6+11=21
3+4+6=13
1 – 3 - 6
10+12=22
5+6=11
Выделение критического пути, как отмечалось выше, само по себе является важным достижением, однако это лишь предпосылка для более детального анализа процесса развертывания во времени проекта, представляемого данной СМ. Общая картина процесса представляется совокупностью временных параметров событий и работ сетевой модели.2
Выполнение любой работы характеризуется продолжительностьюв единой для данной СМ системе измерений. Временные параметры вычисляются на основе совокупности всех для данной СМ.
Временные параметры событий. К временным параметрам событий относятся следующие характеристики:
—ранний срок наступления события;
— поздний срок наступления события;
—резерв события Ранний срок событияопределяется тем фактом, что (по определению события) оно не может свершиться ранее выполнения всех предшествующих работ. Формально это означает, что ранний срок наступленияравен длительности максимального из путей, предшествующихму событию (ведущих из исходного события сети к данному):
(
Операция считается критической, если задержка ее начала приводит к увеличению срока окончания всей программы.
Некритическая операция отличается тем, что промежуток времени между ее ранним началом и поздним окончанием (в рамках рассматриваемой программы) больше ее фактической продолжительности. В этом случае говорят, что некритическая операция имеет резерв, или запас, времени.
Критический путь определяет непрерывную последовательность критических операций, связывающих исходное и завершающее события сети. Другими словами, критический путь задает все критические операции программы.
Критический путь представляет собой непрерывную цепочку операций, соединяющую исходные события с завершающими.
Определим ранние сроки свершения событий.
Построим поздние сроки свершения событий.
Резервы
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА
Требуется оптимизировать по критерию минимизации затрат сетевой график при заданной продолжительности выполнения всего комплекса работ за 20 суток.
Работы
Нормальный вариант
Ускоренный вариант
Прирост затрат на одни сутки ускорения
Время
(сутки)
Затраты
(у.е.)
Время
(сутки)
Затраты
(у.е.)
1-2
4
100
3
120
20
1-3
10
150
5
225
15
2-5
6
50
4
100
25
2-4
5