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

г о р ь е в а И . Е. Математическое

моделирование процессов в лавах как

метод научной организации труда. «Уголь», 1966, № 12.

2.

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

нового горизонта. «Глюкауф», 1966, № 26.

3.

Б е р ж К. Теория графов и ее применения. М., ИЛ, 1962.

4.

Б у р к о в В. Н., Л е р н е р

А. Я., Л о в е ц к и й

С. Е. О постановке

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

в больших систе­

телемеханика», 1966, № 5.

в систе­

6. Б у р к о в

В. Н. Оптимальное распределение ресурсов

мах СПУ. Автореф. канд. дисс. Новосибирск, 1967.

системой

независи­

7. Б у р к о в

В. Н. Оптимальное управление

мых объектов. В сб.: «Кибернетика и управление».

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

8. Б у р ч а к о в А. С., В о р о б ь е в Б. М.,

А в д у л о в П. В.,

10.

Б у р ч а к о в А. С., В о р о б ь е в Б. М., К р у л ь х е в и ч М. И.,

К а ч а р м и н С. Д. Оптимизация распределения

трудовых ресурсов

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

на шахте № 39—40

комбината «Тулауголь». «Уголь», 1966, № 10.

С в и р и д А. И., Се­

11.

Б у р ч а к о в А. С., В о р о б ь е в Б. М.,

м е н о в

Л. Ф. Опыт применения метода сетевого планирования и управ­

13.

Б у р ч а к о в А. С.,

В о р о б ь е в

Б. М.,

Ш о р и н В. Г., А б­

д у л о в

П. В. Применение системы ПЕРТ для планирования развитием

торных работ в шахте. «Уголь», 1965, № 4.

Б. М.,

Ш о р и н В. Г., А б­

14.

Б у р ч а к о в А. С.,

В о р о б ь е в

д у л о в

П. В. Организация системы сетевого планирования и управле­

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

деле. М., «Недра», 1966.

15. Б у р ч а к о в

А. С., Л и в е н ц е в

В. В., М о с с а к о в-

с к и й Я. В. Основы

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

в угольной промышлен­

развития горных работ на шахте с помощью сетевых графов

и

ЭВМ.

Труды института Гипроуглеавтоматизация, вып. 7, 1969, стр. 41—46.

17. В о р о н о в А . А.,

П е т р у ш и н и н

Е. П.

Решение задачи оп­

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

рования. «Автоматика и телемеханика», 1966, № 11.

способы

оптими­

18.

Г о л е н к о Д . И.,

Л е в и н

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

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

ресурсов. В сб.: «Системы

СПУ опытно-конструкторскими разработками». Новосибирск, 1966.

19.

Г о л е н к о Д. И. Моделирование

и

статистический

анализ

псевдослучайных чисел на электронных вычислительных машинах. М.,

«Наука», 1965.

Д. И. Статистические методы сетевого планирова

20.

Г о л е н к о

ния и управления. М., «Наука», 1968.

сетевого

планиро­

21.

Г о р о д н и ч е в

В. М. Внедрение системы

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

в

Донбассе.

«Шахтное

строительство», 1967, № 11.

22.

Д р у ж и н и н Г. В. О распределении времени выполнения рабо­

ты. «Изв. АН СССР. Техническая кибернетика», 1963, № 6.

23.

Д ь я ч е н к о В. Ф.,

Л а з а р е в В. Г.,

С а в в и н Г. Г. Управле­

ние на сетях связи. М., «Наука», 1967.

X. И. Сетевое планирование

24.

З в я г и н П. 3.,

А ф е н ч е н к о

ири выявлении резервов повышения производительности труда на уголь­

ных шахтах. «Уголь», 1965, № 10.

Сетевое планирование и управ­

25.

3 е б з и е в К. В.,

К о т о в Г. К.

ление в горной промышленности. М., «Недра», 1969.

26.

З у х о в и ц к и й

С. И., А в д е е в а Л. И. Линейное и выпуклое

программирование. М., «Наука», 1967.

Математические мето­

27.

З у х о в и ц к и й

С. И., Р а д ч и к И. А.

ды сетевого планирования. М., «Наука», 1965.

Особенности

сетевого

28.

И в а н о в Н. Е.,

Е в д о к и м о в

Ф. И.

планирования при решении горнотехнических задач. «Горный журнал»,

1966, № 8.

Р а п о п о р т

П. И.

Опыт

применения си­

29.

И з ы г з о н Н. Б.,

стемы сетевого планирования и управления. М., 1970.

30.

И з ы г з о н Н. Б.,

Р а п о п о р т П. И. Сетевое планирование и

управление в шахтном строительстве. М., «Недра», 1968.

С. В. и др.

31.

И м е н и т о в В. Р.,

Ж и г а л о в

М. Л.,

С у в о р о в

Системное планирование

и

управление

на

руднике

им. XXII

съезда

КПСС. «Горный журнал», 1967, № 2.

32. И м е н и т о в В. Р.

О сетевых и линейных графиках. «Горный

журнал», 1966, № 4.

Д е б а з е й

Г.

Сетевые

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

33.

К о ф м а н А.,

41.

Р а з у м и х и н

Б. С. Задача об оптимальном распределении ре­

сурсов. «Автоматика и телемеханика», 1967, № 1.

42.

Р а з у м и х и н

Б. С., С т а в р а к о в а Н . Е. Задача о распреде­

сти. «Уголь», 1965, № 4.

Азбука

сетевых планов. М., «Экономика»,.

48.

С ы р о е ж к и н И.

1966.

Ф о р д Л. Р., Ф а л к е р с о н Д. Р. Потоки в сетях. М., «Мир».

49.

1966.

X о р е в Г. А. Организация работ на эксплуатационных участках:

50.

шахт. М., «Недра», 1965.

Д у д к и н

Г. Е., Л и х а ч е в а Г. Н., К л и м-

51.

Х о т я ш о в Э. Н.,

«Наука» КазССР, 1971.

54.

Ц о й С., М а с т я е в а Е. И., Ц х а й С. М.

Нахождение экстре­

мальных путей и путей заданных длин на любом

графе сети. Труды

ИГД АН КазССР, т. 26. Алма-Ата, 1967.

55.

Ч е р ч м е н У., А к о ф Р.,

А р н о ф Л. Введение в исследова­

ние операции. М., «Наука», 1968.

Allocation in а РЕРТ Network under

56.

B e r m a n Е. В.

Resource

Continuous Activity Time—Cost Functions. Manag.

Sci., v. 10. N 4, 1964.

57.

B l a i r Robert J.

Critical

Rath Resources

Simulation and Sche­

duling, IEEE Trans. «Engng. Manag.», v. 10, N 3, 1963.

58.

B u r g e s s A. R.,

К u 11 b r e w J. B. Variation in Activity Level

Предисловие

.

.

.

.

.

.

.

.

.

.

&

Глава

1.

Краткий

критический

обзор

сущ ествующих

методов

оп­

4

тимизации сетевых моделей

.

.

.

.

.

§

1.

Классификация методов сетевого планирования и управ­

—

ления (СПУ)

.

.

.

.

.

.

.

.

.

Методы построения

сетевых графов . . . . .

. 1

5

Методы оптимизации сетей по фактору времени .

.

2

Методы решения

оптимальных задач сетевого

планирова­

4

ния, минимизирующие стоимость проекта .

.

.

. 1

§

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

.

. 2 2

2. Общие выводы и цель исследования .

.

.

.

. 2

5

Глава

II. Методы

поиска

экстремальных

путей

на

любом

графе

29

§

1.

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

путей

.

......................................................... 30

—

Индексные методы

.

.

.

.

.

.

.

§

Матричные методы

.

.

.

.

.

.

.

.

31

2.

Нахождение экстремальных путей и путей заданной дли­

34

§

ны на любом графе сети

.

.

.

.

.

.

.

. 4

3. Реализация алгоритма на ЭВМ

.

.

.

2

Глава III. Синтез сетевого

графа .

.

.

.

.

.

.

46

§

1.

Определение и принципы построения первоначальной се­

47

§

2.

тевой модели

.

.

.

.

.

.

.

.

вы­

Алгоритм

выбора оптимальной

последовательности

52

полнения

работ

полного контура по

критерию времени

§

3. Построение оптимального сетевого графа .

.

.

. 6 1

Глава

IV. Оптимизация сетевых графиков по ресурсам .

.

. 7

3

§

1.

Постановка задачи

.

.

.

•

•

•

. 7 4

§

2.

Алгоритм

синтеза

и оптимизации сетевого

графика

по

75

стоимости

.

.

.

.

.

.

.

.

.

Глава

V. Синтез оптимального сетевого графа при переменных

7

уровнях

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

ресурсов

.

.

.

. 8

§

1.

Общие замечания

.

.

.

•

•

•

•

•

—

§

2.

Постановка задачи

.

.

.

.

.

.

.

89

§ 3.

Алгоритм

синтеза

оптимального сетевого графа при пе­

ременных уровнях нескладируемых ресурсов .

.

. 8 9