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

Содержание

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

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

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
70
2
100
10
3-6
12
250
6
430
30
4-6
11
260
6
435
35
5-6
9
180
6
300
40
ВСЕГО
1060
ВСЕГО
1710
Представим алгоритм решения поставленной оптимизационной задачи первым способом (нормальный вариант выполнения комплекса работ) в таблице:
№
шага
Суточный прирост затрат
Работа
Количество сокращаемых суток
Продолжительность
полного пути
Общий
прирост
затрат
1-2-4-6
1-2-5-6
1-3-6
-
-
-
18
21
22
1
10
2-4
(3)
18
21
22
2
15
1-3
(5)-2
18
21
20
30
3
20
1-2
(1)-1
17
20
20
20
4
25
2-5
(2)
17
20
20
5
30
3-6
(6)
17
20
20
6
35
4-6
(5)
17
20
20