Алгоритмы обработки и хранения информации о сетевых динамических моделях в задачах планирования и управления дискретным производством тема диссертации и автореферата по ВАК РФ 05.13.06, кандидат технических наук Зимин, Игорь Николаевич

• Зимин, Игорь Николаевич
• кандидат технических наук
• 1984

Оглавление диссертации кандидат технических наук Зимин, Игорь Николаевич

ВВЕДЕНИЕ.

1. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ СИСТЕМ УПРАВЛЕНИЯ НА

БАЗЕ СЕТЕВЫХ МОДЕЛЕЙ ПРОИЗВОДСТВА.

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

1.2. Использование методов и алгоритмов решения задач на графе при организации информационных баз данных.

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

Выводы.

2. ПОСТРОЕНИЕ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ ДИСКРЕТНОГО ПРОИЗВОДСТВА НА СЕТЕВЫХ СТРУКТУРАХ.

2.1. Типовая модель производственного процесса

2.2. Формирование типовой модели с использованием типовых модулей

2.3. Алгоритм преобразования информации о топологии модели.

2.4. Метод топологического упорядочения сети . 68 Выводы.

3. МЕТОДЫ РАЦИОНАЛЬНОГО ПРЕДСТАВЛЕНИЯ ЗАПИСЕЙ ПЕРЕМЕННОЙ

ДЛИНЫ.

3.1. Уплотняющая перекодировка информационных массивов.

3.2. Хранение информации записей переменной длины

3.3. Хранение записей переменной длины методом многосимвольных звеньев

3.4. Функционально-табличный метод хранения информации.

Выводы.

4. ВЕДЕНИЕ ИНФОРМАЦИОННОЙ БАЗЫ ДАННЫХ ПРИ ОПЕРАТИВНОМ . ПЛАНИРОВАНИИ И УПРАВЛЕНИИ

4.1. Индивидуальная модель производства

4.2. Решение задач диспетчерского контроля и управления на основе оперативной информации о состоянии работ

4.3. Автоматизированная система оперативно-календарного планирования и управления "РЕСУРС-2"

Выводы

Введение диссертации (часть автореферата) на тему «Алгоритмы обработки и хранения информации о сетевых динамических моделях в задачах планирования и управления дискретным производством»

Быстрые темпы социального и экономического развития страны, совершенствование структуры народного хозяйства и связей между отдельными его элементами, необходимость в рациональном использовании трудовых, энергетических и других ресурсов обуславливает особую остроту и актуальность проблемы повышения качества и эффективности труда в области управления общественным производством.

Решение этой проблемы стало принципиально возможным благодаря достижениям научно-технического прогресса, бурного развития вычислительной техники.

Коммунистическая партия Советского Союза на всех этапах коммунистического строительства уделяла большое внимание совершенствованию управления экономикой и производством. Для современного развития производства характерны не только рост количества, качества и разнообразия выпускаемой продукции, совершенствование применяемых технических средств, но и быстрое возрастание сложности структуры производства. В связи с этим резко увеличивается объем работы по управлению производством. При сохранении существующих методов и средств управления уже в ближайшее время объем управленческих работ придет в противоречие с потенциальными возможностями трудовых ресурсов.

Это противоречие может быть успешно разрешено созданием автоматизированных систем управления - АСУ. Уже на ХХ1У съезде КПСС отмечалось: "Наука серьезно обогатила теоретический арсенал планирования, разработав методы экономико-математического моделирования, системного анализа и другие. Необходимо шире использовать эти методы, быстрее создавать отраслевые автоматизированные системы управления, имея в виду, что в перспективе нам предстоит создать общегосударственную систему сбора и обработки информации".

При создании АСУ необходима как разработка экономико-математических методов решения задач планирования и управления, так и алгоритмов и программ оптимального хранения и переработки информации /49/.

Основной задачей управления, существенно улучшающей организацию производства, является формирование планов работ предприятия с оптимальным использованием имеющихся ограниченных .ресурсов. Решение этой задачи математически сводится к задаче распределения ограниченных ресурсов на графе, который соответствует динамической сетевой модели производства /71,98/. Это математически сложная задача, а с учетом необходимости ее решения в условиях оперативного управления производством, трудно реализуемая на ЭВМ /57/. Эти трудности обусловлены .размерностью модели и тем, что в настоящее время эта задача не имеет точных методов решения, а использует эвристические алгоритмы, эффективность которых определяется способом представления информации /11,12,57,98/. Отсюда, наряду с разработкой методов решения задачи оперативно-календарного планирования и управления (построения планов работ), в условиях ограниченных ресурсов, актуальным является разработка оптимальной структуры данных, обеспечение которой связано, в первую очередь, с разработкой алгоритмов решения задач на графе. Актуальность решения задач на графе связана с тем, что теория графов позволила поставить и решить ряд сложных прикладных задач, а сами графы оказались удобной формой представления моделей различных по своей природе объектов. Это привело к широкому использованию графов в различных областях прикладной деятельности. За последнее время появилось значительное число работ, в которых рассматриваются методы теории графов /7,53,70,80/. При этом ставится вопрос разработки таких алгоритмов, которые бы допускали практическую их реализацию с использованием ЭВМ. Тут можно выделить два направления работ в этой области: разработка и использование методов решения задач на графе в автономном режиме или в пакетах прикладных программ. В частности, алгоритмы решения задач на графе входят в математическое обеспечение уже разработанных пакетов программ сетевого планирования и управления /81/. В настоящее время известен ряд пакетов оперативно-календарного планирования и управления /2,10,57,72,86,87/, назначением которых должно быть обеспечение планирования и . оперативного управления.на основе оптимального использования ограниченных ресурсов предприятия в условиях реального хода выполнения работ.

Однако одни из этих пакетов решают только задачу планирования (расчет временных характеристик), а другие, хотя и обеспечивают управление при ограниченных ресурсах на сетевых моделях, как правило, либо не расчитаны на модели большой размерности, либо не позволяют вести управление, что особенно важно, в условиях непрерывно изменяющихся моделей многозаказных комплексов работ.

Применение таких пакетов становится мало эффективным из-за невозможности учета состояния большого числа работ (50000-100000), а также планирования их проведения в условиях реально действующего предприятия. В связи с чем руководители предприятий не могут быть обеспечены необходимой информацией о состоянии управляемого объекта /49/.

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

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

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

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

Основные результаты, выносимые на защиту:

1. Метод преобразования сетевой модели, заданной в терминах "вершины-работы, дуги-связи", в сопряженную: "вершины-события, дуги-работы". Метод обеспечивает оптимальное хранение информации о топологии модели.

2. Модифицированный алгоритм топологического упорядочения (событий по рангам, работ по номеру начального события) модели с формированием "представителей" всех циклов при их наличии.

3. Способ представления записей переменной длины в виде многосимвольных звеньев постоянной длины.

Функционально-табличный метод хранения информации при решении задач согласования сроков планируемых работ в условиях переменной структуры рабочего дня и недели.

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

6. Организацию диспетчерского контроля на основе поступающей информации о фактическом состоянии работ.

7. Пакет прикладных программ системы оперативно-календарного планирования и управления "РЕСУРС-2".

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

Заключение диссертации по теме «Автоматизация и управление технологическими процессами и производствами (по отраслям)», Зимин, Игорь Николаевич

Основные результаты работы состоят в разработке методов представления и алгоритмов обработки информации о сетевых моделях большой размерности. Реализация этих методов и алгоритмов осуществлена в математическом обеспечении пакета программ сетевого планирования и управления "РЕСУРС-2", успешно функционирующего на ряде предприятий страны.

1. Предложен алгоритм преобразования сетевой модели из формы представления "работы-вершины" в сопряжённую форму. Метод основан на введении дополнительных узлов с последующим сокращением лишних элементов за счёт эквивалентных преобразований графа при минимизации требуемой для хранения памяти. Для уменьшения объема вычислений предлагается использовать разбиение графа на блоки и внутри каждого блока проводить минимизацию по указанному выше критерию.

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

Полученный граф, в котором события упорядочены по рангам, а работы по номеру начального события, используется для оптимального хранения информации о топологии модели и построения эффективных по быстродействию алгоритмов временного расчёта, распределения ресурсов, определения резервов работ.

3. Решены некоторые вопросы оптимального хранения информации в массивах большого объема. Для этого предложены:

- метод хранения записей переменной длины в виде многосимвольных звеньев постоянной длины;

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

4. Предложен метод ускоренного поиска кода в массиве, элементы которого не повторяются и образуют монотонно возрастающую последовательность.

5. Разработана методика построения и ведения системы типовых, индивидуальных и расчетных моделей при оперативно-календарном планировании и управлении.

Предложены алгоритмы оперативных корректировок топологии и параметров работ модели, требующие ввода информации минимального объема. Это обеспечивается путём использования множества работ фронта; законченных работ, непосредственно предшествующих работам фронта; переходящих связей; "особых" режимов.

6. Предложена методика организации диспетчерского контроля и управления на основе поступающей информации о фактическом состоянии работ.

7. Рассмотрены вопросы и обоснованы принципы построения информационной базы пакета программ сетевого планирования и управления "РЕСУРС-2".

Математическое обеспечение было разработано на основе приведенных в диссертационной работе алгоритмов и реализовано на ЭВМ "БЭСМ-4" в 1974 г., "МИНСК-32" в 1977 г., ЕС ЭВМ в 1981 г. и внедрено на следующих предприятиях страны:

- заводы № 20 ГА, № 410 ГА, в/ч 52255, г. Киев;

- завод № 401 ГА, г. Новосибирск;

- п/я А-7523, г. Ленинград;

- Днепроэнергоремонт, г. Запорожье;

- завод им. Петровского, г. Днепропетровск.

Общий экономический эффект от внедрения системы составил 440 тысяч рублей.

ЗАКЛЮЧЕНИЕ

Список литературы диссертационного исследования кандидат технических наук Зимин, Игорь Николаевич, 1984 год

1. АДОН Ф.И. и др. Основные положения системы управления базами данных. ОКА. - Управляющие системы и машины, 1977, № 2, с. 32-35.

2. АЛЬТШУЛЬ Л.М., СЕКАЧЕВ В.В. Некоторые принципы реализации АСУ "АККОРД" на ЗВМ "МИНСК-32". В кн.: Автоматизированные системы управления. Новосибирск: СО АН СССР, 1973,вып. 6, с. 79-87.

3. АРЛАЗАРОВ В.Л., УСКОВ А.В., ФАРАДЖЕВ И.А. Алгоритмы нахождения всех простых циклов в ориентированном графе. Исследование по дискретнои математике. — М. : Наука, 1973. 146 с.

4. АРОНСКИЙ Ю.А., ЯСИН Е.Г. Вопросы построения и применения информационных моделей процессов планирования. Экономика и математические методы, 1981, вып. 6, т. ХУП,с. II27-1139.

5. АТРЕ И. Структурный подход к организации баз данных. -М.: Финансы и статистика, 1983. 319 с.

6. АХЬЮДЖА X. Сетевые методы управления в проектировании и производстве. К.: Мир, 1979. - 636 с.

7. БЕРЖ К. Теория графов и ее применение. М.: Мир, 1962.

8. БОНДАРЬ Е.В. Об одном методе повышения эффективности процессов сжатия текстовой информации. Программирование, 1982, с. 80-85.

9. БРИТАВСКИЙ Г.М., ГЛЕЙБЕРМАН В.Г. Об одном подходе к представлению информации. Управляющие системы и машины, 1979, с. 34-36.

10. БУКАНОВ В.Ю. Некоторые проблемы прикладного программного обеспечения на современном этапе. Вычислительная техника социалистических стран. М.: Статистика, 1978, вып. 3, с. 21-31.

11. БУРДЮК В.А., ШКУРБА В.В. Теория расписаний. Задачи и методы решений. Кибернетика, 1971, № I, с. 89-102.

12. БУРКОВ В.Н., ЛОВЕЦКИЙ С.Е. Эвристический подход к решению динамических задач распределения ресурсов. Автоматика и телемеханика, 1966, № 5, с. 82-90.

13. ВОЛХОВЕР В.Г., ИВАНОВ Л.А. Производственные методы разработки программ. М.: Финансы и статистика, 1983.208 с.

14. ГАРКАВЕНКО С., БЕРДНИКОВА Л.С. Определение всех путей в ориентированном циклическом графе, Кибернетика АН СССР, 1979, № 4, с. 49-52.

15. ГИЛЛ А. Введение, в теорию конечных автоматов. М.: Наука, 1966.- 272 с.

16. ГЛУШКОВ В.М. Введение в АСУ. Киев: Техника, 1974. 19 с.

17. ГЛУШКОВ В.М. Фундаментальные исследования и технология .программирования. Программирование, 1980, $ I, с. 3-13.

18. ГЛУШКОВ В.М. Макроэкономические модели и принципы пост. роения ОГАС. М.: Статистика, 1976.- 160 с.

19. ГЛУШКОВ В.М., ГЛАДУН В.П., ЛОЗИНСКИЙ Л.С., ПОГРЕБИН-СКИЙ С.Б. Обработка информационных массивов в автоматизированных системах управления. Киев: Наукова думка,1970.- 183 с.

20. ГОЛЬГАБЕР Е.М., КАРНАУХ В.П. Преобразование сети комплекса, работ в сопряженную. Кибернетика, АН СССР, 1977, № 5, с. I2I-I24.

21. ГОРБАТОВ В.А., ДЕМЬЯНОВ В.Ф., КУЛНЕВ Х.Г. и др. Автоматизация проектирования сложных логических структур.

22. М.: Энергия, 1978.- 352 с.

23. ДАЛ У., ДЕЙКСТРА Э., ХООР К. Структурное программирование. M.s Мир, 1975.- 247 с.

24. ДЕЙТ К. Введение в системы баз данных. М.: Наука, 1980.- 463 с.

25. ДИКИЙ И.А., САХНОВСКИЙ Б.Л. Об одном методе выделения контуров в направленном графе. Автоматика и телемеханика, Наука, № 4, 1979, с. 167-168.

26. ДМИТРИЕВ Н.И., ПЕСКОВА Н.С. Исследование эффективности некоторых методов контроля информации в АСУ. Механизация и автоматизация производства, № 9, 1978, с. 49-51.

27. ДОРОХОВ В.Р. Подход к проектированию информационной базы АСУП. В кн.: Управление промышленным производством. М.: 1962, с. 143-148.

28. ЖИМЕРИН Д.Г., МЯСНИКОВ В.А. Автоматизированные и автоматические системы управления. М.: Энергия,, 1975.680 с.

29. ЗАЙЦЕВ Н.Г. Критический анализ концепций построения баз данных. Управляющие системы и машины, 1983, № 4,с. 81-87.

30. ЗАМУЛИН А.В., СКОПИН И.Н. Принципы построения моделей баз данных. Управляющие системы и машины, 1983,с. 88-93.

31. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Об одном методе построения сопряженной сети. В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1983, с. 27-37. . .

32. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Организация построения планов работ с использованием расчетных моделей.

33. В кн#: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с« 34-35.

34. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Вопросы рационального преобразования и хранения информации о сетевой модели. -В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1978, с. 124-138.

35. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Алгоритмы обработки информации в системе "Ресурс-2". В кн.: Пути повышения эффективности АСУ авиаремонтным предприятиям. Киев: Знание, 1976, с. 31-32.

36. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Алгоритмы упорядочения сети и поиска циклов в сетевых моделях управления на ЕС ЭВМ. В кн.: Программы и материалы.по математическому обеспечению ЭВМ. Киев: КИА, 1983, с. 132-147.

37. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Алгоритмы оперативных корректировок сетевых моделей производства на ЕС ЭВМ. -В кн»: Теоретические и прикладные вопросы проектирования АСУ. Киев: КИА, 1983, с. 34-42.

38. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А. Хранение записей переменной длины методом многосимвольных звеньев. В кн.: Автоматизация управления электростанций. Киев: КИА, 1983, с. 136-150.

39. ЗИМИН. И. Н., ЗЮЗИН-ЗИНЧЕНКО А.А., КОЗЛОВ О.М., ФИЛИППОВИЧ Е.И. О разработке математического обеспечения автоматизированной системы планирования и управления "Ре-сурс-2". Информационный листок № 104. - Киев: Укр-НИИТИ, 1973, с. 1-5.

40. ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А., ШЕЛЯГИНА С.Д. Некоторые вопросы оптимального преобразования сети. В кн.:

41. Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 32-33.

42. ЗУБИК В.Б., ПИЛИПОВИЧ Т.И., РОСОЛЬКО А.В. Эффективный алгоритм выявления циклов в условиях полного контроля сетевой модели. Механизация и автоматизация управления, 1977, № 4, Киев, УкрНИИНТИ, с. 15-17.

43. ЗУХОВИЦКИЙ С.И., РАДЧИК К.А. Математические методы сетевого планирования. М.: Наука, 1965.- 293 с.

44. ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н. Алгоритмы распределения ресурсов в системе "Ресурс-2". В кн.: Пути повышения эффективности АСУ авиаремонтным предприятием. Киев: Знание, 1976, с. 30-31.

45. ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н. Многоресурсные и обобщенные задачи сетевого планирования. В кн.: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 30-31.

46. ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н. Учет ограниченных ресурсов в задачах управления на основе сетевых моделей производства. В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1978,с. 35-44.

47. ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н., КИБИРЕВА Л.К., КОЗЛОВ О.М. Организация сортировок в системе "Ресурс-2". Екн.: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 33-34.

48. ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н., КРИВОРУЧКО А.Ф. Учет сменности при расчетах планов ведения работ. Механизация и автоматизация управления, № 4, 1978, с. 14-18.

49. Информационные системы общего назначения (аналитический обзор систем управления базами данных). M.s Статистика, 1975.- 471 с.

50. ИЦКОВИЧ ЭЛ., ЦОДИКОВ Ю.И., ХОХЛОВ А.С., -.ЛЮБИМОВ Ю.Б. Интегрированные АСУ предприятиями химико-технологического типа. Измерения, контроль, автоматизация, № 3, 1976, с. 35-42.

51. КАРАСЬ И.З. Автоматизированные информационные системы в управлении. Вопросы радиоэлектроники, вып. 2, 1982, с. 66-72.

52. КНУТ Д. Основные алгоритмы. Искусство программирования . для ЭВМ. М.: Мир, 1979.- 844 с.

53. КОЛПЕЛЬМАХЕР В.Л., ЛИНКОВЕЦ В.А. Модель и методы загруз- ки базы данных. Программирование, № 5, АН СССР, 1975,с. 66-72. . .

54. КРИНИЦКИЙ Н.А., КРИНИЦКИЙ В.Н., СТЕПАНЧЕНКО Д.А. О структуре информационной системы. Программирование, № I,1. АН СССР, 1975, с. 3-14.

55. КРИСТОФИДЕС Н. Теория графов. Алгоритмический подход. -. М.: Мир, 1978.- 432 с.

56. КРОУВ Т., ЭЙВИСОН Д. Базы данных в административных информационных системах. Финансы и статистика, 1983, 168 с.

57. КУДРЯВЦЕВ И.А. Оценки и обеспечение надежности сбора ипередачи информации в сложных системах АСУ, вып. I,1976, с. 51-63.

58. КУЛАГИНА М.М., ЛИСТОВИН B.C. Построение сети СПУ на ЭВМ. Экономика и математические методы. М.: Наука,1977, № 4, т. ХШ, с. 784-787.

59. КУРИЦКИЙ Б.Я., АЛЕКСЕЕНКО Г.П., ВИТКИН Ю.В. и др. Применение пакетов прикладных программ по экономико-математическим методам в АСУ. М.: Статистика, 1980.196 с.

60. ЛИМОНОВ Ю.М., ЧЕРКАШЕНКО М.В. Алгоритм выделения контуров в ориентированном графе. Управляющие системы и машины, № 3, 1980, с. 105-107.

61. ЛИПАЕВ В.В. Состояние и проблемы производства программного обеспечения для систем управления и обработки информации. Управляющие системы и машины, № I, 1980,с. 9-15.

62. МАЙМИНАС Е.З. Процессы планирования в экономике. Инфор-. мационный аспект. М.: Экономика, 1976.- 348 с.

63. МАЙМИНАС Е.З. Теоретические проблемы моделирования социально-экономической системы. Экономика и математические методы, т. ХУ, вып. 4, 1979, с. 653-667.

64. МАМОНТОВА Е.А. Программа минимизации времени разработки при ограничениях нескладируемых ресурсах (программа "Омега"). Сетевое планирование при ограниченных нескла-дируемых ресурсах. Новосибирск: СО АН СССР, 1971,с. 52-198.

65. МАРКЕВИЧУС Р. Языки программирования для обработки графов. Автоматизация процессов планирования и управления, № 9, 1979, с. 9-31.

66. МАРТИН ДЖ. Организация баз данных в вычислительных системах. М.: Мир, 1980.- 662 с.

67. МИГАЕВ В.В., КАЛИНИЧЕНКО И.М. Достоверность обработки данных в АСОУ. Управляющие системы и машины, № I, 1979, с. 3-6.

68. МОДИН А.А., ЗИНГЕР И.С., КОРОТАЕВ М.Ф. Исследование и анализ потоков информации на промышленных предприятиях. М.: Наука, 1970.- 151 с.

69. МОРОЗОВ В.П. Особенности проектирования систем обработки экономической информации на базе ЕС ЭВМ. М.: Финансы и статистика, 1982.- 150 с.

70. МОРОЗОВ Ю.Д. К вопросу совершенствования информационного обеспечения АСУ. В кн.: Методические аспекты формирования и создания организационно-экономических систем. М.: 1983, с. 82-90.

71. НИКОЛЬСКИЙ А.Н., ФЕЛЬДМАН И.З. Методы свертки текстов в автоматизированных системах обработки данных. Электронная техника, сер. 9, вып. 2/18/, 1976, с. 37-46.

72. ОРЕ 0. Теория графов. М.: Наука, 1980.- 336 с.

73. Основные положения по разработке и применению систем сетевого планирования и управления (межотраслевые инструктивно-методические материалы). М.: Экономика,1974.- 215 с.

74. Пакет прикладных программ "Сетевое планирование (ПППСП-ОС) на базе ОС ЕС". Краткое описание. Калинин: НПО "Центрпрограммсистем", 1979, 15 с.

75. ПЕРВОЗВАНСКИЙ А.А.Математические модели в управлениипроизводством. М.: Наука, 1975.- 615 с.

76. ПЕРЕВ03ЧИК0ВА О.Л., ЮЩЕНКО Е.Л. Тенденции развития систем обработки данных. Программирование, АН СССР, й 5, 1977, с. 70-90.

77. ПИВОВАРОВ А.П. Методы обеспечения достоверности информации в АСУ. Обзор методов и фактические данные. М.: Радио и связь, 1982.- 144 с.

78. ПЛЕЩИНСКИЙ А.С. Сетевые модели оптимального планирования и регулирования производства. Экономика и математические методы, т. ХУШ, вып. 2, 1982, с. 288-296.

79. ПУРВИН Ю.В., МИХАЙЛОВ Ж.А., ДЕМИДОВ И.В., ЦИГАНКОВ Ю.И. Система управления базами данных Седан. М.: Финансы и статистика, 1981.- 102 с.

80. РАЗУМОВ И.Н., БЕЛОВА Л.Д., ИПАТОВ М.И., ПРОСКУРЯКОВ А.В. Сетевые графики в планировании. М.: Высшая школа, 1975, 215 с.

81. РАСТОРГУЕВ Г.Г. Отбор информации из автоматизированных банков данных и возможности его оптимизации. Управляющие системы и машины, № 6, 1979, с. 41-47.

82. РЕЙНГОЛЬД Э., НИВЕРГЕЛЬТ Ю., ДЕО Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.- 476 с.

83. РЯБОВ Г.П., АРДЕЛЯН В.В. Принципы организации пакета программ решения прикладных задач теории графов. Программирование, АН СССР, № 2, 1978, с. 82-84.

84. САВИН В.А.Метод упаковки текстовой информации в АСПР . НГДО, 1982. .

85. САВИНКОВ В.М., КАЗАРОВ М.С., РЫСЕВИЧ Ю.К. Использование систем управления базами данных в АСУ. В кн.: Алгоритмы и организация решения экономических задач. М.: Статистика, 1979, вып. 13, с. 29-38.

86. САНАВИНА B.C. Оценка качества функционирования АСУ. М.: . Экономика, 1973.- 192 с.

87. СВАМИ М.,. ТХУЛАСИРАМАН К. Графы,сети и алгоритмы. М.: Мир, 1984.- 454 с.

88. Система математического обеспечения "Сетевое планирование и управление" (СМО СПУ). Описание применения. Калинин: НПО "Центрпрограммсистем", 1976.- 96 с.

89. СОКОЛОВА Г.Е. Программа "Омега-6". Моделирование процессов управления. Новосибирск: СО АН СССР, вып. 2, 1971, с. 21-31.

90. ТИМОФЕЕВ Б.Б., ЛИТВИНОВ В.А. Структура и организация банка данных в АСУ промышленным предприятием. Управляющие системы и машины, № 6, 1974, с. 24-29.

91. ТИМОФЕЕВ Б.Б., ФИЛИППОВИЧ Е.И., КОЗЛОВ О.М. Об автоматизации управления производством на предприятиях с типово-индивидуальным производством. Управляющие системы и машины, № 2, 1972, с. 86-94.

92. УЛЬМАН ДЖ. Основы систем баз данных. Финансы и статистика, М., 1983. - 335 с.

93. ФЕЛЬДОАН И.З., НИКОЛЬСКИЙ А.Н. Система обработки входной информации. Программирование, АН СССР, № 5, 1976,с. 83-87.

94. ФИЛИППОВИЧ Е.И. О математическом обеспечении систем сетевого планирования и управления. В кн.: Прикладные задачи технической кибернетики. Киев: Наукова думка, 1972, с. 4-86.

95. ФИЛИППОВИЧ Е.И., ЗИМИН И.Н., ЗЮЗИН-ЗИКЧЕНКО А.А. Система оперативно-календарного планирования и управления предприятием с типово-индивидуальным характером производства ("Ресурс-2"). Киев, УкрНИИНТИ, (плакат), 1974.- 5 с.

96. ХАРРАРИ Ф. Теория графов. М.: Мир, 1973.- 302 с.

97. ХОЛЛ Вычислительные структуры. Введение в нечисленноепрограммирование. М.: Мир, 1978.- 214 с.

98. ЧАПЛИНСКАС А., МАТУЛИС В., ТОНКИХ В. Проблемно-ориентированная инструментальная система ВИЛЬНЮС-2. Автоматизация процессов планирования и управления, вып. 9, 1982, с. 108-12I.

99. ЧЕШЕНКО Н.И. Некоторые проблемы развития АСУ в десятой пятилетке. Экономика и математические методы, т. ХШ, вып. 5, 1977, с. I088-1092.

100. ШКУРБА В.В., БОЛДЫРЕВА В.А., ВЬЮН АЖ и др. Планирование дискретного производства в условиях АСУ. Киев: Техника, 1975.- 295 с.

101. ЯСИН Е.Г. Проблемы развития систем информации. Экономика и математические методы, т. ХШ, вып. 5, 1977, с. 10691084.lOO.lkwi&t U.S. jjwteiuk КМ. бъсигьр&ЖМ packayi leftwoKe. ^(^buxxxe.-$*touct a^wt fcc/ге^. -/380, 10,tTlZ, jfb Ю09-ЮЯ7.

102. GbCbfiA&tb. "ZC^M. Ъ. ЗесРй/ъ. Хеяипоь1. У,19,Г1 ЮЪ-ШiQi+.tfhcuwc йрр£шхЬ&гъ ftsKscLujctb:cfutscctftekUJbtLcb OAWL jutuxfL. "§*idu?c£. fucoyxcuntnuAtg" betZ. 9/laKiou^, <f9?8, 55-51

103. TUqMl SI $eo %. &n Qtycbrfjisnbb Цеь tnLcnetajtwq Q£l of cl Щщьк, SIAM }. G&mpui., Щр30'91.1.fi. XibebbcAi Sem/n££L QJfa^atltPuni /гелг-Ыи, ccut-tjOMCL <tiJtjcui£u&rc ItmAuftaf.109 .XoLzotl ^e&cyfucb. On* cu fctidmxj QtycrttfAm.

104. Яоселъ teit" №0, в, tfi, ft 55-58.

105. HO. gSett faxgerL. CL bccL'TLbdUb^ с&ъиье.

106. OLfycUotfL-rn. '^nf. ?*tocetf> XM" fTs,f, Z55-258.