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

112

ИЗ

СПИСОК ЛИТЕРАТУРЫ

Глава 1

,

1

. Р ы б а л ь с к и й

В.И. Об организации проектирования

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

тельством. Сб. "Кибернетика и вычислительная техника

в

строительстве', Киев, "Будивельник", 1 9 7 1 .

•

2. А ф а н а с ь е в

В.Г., Ч е с н о к о в В.С. Системы це­

левого планирования -

инструмент эффективного

управления

научными исследованиями. "Научное управление

обществом",

выл,

6 , М., "Мысль",

1 9 7 2 .

3 .

Г у р н е й Б. Введение в науку управления,

М.}

"Прог­

ресс",

1 9 6 9 .

Глава Ш

1 . Б е р ж К. Теория

графов и ее применение.

ИЛ,

М.,

1 9 6 2 .

2. А б р а м о в Э .Д ., П а щ е н к о Э .А.,

С а в ч е н -

к о

В.Г., Т р о ф и м о в В.И. Автоматизированная

система

оперативного планирования, контроля и прогнозирования

хода

строительства и ввода объектов. Сб. "Опыт разработки

и

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

контроля

за ходом строительства в организациях Министерства

про­

мышленного строительства СССР', ЦБТИ

Минпромстроя

СССР,

М„ 1 9 7 0 .

3

.

М и р к и н

Г. М, Оперативное управление

сложным

проектно-конструкторскими разработками. "Кибернетику

на

службу коммунизму",

М., 1 9 6 7 .

Глава! У

1.

T a r r y G . L e p r o b le m e d e s la b y r in th e . N o u v e l-

l e s

A n n a le s d e M ath ., 1 4 , 1 8 9 5 .

ной экстремальной задаче, связанной с сетевым

графиком.

Тезисы Новосибирской конференции, 1 9 6 5 .

4 . Ш к у р б а

В .В . О задачах упорядочения. Киев, "Кибер­

нетика", 1 9 6 7 .

5 .

S i s s o n

R .L . S e q u e n c in g

th e o r y . In: P r o g r e s s in

O p e r a tio n s

R e s e a r c h ,

v .

1

( O p n s

R e s . S o c .

A m e r .,

P u b lic a tio n s

in

O p e r a tio n s

R e s e a r c h

N o .

5 )

N .Y .,

W iley ,

1 9 6 1 .

6 . К e л л и Дж. Календарное планирование. Сб.

"Эконо­

мические модели в управлении производством". ИЛ, М . , 1 9 6 7 .

7 .

С а д о в с к и й

В.И.

Алгоритм оперативного

планиро­

вания с использованием многоцелевых сетевых графиков в ус­

ловиях ограниченных ресурсов ("Калибровка").

"Вычисли­

тельная и организационная техника в строительстве",

вып. 5 .

Гипротис, 1 9 6 5 .

8 . Р а е в и ч

С.К. Определение нижней границы

длитель­

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

по

ресурсам. "Вычислительная и организационная техника

в

строительстве", вып. 3, Гипротис, 1 9 6 7 .

9. Г о л е н к о

Д.И. и Л е в и н

Н.А. Некоторые

вопросы

оптимизации многотемных разработок в системах

сетевого

планирования и управления (СПУ) с учетом нескольких ресур­

сов. Киев, "Кибернетика", 1 9 6 6 , № 1.

1 0 . Б у р к о в

В.Н ., Л о в е ц к и й

С.Е.

Эвристический

подход к решению динамических задач распределения

ресур­

сов. "Автоматика и телемеханика", 1 9 6 6 , № 2 6 .

1 1 . K e lle y G .E . C r itic a l p a th

p la n n in g

a n d

S h ed U —

lin g : M a th e m a tic a l b a s i s . O p n s

R e s , 1 9 6 1 , v . 9 ,

n o . l .

1 2 . F u lk e r s o n

D .R . A

n e tw o r k

flo w

co m p u ta tio n

for p r o je c t

c o s t

c u r v e s ,

M gmt

S c i , 1 9 6 1 , v . 7 , n o . 2 .

1 3 . П о с п е л о в Г. С. , Т е й м а н

A.H.

Автоматизация

процессов управления разработками больших систем

или

сложных комплексов. "Известия АН СССР. Техническая

ки­

бернетика", 1 9 6 3 ,

№ 4 .

1 4 . Г о л е н к о Д.И. Теоретико-вероятностные

вопросы

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

систе­

мы", вып. 1 1 . Ин-т математики СО АН СССР,

Новосибирск,

1 9 6 4 .

1 .

П е т р о в а

Л.Т., К а р н а у х о в а

Н.Н.

Об

одном

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

графика.

"Вычислительные

системы", вып. 1 1 , Институт

математики

СО АН СССР, Новосибирск, 1 9 6 4 .

2. F u lk e r s o n

D .R . E x p e c t e d c r itic a l

p a th

le n g h th s

in P e r t n e tw o r k s , O p n s R e s . , 1 9 6 2 , v . 1 0 , n o . 6 .

3. K a h n A . B . T o p o lo g ic a l

S o r tin g of la r g e

n e t ­

w o r k s

Comm, a c m ,

1 9 6 2 , v . 5,

n o .1 1 .

4 . T a r r y G-. L e p r o b le m e d e s la b y r in th e , N o u v e l-

l e s A n n a le s d e

M ath .,

1 4 , 1 8 9 5 .

б . А д е л ь с о н - В е л ь с к и й Г.М., Ф и л л е р Ф. M.

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

графиков. Журнал выч.

мат.

и теор. физ., 1 9 6 5 ,

№ 1.

6 . Л е й ф м а н

Л.Я., П е т р о в а

А.Г. Некоторые

алго­

ритмы для анализа ориентированных графов.

"Вычислитель­

ные системы"^ вып. 1 1 . И-т математики СО АН СССР,

Ново­

сибирск, 1 9 6 4 .

Глава

У1

1 . К е л л и Дж. Календарное планирование. Сб.

'Эконо­

мические модели в управлении", ИЛ. М., 1 9 6 7 .

2 .

С а д о в с к и й

В.И. Алгоритм оперативного

планиро­

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

в

условиях ограниченных ресурсов ("Калибровка").

'Вычис­

лительная и организационная техника в строительстве",вып.5,

Гипротис, 1 9 6 5 .

3 .

С к р ы д л о в

Н.В., Ш а ф р а н с к и й

В .В .

Приме­

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

работ

при ограничениях на ресурсы. Труды ВЦ АН СССР,

вып. 2 ,

1 9 6 6 .

4 . С к р ы д л о в Н.В., С к р ы д л о в а

О.Н.

Ограни­

чение области случайного поиска оптимального

расписания

работ при ограничениях на ресурсы. "Вычислительная и

орга­

низационная техника в строительстве', вып. 1 - 1 .

Гипротис,

1 9 6 7 .

5 . Программа "Калибровка" для ЭВМ "Минск-22"Отрасле­

вой фонд алгоритмов и программ, вып. 111-20. Гипротис, 1 9 7 1 .

6 . B u r g e s s А . В . a n d K u llb r e w

J .B . V a r ia tio n s

in

a c tiv ity l e v e l

o n

a c r itic a l

p a th

a r r o w

d ia g ra m . T h e

J. In d u str ia l

E n g r g ,

X l l l ,

n o

2, 1 9 6 2 .

ОГЛАВЛЕНИЕ

Введение ................................................................................................

3

Глава 1 . Требования, предъявляемые задачами опера­

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

5

Глава П. Система рационального оперативного контроля

(С Р О К )................................................................................................

12

1 . Методика системы рационального оперативного конт­

роля ......................................................................................

12

2 . Некоторые вопросы, затрагивающие механизм взаимо­

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

17

3 . Информация, поступающая в органы управления . . . .

21

4 . Функционирование управляющего органа при исполь­

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

25

5 . Уточнение прогноза при обработке отчетов исполни­

телей .........................................

28

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

зо

7 . Экспериментальная проверка системы рационального

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

ГЛавприокск-

строя ...................................................................

32

6 . Выводы................................................................................................

36

Глава Ш. Системы оперативного управления, основанные

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

37

1 . Основные понятия и определения, применяемые в се­

тевом планировании.....................................................

37

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

41

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

4 4

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

44

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

45

3 . 3 . Задача о наиболее эффективной концентрации уси­

лий

. 4 5

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

мом объекте..................................................

46

4 . Основные выводы ......................................................................

46

Глава 1У. Некоторые вычислительные проблемы, возни­

кающие при использовании сетевых моделей

в оперативном

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

48

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

48

2. Минимизация среднего уровня потребления ресурсов

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

50

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

в заданный ср о к

................................................................................

54!

4 . Расчет сетевого графика с учетом точности

исходных

дан н ы х............ ......................................................................................

57

Глава У. Основные алгоритмы расчета сетевых графиков

59

1 . Расчет сетевого графика итерациями. Упорядочение

списка р а б о т ..........................................................................................

59

2 . Алгоритм К ана.................................................................................

63

3 . Алгоритм обхода ...................дуг ориентированного графа

66

4 . Трудности, связанные ...............с ростом объема за д а ч и

68

4 . 1 . Прямой расчет .....................сетей большого объ ем а

69

4 . 2 . Метод итераций........................................................................

69

4 . 3 . Алгоритм ........................Кана и Адельсона-Вельского

69

4 . 4 . Расчет больших сетей при их разбивке на

фраг­

менты ......................................................................................................

70

4 . 5 . Алгоритм,

позволяющий резко сократить время

71

расчета большой ........................... ......................................с е т и

4 . 6 . Сравнение вычислительных возможностей алго­

ритма Адельсона-Вельского с возможностями алгорит­

72

ма сегментации ...................................................................с е т е й

Глава У 1. Реализация оптимизационных задач на сетевой

модели ...................................................................................................

74

1 . Реализация задачи поиска минимального срока при за­

данных ограничениях ................................................на ресурсы

74

2 . Минимизация

среднего . уровня потребности в ресур­

84

сах ..........................................................................................................

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

87

целью минимизации срока завершения объекта

4 . Расчет статистических оценок для временных парамет­

ров сетевых графиков

89

Глава УП. Анализ опыта эксплуатации математического

обеспечения ..........................................................................................

92

1 . Библиотека стандартных программ сетевого планирова­

ния ........................... ................................................................................

•92

2 . Семейство программ ..............................................."Объект"

92

3 . Анализ опыта ...............................использования программ

• 95

Заключение................................................................................................

97

Приложение. Формы информации системы АСУ-трест . . . .

•98

Список литературы .................................................

.............

114