Помощь в учёбе, очень быстро...
Работаем вместе до победы

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

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Основной задачей управления, существенно улучшающей организацию производства, является формирование планов работ предприятия с оптимальным использованием имеющихся ограниченных.ресурсов. Решение этой задачи математически сводится к задаче распределения ограниченных ресурсов на графе, который соответствует динамической сетевой модели производства /71,98/. Это математически сложная задача… Читать ещё >

Содержание

  • 1. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ СИСТЕМ УПРАВЛЕНИЯ НА
  • БАЗЕ СЕТЕВЫХ МОДЕЛЕЙ ПРОИЗВОДСТВА
    • 1. 1. Применение пакетов программ для создания информационных баз данных
    • 1. 2. Использование методов и алгоритмов решения задач на графе при организации информационных баз данных
    • 1. 3. Пакеты программ сетевого планирования и управления дискретным производством
  • Выводы
  • 2. ПОСТРОЕНИЕ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ ДИСКРЕТНОГО ПРОИЗВОДСТВА НА СЕТЕВЫХ СТРУКТУРАХ
    • 2. 1. Типовая модель производственного процесса
    • 2. 2. Формирование типовой модели с использованием типовых модулей
    • 2. 3. Алгоритм преобразования информации о топологии модели
    • 2. 4. Метод топологического упорядочения сети
  • Выводы
  • 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/, назначением которых должно быть обеспечение планирования и. оперативного управления. на основе оптимального использования ограниченных ресурсов предприятия в условиях реального хода выполнения работ.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

— завод № 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, с. 10 691 084.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^,
  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
  104. Яоселъ teit“ № 0, в, tfi, ft 55−58.
  105. HO. gSett faxgerL. CL bccL’TLbdUb^ с&ъиье.
  106. OLfycUotfL-rn. '^nf. ?*tocetf> XM» fTs, f, Z55−258.
Заполнить форму текущей работой