Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Скрыдлов, Н. В. Автоматизированные системы оперативного управления в строительстве

.pdf
Скачиваний:
10
Добавлен:
19.10.2023
Размер:
4.62 Mб
Скачать

поздним сроком свершения

х^ ; обозначаются они

соот­

ветственно Т^р и

.

Разность между ними

= т £ -

tJ* является полным запасом (резервом) времени события х^. Для событий критического пути

Тем самым возникает возможность осуществлять

плани­

рование и управление по методу исключения. Внимание

руко­

водителей концентрируется на работах критических

путей,

отпадает надобность рассматривать пути с большими запаса­ ми времени.

При расчете сетевого графика для каждой работы (х(- , ху )

можно

определить параметры ТJj"

= Т /

и

Ту° = Т [

+

t ; , называемые

соответственно

ранним началом

и

ранним

окончанием

работ, а. также

Т;у

=

ij

 

~

Hj

и

1ij

~

v »

называемые соответственно поздними сроками начала

 

и

окончания работ.

Разность

Ry = Т-'"

 

=

-

т£-м

 

называется

полным резервом

времени работы

(х,-

,

ху-

).

 

 

 

Для вычисления достаточно знать только ранние и

позд­

ние сроки свершения всех событий. Однако

для практичес­

кого использования этих расчетов работниками органов

уп­

равления должны

быть вычислены все

параметры,

относя­

щиеся к событиям и работам. Так, зная, кроме

 

 

продол­

жительностей, ресурсные и стоимостные характеристики

ра­

бот, можно получить их суммарное распределение во времени

для всей совокупности работ сетевого графика.

 

 

 

Например,

зная потребность

4^

каждой

 

работы

Xi ху) в ресурсе вида а , можно построить функцию

4 П

Г ')

потребности в ресурсах для всего комплекса работ на

весь

планируемый дериод.

 

 

 

 

 

Эта функция интерпретируется различным образом

 

для

ресурсов различного типа. Ресурсы обычно делят на

 

"скла­

дируемые1' и

'нескладируемые',

понимая под первыми те

из

них, неиспользованный остаток которых может быть

исполь­

зован в дальнейшем, т .е . ресурсы типа материалов.

Под вто­

рым видом ресурсов понимаются люди, механизмы

и

т.п.,

простой которых безвозвратно теряется в последующие

мо­

менты времени. Кроме того, ресурс может постепенно

 

по­

требляться во время работы и может быть необходим

к мо­

менту ее начала.

 

 

 

 

 

40

В связи с различным характером управления

 

указан­

ными типами ресурсов для каждого из них требуется

от­

дельно определить алгоритм вычисления функции v

(

t ).

Таким образом, описание процесса строительства

объек­

тов с помощью сетевой модели дает возможность

получить

распределение во времени ряда важных показателей,

харак­

теризующих этот процесс.

 

 

Определенные выше резервы указывают на

известную

подвижность этих показателей и допускают возможность их регулирования. Поэтому с начала 60-х годов методы регули­

рования вызывают большой интерес специалистов и

находят

весьма широкое применение в практике управления.

 

 

Главнейшими достоинствами модели отмечаемыми

многими

разработчиками, являются:

возможность отражения

комплекса

работ как единого целого;

эффективное выделение

критичес -

ких работ, что позволяет

осуществлять управление

по

мето­

ду исключения; точное определение взаимосвязи между

от­

дельными участниками

работ и выявление ответственных за

исполнение этапов; минимальное дублирование функций

уп­

равления; установление связи между характеристиками

от­

дельных операций (продолжительность, стоимость,

 

потреб­

ление

ресурсов) и аналогичными величинами для всего комп­

лекса

работ.

 

 

 

 

 

 

 

Благодаря этим

особенностям управления с

 

исполь­

зованием сетевой модели

(именуемого ниже

сетевым

плани­

рованием и управлением -

СПУ)

появляется

 

возможность

оперативного руководства

всеми

работами,

эффективного

регулирования рабочей силы и других ресурсов с учетом про­ должительности осуществления всего комплекса работ, кор­

ректировки прогнозов сроков и других показателей.

Поэтому

в системе оперативного управления строительством

объектов

помимо описанных выше характерных черт любой

системы

оперативного управления появляются задачи штабного харак­ тера, решаемые на основе сетевой модели.

2 . Система АСУ-трест

 

Рассмотрим в качестве примера систему

АСУ-трест,

функционирующую в Главприокскстрое с 1 9 6 9

г.

Система АСУ-трест разработана коллективом под руко­

водством Э.А. Пащенко [Ш .2] .

 

Система ориентирована на средний уровень

руководства -

генподрядный строительный трест.

 

41

Так как вопросы строительства объектов решаются

орга­

низациями различных ведомств, предложена

 

коллегиальная

структура управляющего органа, состоящего из

 

руководя­

щего центра, объединяющего компетентных

 

руководителей

генподрядного треста, субподрядных трестов и

 

заказчиков

(аналог руководства управляющего органа), и

оперативно­

диспетчерского центра; объединяющего

производственные

отделы генподрядного и субподрядных трестов

(аналог

штаб­

ных служб управляющего органа).

 

 

 

 

Организациями—исполнителями в системе являются

строи­

тельные управления (СУ)

генподрядных и субподрядных ор­

ганизаций.

 

 

 

 

 

Объединение в единый орган представителей не

подчинен­

ных друг другу организаций объясняется тем,

что

совместно

они могут решить ряд вопросов, не выходя за

 

пределы

своей компетенции, тогда как ограничение сферы

деятель­

ности системы одним ведомством привело бы к

увеличе­

нию потоков информации, проходящей через более

высокие

уровни руководства, и замедлило бы принятие

решений.

Система предусматривает два уровня контроля:

по работам, исполняемым специализированными организа­

циями, - на уровне руководства этих организаций;

 

 

по объектам - на уровне генподрядных СУ,

ответствен­

ных за объекты.

 

 

 

 

 

Таким образом, функции контроля здесь не

централизо­

ваны в управляющем органе, а частично передоверены

от­

ветственным исполнителям работ. Подготовка и

 

принятие

решений происходит на оперативных совещаниях, на

которых

присутствуют ответственные исполнители работ.

 

 

 

Эта схема отвечает требованию

осуществления

контро­

ля повседневно, непосредственно в процессе работы,

и

ма­

лому циклу функционирования системы

(1

неделя).

 

 

Целью системы является планомерный ввод объектов

в

результате организации согласованной

работы

руководящих

органов и производственных подразделений на основе

единой

оперативной информации. Эта информация

позволяет

форми­

ровать оперативные задания исполнителям, учитывая текущие

прогнозы ввода объектов, осуществлять контроль за

ходом

строительства, прогнозировать сроки ввода объектов,

прини­

мать оперативные решения в то время, когда срыв

может

быть устранен с минимальными затратами.

 

Технической основой системы являются сетевые

графики

на объекты, сооружаемые трестом. В зависимости от

конк­

ретных условий система может охватывать либо все

объек­

42 f f (a

ты треста, либо только пусковые, либо особо важные объек­

ты, В трестах промышленного строительства внедрение

сис­

темы начинается с составления сетевых графиков на

особо

важные объекты, а в дальнейшем постепенно

 

происходит

подключение всех объектов.

 

 

 

Перед составлением сетевого графика руководство треста

совместно с производителями работ устанавливает

перечень

типов работ, которые должны быть отражены в

сетевом

графике. Установленный перечень должен

соответствовать

перечню исполнителей, чтобы на каждой из выделенных работ

всегда можно было указать только одного исполнителя.

В гра­

фик обязательно должны включаться не только работы по

воз­

ведению объекта, но и по подготовке производства и по

 

обес­

печению проектной документацией, оборудованием,

 

финан­

сированием

и т.п. Сетевой график составляется в

соответ­

ствии с 'Указаниями о разработке сетевых графиков'

(

СН

3 9 1 - 6 8 ) с

учетом некоторых специфических требований.

Сетевая модель строится в терминах 'события',

'работы'.

К 'работам' относятся как действительные работы и

 

ожи­

дания, так и зависимости (связи). Формы, характерные

для

системы, и

их описание приводятся в приложении.

 

 

 

Функционирование системы соответствует в общих

чертах

ункционированию системы рационального оперативного конт-

:рля

(с учетом специфики).

 

 

 

 

 

 

.

В установленный срок организации-исполнители

 

(как

ген-

одрядные, так и субподрядные) составляют

отчеты

о

состо-

•шии всех работ, имеющихся в форме N9 2 А

(работы,

 

под­

лежащие обязательному выполнению), проставляя в

крайней

правой части формы остаток продолжительности в

 

рабочих

днях и остаток сметной стоимости.

 

 

 

 

 

 

 

Объединенный диспетчерский центр генподрядного

треста

собирает отчеты и передает их на обработку в

 

 

информа­

ционно-вычислительный центр. ИВЦ производит расчет,

 

вы­

давая при этом в обязательном порядке формы N9

1,

 

2А,

2 Б, 2В.

 

 

 

 

 

 

 

Информация направляется в ОДГ генподрядного треста

для

подготовки к оперативному совещанию. ОДГ

 

генподрядного

треста составляет совместно с генподрядными СУ

 

('контро­

лерами') проект решений, г.е. выверяют формы N 9

 

2А,

 

2Б,

2В . Формы N9 2А, 2В выдаются исполнителям,

а

 

 

форма

N 9

- представителям генподрядных СУ для

 

повседнев­

ного

контроля.

 

 

 

 

 

 

 

Подготовленные материалы утверждаются на

 

 

заседании

Руководящего центра, на котором обязательно

присутствуют

43

представители генподрядных СУ и, по предложению

одц,

другие организации-исполнители.

 

Таким образом, АСУ—трест отличается основными

чер­

тами автоматизированных систем оперативного управления:

она основана на взаимодействии между людьми, в ней дейст­

вует унифицированная форма оперативной информации и

пре­

дусмотрено избирательное распределение информации.

 

Я- Внедрение., системы АСУ-ТРест в Главмосродстрре

 

В 1 9 7 2 г. под методическим руководством

автора

сис­

тема АСУ-гресг была с некоторой модификацией

механизма

функционирования внедрена в тресте Дубнаводстрой Главного управления мелиоративного и водохозяйственного строитель­ ства Московской обл. (Главмосводстрой) Минводхоза РСФСР.

Тресту Дубнаводстрой непосредственно подчиняются пере­ движные механизированные колонны (ПМК), в состав кото­ рых входят производственные участки. Трест выполняет стро­

ительство оросительных систем, осушение площадей и

куль—

туртехнические работы на землях, не требующих осушения.

Особенности организации строительства состоят в

 

том,

что работы выполняются в основном собственными

силами

организаций треста, в тресте существует практика

куриро­

вания работниками аппарата выполнения плана по

пуско­

вым объектам.

 

 

 

Таким образом, схема функционирования системы

 

соот­

ветствовала общей схеме функционирования

оперативных

систем управления и не содержала присущих системе

 

АСУ-

трест коллективных органов.

 

 

 

Объекты строительства включают относительно

простой

состав работ, поэтому в качестве исходного материала

для

составления сетевых графиков были применены

унифици­

рованные сетевые модели.

 

 

 

Однако наличие большого числа относительно малых

объ­

ектов приводит к распылению внимания руководства,

а

сле­

довательно, сил и средств строительных организаций.

 

В

связи с этим наряду с общими чертами систем

оперативного!

управления была выявлена необходимость в решении

 

рада

специфических задач.

 

 

 

3 .1 . Задача планирования ввода объектов

 

 

Задача встала на подготовительном этапе и

заключалась

в определении графика основных работ и сроков ввода,

учи­

44

 

 

 

тывая ограниченные ресурсы организаций треста.

 

Ограни­

чения были в основном по ресурсам нескладируемого

 

типа,

г.е. механизмам и рабочей силе.

 

 

 

 

 

 

 

 

Эта же задача возникала и при определении доли

 

работ

по переходящим объектам в плане текущего периода.

 

 

Задачу можно сформулировать следующим образом:

мини­

мизировать срок окончания

Тт

комплекса

работ

при

по­

требности

q *

 

каждой работы (х^- ,

Ху

)

в

ресурсе

вида

Ос и при

ограничении Qq

( t )

>

Q (

t

)

для

 

 

всех

значений

t

и всех видов ресурсов ос .

 

 

 

 

 

 

 

Здесь

(

?

) — наличие ресурсов

вида ос ,

Q

( ? ) -

потребность в них, определяемая графиком работ.

 

 

 

3 .2 . Задача оптимального использования мощностей

Ввод объектов

в установленные

сроки является

основной

задачей строительного треста. Однако необходимость

лучшей

организации труда и эффективного использования

 

техники

требует равномерного ведения работ. Поэтому по

 

каждому

виду ресурсов

ОС

должна быть обеспечена наиболее

 

равно­

мерная загрузка при соблюдении общего срока

 

завершения

комплекса работ

.

 

 

 

 

 

 

 

 

 

 

3 .3 . Задача о наиболее эффективной

 

 

 

 

 

 

 

концентрации

усилий

 

 

 

 

 

 

 

При отклонении хода работ от запланированного

 

можно

ликвидировать отставание, интенсифицировав отдельные

ра­

боты. Выбор оптимальной последовательности работ

являет­

ся в этомслучае весьма интересной задачей.

 

 

 

 

Эта задача

хорошо известна специалистам.

Она

 

 

часто

интерпретируется как задача минимизации затрат для соблю­

дения заданного срока. Предполагается, что известна

'це­

на' сокращения продолжительности работы на единицу

вре­

мени, причем при определенных затратах на работу в

зави­

симости от ее продолжительности задача имеет

точное

оешение.

 

Ю.А. Авдеев предложил использовать в качестве

анало-

а цены введение вторых смен и минимизировать

объем

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

интер­

претации и получения необходимых данных для решения этой задачи.

На взгляд автора, заслуживает внимания точка

зрения

Г.М. Миркина [Ш.З] , который предложил для оценки

целе­

45

сообразности интенсификации работ

использование

функции

вида

 

 

 

 

 

1

 

 

 

 

 

 

 

 

f

^ ^ij

* \

t & \

 

 

 

 

 

где

tt . -

продолжительность

работы;

 

 

 

 

 

 

Т0 время, необходимое

для подготовки

к интенсифика­

 

Тт -

ции работы;

 

 

 

 

 

 

 

 

 

интервал достоверности

расписания

работ;

 

 

 

R -

экспертная оценка возможности сокращения

работы.

Функция должна отражать следующие правила:

 

 

 

предпочтительнее

(реальнее)

сокращать

продолжительную

работу, нежели короткую;

 

 

Т:0 для подготовки

 

 

необходимо определенное

время

к

со­

кращению работы;

 

 

 

 

 

 

 

 

 

 

нецелесообразно

планировать мероприятия за

пределами

интервала достоверности, так как ситуация, которая

 

возни­

кает к моменту Тт

,

достоверно неизвестна;

 

 

 

 

предпочтительнее сокращать те работы, которые,

по

мне­

нию специалистов, проще сократить.

 

 

 

 

 

 

Минимизировать предлагается число сокращаемых

 

работ.

Такая постановка кажется наиболее реальной, однако

 

 

она

приводит в свою очередь к постановке еще одной важной за­

дачи.

 

 

 

 

 

 

 

 

 

 

 

 

 

3 .4 . Определение точности наших знаний

 

 

 

 

 

ов управляемом

объекте

 

 

 

 

 

Временные и ресурсные оценки работ носят не

 

детер­

минированный, а случайный характер. На практике

 

именно

этим

объясняется сравнительно

малый цикл

функционирова­

ния систем оперативного управления: необходимо

система­

тически корректировать оценки в соответствии со

сложив­

шейся реальной ситуацией, поэтому и интервал

оператив­

ного планирования ограничен сравнительно малыми

времен­

ными пределами.

 

 

 

 

 

 

 

 

 

 

Отсюда вытекает необходимость оценки точности

состав­

ленных расписаний и границ применимости оптимальных

за­

дач.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 ,

Основные

выводы

 

 

 

 

 

1 .

Системы

оперативного управления

 

строительством

объектов сохраняют все основные особенности общих

систем

оперативного управления.

 

 

 

 

 

 

 

 

46

2 . Сетевая модель, описывающая производственные

про-

цессы, более полна, нежели общая модель.

 

3 . При упрощении объектов строительства сетевая

модель

может быть использована для формального описания

опти—

мальных задач.

 

ГЛАВА 1У. НЕКОТОРЫЕ ВЫЧИСЛИТЕЛЬНЫЕ ПРОБЛЕМЫ, ВОЗНИКАЮЩИЕ ПРИ ИСПОЛЬЗОВАНИИ СЕТЕВЫХ МОДЕЛЕЙ В ОПЕРАТИВНОМ

УПРАВЛЕНИИ СТРОИТЕЛЬСТВОМ

Основной задачей является расчет сетевого

графика, под

которым понимается вычисление сроков начала

и окончания

всех работ и связанных с ними величин.

 

Принципиальные методы решения этой задачи не новы, они

восходят к Тарии [1 У .1] , т .е . к 1 8 9 5 г. В книге

же

рассматривается построение эффективных машинных

алго­

ритмов.

 

Сзадачей расчета сетевых графиков почти всегда свя­

зана задача подсчета потребности в ресурсах для

избран­

ного варианта

расписания. На основе решения этих двух за­

дач возникает

ряд частных задач поиска оптимума.

Ниже

описываются важнейшие из них.

1. Поиск расписания Работ, с минимальной продолжи­

 

тельностью. совместимого с ограничениями на ресурсы

 

Пусть для каждой из

работ

Ь^, . .

.,

Ьп

графа

& =

(В И/

)

необходимо

использовать

соответственно

^ ,

. . . ,

qn нескладируемого ресурса некоторого вида, например

,

. . .

,

qn

исполнителей.

Пусть в каждый

момент в

на­

личии имеется

Qg

i t )

единиц этого

ресурса.

 

 

Требуется определить минимальный срок завершения

комп­

лекса

работ

Xnin

, такой,

что Q ( t )

«

Q0 {. t )

 

для

О *

t

 

Т,

где

Т — искомое время выполнения всех работ.

 

В простейшем случае принимают все

Чое = co n st

 

и

( t

) = const .

 

 

 

 

 

 

 

 

 

 

К данной задаче существуют различные подходы.

В рабо­

тах

 

[ iy .3 j

предлагается

решение задачи методом

линей­

ного

программирования.

Описание ведется в терминах

"ра-

48

бог" и "событий" в предположении, что все работы

выполня­

ются одним и тем же ресурсом.

 

 

 

 

 

 

 

 

В этом

случае график потребления ресурса Q

(

t )

 

яв­

ляется ступенчатой функцией.

Ширина

к -го

участка,

на

 

ко­

тором

8

( t )

= const ,

обозначается через Т, ,

Z

Т.

=

Т,

где Т

— время выполнения проекта. Вводится понятие фрон­

та работ F ( t ), под

которым понимается совокупность

 

ра­

бот, выполняемых одновременно.

Q ( Т) =i^ eF(t)%'

 

 

 

 

Суммарная потребность

ресурса

 

и

если

Qk > Qg

, го

фронт

Fk

отбрасывается, т .е .

 

% = о.

Считая неизвестными продолжительности Тк

фронтов>£,можно

получить задачу линейного программирования:

минимизи­

ровать

Т= S

Тк

п р и 2

тк

=

tij , Тк ^ 0 ,

 

 

^

=

о

для Qk ^Q0 .

.

 

iJ

*

 

 

 

 

 

 

 

 

Если не существует пути, проходящего через все события

графа, го вводятся работы нулевой продолжительности,

 

по­

зволяющие построить такие пути, и для каждой

 

возможной

их комбинации ищется решение задачи линейного

 

програм­

мирования.

 

 

 

 

 

 

 

 

 

 

 

 

 

Без ограничения общности задача распространяется

 

на

случай

S

ресурсов

и s

ограничений. Такая

постановка

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

рассмотрению всех фронтов

Fk

в каждом из вариантов

и

решению

для них задачи линейного программирования,

что

Делает задачу вычислительно нереальной, несмотря на

опре­

деленный теоретический

интерес.

 

 

 

 

 

 

Другой подход приведен в работе

(1 У .4 ).

В

этой

работе

задачи составления расписаний истолковываются как

задачи

упорядочения. Экстремальные задачи возникают, когда

ука­

заны правила расширения графа

&0 е (Х 0 ,

Г )

до

графа

G (X ,Г),

для которого

&0

является частичным

 

 

графом.

При этом предполагают, что правила допускают

 

 

различ­

ные возможности расширения графа &0 и что на каждом

рас­

ширении G задан

функционал

SP ( G ). Требуется

 

найти

такое расширение

&

(Xq t р)

графа

00 , на

 

 

 

котором

функционал

(G )

= min

&

( & ) .

 

 

 

 

 

 

В приложении к сетевому планированию задача

 

 

может

быть истолкована как необходимость установления

 

допол­

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

 

ресурс

одного вида. Такой подход требует анализа всех

возможных

расширений графа

G

и также сводится к задаче

 

динами­

ческого программирования.

49

^.Зак.349

Соседние файлы в папке книги из ГПНТБ