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

ВВЕДЕНИЕ.

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 тысяч рублей.

ЗАКЛЮЧЕНИЕ

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.