Файл: Скачко, П. Г. Управление войсками с помощью сетевых методов.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.10.2024
Просмотров: 50
Скачиваний: 0
S. О п т и м и з а ц и я и с х о д н о г о с е т е в о г о г р а ф и к а
Сетевой график оптимизируем путем сокращения критического пути. В нашем случае сеть улучшается за счет изменения техноло
гии |
процесса, за счет расчленения |
и параллельного выполне |
|
ния |
некоторых работ. Оптимизированный |
график показан на |
|
рис. |
67. |
|
|
Из сравнения исходного (рис. |
66) |
и оптимизированного |
(рис. 67) сетевых графиков легко установить изменения, произве денные в начальном (исходном) плане действий. Так, работа {1,2) исходного графика расчленена на две и в оптимизированном гра фике представлена двумя работами — {1,2) и {2,4). Работа {2,3) вынесена вперед и в оптимизированном графике начинается через 10 мин после получения задачи на марш, что привело к сокраще нию критического пути на 25 мин. Работа {3,4) в исходном гра фике сокращена, так как в оптимизированном графике замести тели командира батальона и начальник штаба совместно с коман диром батальона уясняют задачу, и поэтому им достаточно только сказать, кто и кому должен отдать распоряжения. Работа, имею щая в исходном графике код (11,13), расчленена и в оптимизиро
ванном |
графике представлена |
уже двумя |
работами — {12,14) |
и |
||||
{14, 17). Последняя работа выполняется |
параллельно |
с работой |
||||||
(14,16), |
за |
счет чего критический |
путь |
сокращается |
еще |
на |
||
15 мин. Одновременно работа |
{8,10) |
в исходном |
графике заме |
|||||
нена двумя |
работами — {9,10) |
и {9,11), |
которые |
в оптимизиро |
ванном графике выполняются параллельно. Общая продолжитель ность этих двух работ равна продолжительности работы {8,10) в исходном сетевом графике.
Работы, имеющие код {16,17) и {17,18), в исходном графике расчленены и представлены в оптимизированном графике уже тремя работами— {18,19), {18,20) и {18,21). В новом графике предусмотрено движение каждого подразделения по своему маршруту, что позволяет увеличить скорость движения, а следо вательно, и сократить критический путь на 90 мин.
Наконец, работы, имеющие в исходном графике коды {18,19), {18,20) и {18,21), расчленены и выполняются параллельно; в оптимизированном графике они представлены работами [{19,22), (22,25), {22,28)], [{20,23), {23,26), {23,28)], [{21,24), {24,27), (24,28)]. Это сократило критический путь еще на 20 мин.
После оптимизации графика рассчитаем его параметры. Рас чет параметров сетевого графика приведен в табл. 23. Из табл. 23 видно, что критический путь оптимизированного графика равен 525 мин (8,75 ч). Директивный срок достигнут, и поэтому даль нейшая оптимизация графика прекращается.
Таким образом, за счет изменения технологии процесса и па раллельного выполнения работ удалось сократить время подго товки марша и его совершения на 150 мин и уложиться в дирек тивные сроки.
138
Т а б л и ц а 23
Расчет оптимизированного графика марша отдельного танкового батальона
|
Работа |
|
|
|
|
|
|
|
|
|
|
|
начальное |
конечное |
|
|
О |
|
|
О |
|
_ е |
|
|
|
событие |
|
событие |
|
|
|
С |
|
|
а ” |
» |
с |
|
|
|
|
|
|
си |
|
|
О, |
|
ъ. |
||
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
11 |
1 |
|
2 |
0 |
10 |
10 |
0 |
10 |
10 |
0 |
0 |
|
0 |
2 |
|
3 |
10 |
10 |
20 |
20 |
10 |
30 |
10 |
10 |
|
0 |
2 |
|
4 |
10 |
20 |
30 |
10 |
20 |
30 |
0 |
0 |
|
0 |
3 |
|
4 |
20 |
0 |
20 |
30 |
0 |
30 |
10 |
0 |
|
10 |
4 |
|
5 |
30 |
30 |
60 |
30 |
30 |
60 |
0 |
0 |
|
0 |
4 |
|
6 |
30 |
45 |
75 |
75 |
45 |
120 |
45 |
45 |
|
0 |
4 |
|
7 |
30 |
30 |
60 |
90 |
30 |
120 |
60 |
60 |
|
0 |
4 |
|
9 |
30 |
30 |
60 |
90 |
30 |
120 |
60 |
60 |
|
15 |
5 |
|
8 |
60 |
30 |
90 |
195 |
30 |
225 |
135 |
135 |
|
0 |
5 |
|
12 |
60 |
120 |
180 |
60 |
120 |
180 |
0 |
0 |
. |
0 |
6 |
|
9 |
75 |
0 |
75 |
120 |
0 |
120 |
45 |
0 |
|
0 |
7 |
|
13 |
60 |
120 |
180 |
85 |
120 |
205 |
25 |
0 |
|
0 |
8 |
|
14 |
90 |
0 |
90 |
225 |
0 |
225 |
135 |
0 |
135 |
|
9 |
|
10 |
75 |
45 |
120 |
120 |
45 |
165 |
45 |
0 |
|
0 |
9 |
|
11 |
75 |
45 |
120 |
120 |
45 |
165 |
45 |
0 |
|
0 |
10 |
|
12 |
120 |
15 |
135 |
165 |
45 |
180 |
45 |
0 |
|
0 |
10 |
|
16 |
120 |
60 |
180 |
175 |
60 |
235 |
55 |
10 |
|
55 |
11 |
|
12 |
120 |
15 |
135 |
165 |
15 |
180 |
45 |
25 |
|
0 |
11 |
|
13 |
120 |
15 |
135 |
190 |
15 |
205 |
70 |
0 |
|
45 |
12 |
|
14 |
ISO |
45 |
225 |
180 |
45 |
225 |
0 |
0 |
|
0 |
13 |
|
15 |
180 |
30 |
210 |
205 |
30 |
235 |
25 |
0 |
|
0 |
14 |
|
16 |
225 |
10 |
235 |
225 |
10 |
235 |
0 |
0 |
|
0 |
14 |
|
17 |
225 |
15 |
240 |
230 |
15 |
245 |
5 |
5 |
|
0 |
14 |
|
18 |
225 |
15 |
240 |
230 |
15 |
245 |
5 |
5 |
|
5 |
15 |
|
16 |
210 |
10 |
220 |
225 |
10 |
235 |
15 |
10 |
|
15 |
15 |
|
18 |
210 |
10 |
270 |
235 |
10 |
245 |
25 |
0 |
|
25 |
16 |
|
18 |
235 |
10 |
245 |
235 |
10 |
245 |
0 |
0 |
|
0 |
17 |
|
1S |
240 |
0 |
240 |
245 |
0 |
245 |
5 |
0 |
|
5 |
18 |
|
19 |
245 |
240 |
485 |
245 |
240 |
485 |
0 |
0 |
|
0 |
18 |
|
20 |
245 |
240 |
485 |
245 |
240 |
485 |
0 |
0 |
|
0 |
18 |
|
21 |
245 |
240 |
485 |
245 |
240 |
485 |
0 |
0 |
|
0 |
19 |
|
22 |
485 |
10 |
495 |
4S5 |
10 |
495 |
0 |
0 |
|
0 |
20 |
|
23 |
485 |
10 |
495 |
485 |
10 |
495 |
0 |
0 |
|
0 |
21 |
|
24 |
485 |
10 |
495 |
485 |
10 |
495 |
0 |
0 |
|
0 |
1 3 9
П родолж ен ие
Рабэта
-- -N
начальное |
конечное |
|
|
6 |
|
|
О |
|
• к |
|
событие |
событие |
си |
|
си |
|
|
с |
С |
е С |
|
|
|
|
|
|
|
|
|
О, |
|
Q. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1Ü |
и |
22 |
25 |
495 |
20 |
515 |
505 |
20 |
525 |
10 |
10 |
0 |
22 |
28 |
495 |
30 |
525 |
495 |
30 |
525 |
0 |
0 |
0 |
23 |
26 |
495 |
20 |
515 |
505 |
20 |
525 |
10 |
10 |
0 |
23 |
28 |
495 |
30 |
525 |
495 |
30 |
525 |
0 |
0 |
0 |
24 |
27 |
495 |
20 |
515 |
505 |
20 |
525 |
10 |
10 |
0 |
24 |
28 |
495 |
30 |
525 |
495 |
30 |
525 |
0 |
0 |
0 |
25 |
28 |
515 |
0 |
515 |
525 |
0 |
525 |
10 |
0 |
10 |
26 |
28 |
515 |
0 |
515 |
525 |
0 |
525 |
10 |
0 |
10 |
27 |
28 |
515 |
0 |
515 |
525 |
0 |
525 |
10 |
0 |
10 |
6. |
Построение масштабного сетевого графика |
|
|
||||||
Поскольку |
процесс |
оптимизации |
окончен, на |
основе |
табл. 23 |
||||
и оптимизированного |
сетевого |
графика (рис. 67) |
строим |
мас |
|||||
штабный сетевой график, |
который |
показан на |
рис. 68. |
В |
этом |
||||
графике путь |
от события |
(18) |
до |
завершающего |
события |
раз |
ветвляется на три ветви. Пунктирные линии со стрелками озна чают логические связи или холостые работы. Пунктирные линии, являющиеся началом сплошных стрелок или их продолжением, обозначают соответственно частные или общие резервы работ. Виды резервов времени работ и их величина проставлены снизу
пунктирных |
линий и имеют обозначения: |
Р^ — 5; Р ' — 45 и |
|
Рп — 45, где |
.Рп — частный резерв |
первого |
вида; Р„ — частный |
резерв второго вида; Рп— общий резерв работы. |
|||
Цифры, следующие за буквами, |
показывают величину резерва. |
|
|
|
|
|
|
|
Л И Т Е Р А Т У Р А |
|
|
|
|
|
|||
1. |
3 у X о в и ц к и ft |
С. |
И., |
Р а д ч и к |
IT. А. |
Математические |
методы сетевого |
||||||||
|
планирования. М., изд-во «Наука», 1965. |
|
|
|
|
|
|
||||||||
2. Г о л е и к о Д. |
И., |
Л е в и и И. |
|
А., |
М и х е л ь с р и В. |
|
С., |
Н а й д о в - |
|||||||
|
Ж е л е з о в |
Ч. |
Г. |
Автоматизация |
планирования и |
управления |
новыми мето |
||||||||
|
дами. Рига, изд-во «Звайгзне», 1966. |
|
|
|
|
|
|
|
|||||||
3. |
К а з а к о в ц е в |
В. |
|
С. |
Инструмент |
управления. |
М., |
изд-во |
«Советское |
||||||
4. |
радио», |
1965. |
И. |
М. |
Азбука сетевых |
планов. Лекции по |
сетевому планиро |
||||||||
С ы р о е ж и н |
|||||||||||||||
5. |
ванию. М., изд-во «Экономика», 1966. |
П. |
Метод |
сетевого |
планирования и |
||||||||||
Л е й б к и и д |
Ю. |
Р., |
С у в о р о в |
Б. |
|||||||||||
6. |
управления. М., изд-во |
«Экономика», |
1965. |
|
И., |
П р о с к у р я |
|||||||||
Р а з у м о в И. |
М., |
Б е л о в а Л. |
Д., |
И п а т о в М. |
|||||||||||
|
к о в А. |
В. Сетевое |
планированиеи управление. Изд. МВТУ |
|
им. |
Баумана. |
7.Основные положения по разработке и применению систем сетевого планиро вания и управления. М., изд-во «Экономика», 1965.
8. |
Р о б е р т В. М и л л е р . ПЕРТ — система |
управления. Перев. |
с англ., |
9. |
М., изд-во «Экономика», 1965. |
Программированное |
введение |
Система сетевого планирования и управления. |
вПЕРТ. Перев. с англ., М., изд-во «Мир», 1965.
10.Сетевое планирование и управление в промышленности. Материалы семи нара, МДП, 1966.
11.П а p a y б е к Г. Э. Сетевое планирование и управление. М., изд-во «Эконо мика», 1967.