Алгоритмы обработки и хранения информации о сетевых динамических моделях в задачах планирования и управления дискретным производством
Диссертация
Основной задачей управления, существенно улучшающей организацию производства, является формирование планов работ предприятия с оптимальным использованием имеющихся ограниченных.ресурсов. Решение этой задачи математически сводится к задаче распределения ограниченных ресурсов на графе, который соответствует динамической сетевой модели производства /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»
- Выводы
Список литературы
- АДОН Ф.И. и др. Основные положения системы управления базами данных. ОКА. — Управляющие системы и машины, 1977, № 2, с. 32−35.
- АЛЬТШУЛЬ Л.М., СЕКАЧЕВ В. В. Некоторые принципы реализации АСУ «АККОРД» на ЗВМ «МИНСК-32″. В кн.: Автоматизированные системы управления. Новосибирск: СО АН СССР, 1973, вып. 6, с. 79−87.
- АРЛАЗАРОВ В.Л., УСКОВ А.В., ФАРАДЖЕВ И. А. Алгоритмы нахождения всех простых циклов в ориентированном графе. Исследование по дискретнои математике. — М.: Наука, 1973. 146 с.
- АРОНСКИЙ Ю.А., ЯСИН Е. Г. Вопросы построения и применения информационных моделей процессов планирования. Экономика и математические методы, 1981, вып. 6, т. ХУП, с. II27−1139.
- АТРЕ И. Структурный подход к организации баз данных. -М.: Финансы и статистика, 1983. 319 с.
- АХЬЮДЖА X. Сетевые методы управления в проектировании и производстве. К.: Мир, 1979. — 636 с.
- БЕРЖ К. Теория графов и ее применение. М.: Мир, 1962.
- БОНДАРЬ Е. В. Об одном методе повышения эффективности процессов сжатия текстовой информации. Программирование, 1982, с. 80−85.
- БРИТАВСКИЙ Г. М., ГЛЕЙБЕРМАН В. Г. Об одном подходе к представлению информации. Управляющие системы и машины, 1979, с. 34−36.
- БУКАНОВ В. Ю. Некоторые проблемы прикладного программного обеспечения на современном этапе. Вычислительная техника социалистических стран. М.: Статистика, 1978, вып. 3, с. 21−31.
- БУРДЮК В.А., ШКУРБА В. В. Теория расписаний. Задачи и методы решений. Кибернетика, 1971, № I, с. 89−102.
- БУРКОВ В.Н., ЛОВЕЦКИЙ С. Е. Эвристический подход к решению динамических задач распределения ресурсов. Автоматика и телемеханика, 1966, № 5, с. 82−90.
- ВОЛХОВЕР В.Г., ИВАНОВ Л. А. Производственные методы разработки программ. М.: Финансы и статистика, 1983.208 с.
- ГАРКАВЕНКО С., БЕРДНИКОВА Л. С. Определение всех путей в ориентированном циклическом графе, Кибернетика АН СССР, 1979, № 4, с. 49−52.
- ГИЛЛ А. Введение, в теорию конечных автоматов. М.: Наука, 1966.- 272 с.
- ГЛУШКОВ В. М. Введение в АСУ. Киев: Техника, 1974. 19 с.
- ГЛУШКОВ В. М. Фундаментальные исследования и технология.программирования. Программирование, 1980, $ I, с. 3−13.
- ГЛУШКОВ В. М. Макроэкономические модели и принципы пост. роения ОГАС. М.: Статистика, 1976.- 160 с.
- ГЛУШКОВ В.М., ГЛАДУН В.П., ЛОЗИНСКИЙ Л.С., ПОГРЕБИН-СКИЙ С. Б. Обработка информационных массивов в автоматизированных системах управления. Киев: Наукова думка, 1970.- 183 с.
- ГОЛЬГАБЕР Е.М., КАРНАУХ В. П. Преобразование сети комплекса, работ в сопряженную. Кибернетика, АН СССР, 1977, № 5, с. I2I-I24.
- ГОРБАТОВ В.А., ДЕМЬЯНОВ В.Ф., КУЛНЕВ Х.Г. и др. Автоматизация проектирования сложных логических структур.
- М.: Энергия, 1978.- 352 с.
- ДАЛ У., ДЕЙКСТРА Э., ХООР К. Структурное программирование. M. s Мир, 1975.- 247 с.
- ДЕЙТ К. Введение в системы баз данных. М.: Наука, 1980.- 463 с.
- ДИКИЙ И.А., САХНОВСКИЙ Б. Л. Об одном методе выделения контуров в направленном графе. Автоматика и телемеханика, Наука, № 4, 1979, с. 167−168.
- ДМИТРИЕВ Н.И., ПЕСКОВА Н. С. Исследование эффективности некоторых методов контроля информации в АСУ. Механизация и автоматизация производства, № 9, 1978, с. 49−51.
- ДОРОХОВ В. Р. Подход к проектированию информационной базы АСУП. В кн.: Управление промышленным производством. М.: 1962, с. 143−148.
- ЖИМЕРИН Д.Г., МЯСНИКОВ В. А. Автоматизированные и автоматические системы управления. М.: Энергия, 1975.680 с.
- ЗАЙЦЕВ Н. Г. Критический анализ концепций построения баз данных. Управляющие системы и машины, 1983, № 4,с. 81−87.
- ЗАМУЛИН А.В., СКОПИН И. Н. Принципы построения моделей баз данных. Управляющие системы и машины, 1983, с. 88−93.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Об одном методе построения сопряженной сети. В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1983, с. 27−37.. .
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Организация построения планов работ с использованием расчетных моделей.
- В кн#: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с» 34−35.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Вопросы рационального преобразования и хранения информации о сетевой модели. -В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1978, с. 124−138.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Алгоритмы обработки информации в системе «Ресурс-2″. В кн.: Пути повышения эффективности АСУ авиаремонтным предприятиям. Киев: Знание, 1976, с. 31−32.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Алгоритмы упорядочения сети и поиска циклов в сетевых моделях управления на ЕС ЭВМ. В кн.: Программы и материалы. по математическому обеспечению ЭВМ. Киев: КИА, 1983, с. 132−147.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Алгоритмы оперативных корректировок сетевых моделей производства на ЕС ЭВМ. -В кн»: Теоретические и прикладные вопросы проектирования АСУ. Киев: КИА, 1983, с. 34−42.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А. А. Хранение записей переменной длины методом многосимвольных звеньев. В кн.: Автоматизация управления электростанций. Киев: КИА, 1983, с. 136−150.
- ЗИМИН. И. Н., ЗЮЗИН-ЗИНЧЕНКО А.А., КОЗЛОВ О.М., ФИЛИППОВИЧ Е.И. О разработке математического обеспечения автоматизированной системы планирования и управления «Ре-сурс-2». Информационный листок № 104. — Киев: Укр-НИИТИ, 1973, с. 1−5.
- ЗИМИН И.Н., ЗЮЗИН-ЗИНЧЕНКО А.А., ШЕЛЯГИНА С. Д. Некоторые вопросы оптимального преобразования сети. В кн.:
- Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 32−33.
- ЗУБИК В.Б., ПИЛИПОВИЧ Т.И., РОСОЛЬКО А. В. Эффективный алгоритм выявления циклов в условиях полного контроля сетевой модели. Механизация и автоматизация управления, 1977, № 4, Киев, УкрНИИНТИ, с. 15−17.
- ЗУХОВИЦКИЙ С.И., РАДЧИК К. А. Математические методы сетевого планирования. М.: Наука, 1965.- 293 с.
- ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И. Н. Алгоритмы распределения ресурсов в системе «Ресурс-2». В кн.: Пути повышения эффективности АСУ авиаремонтным предприятием. Киев: Знание, 1976, с. 30−31.
- ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И. Н. Многоресурсные и обобщенные задачи сетевого планирования. В кн.: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 30−31.
- ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И. Н. Учет ограниченных ресурсов в задачах управления на основе сетевых моделей производства. В кн.: Теоретические и прикладные задачи проектирования АСУ. Киев: Наукова думка, 1978, с. 35−44.
- ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н., КИБИРЕВА Л.К., КОЗЛОВ О. М. Организация сортировок в системе «Ресурс-2». Екн.: Применение средств автоматизации и вычислительной техники в ремонте и обслуживании. Киев: Знание, 1977, с. 33−34.
- ЗЮЗИН-ЗИНЧЕНКО А.А., ЗИМИН И.Н., КРИВОРУЧКО А. Ф. Учет сменности при расчетах планов ведения работ. Механизация и автоматизация управления, № 4, 1978, с. 14−18.
- Информационные системы общего назначения (аналитический обзор систем управления базами данных). M. s Статистика, 1975.- 471 с.
- ИЦКОВИЧ ЭЛ., ЦОДИКОВ Ю.И., ХОХЛОВ А.С., -.ЛЮБИМОВ Ю. Б. Интегрированные АСУ предприятиями химико-технологического типа. Измерения, контроль, автоматизация, № 3, 1976, с. 35−42.
- КАРАСЬ И. З. Автоматизированные информационные системы в управлении. Вопросы радиоэлектроники, вып. 2, 1982, с. 66−72.
- КНУТ Д. Основные алгоритмы. Искусство программирования. для ЭВМ. М.: Мир, 1979.- 844 с.
- КОЛПЕЛЬМАХЕР В.Л., ЛИНКОВЕЦ В. А. Модель и методы загруз- ки базы данных. Программирование, № 5, АН СССР, 1975, с. 66−72.. .
- КРИНИЦКИЙ Н.А., КРИНИЦКИЙ В.Н., СТЕПАНЧЕНКО Д.А. О структуре информационной системы. Программирование, № I, 1. АН СССР, 1975, с. 3−14.
- КРИСТОФИДЕС Н. Теория графов. Алгоритмический подход. -. М.: Мир, 1978.- 432 с.
- КРОУВ Т., ЭЙВИСОН Д. Базы данных в административных информационных системах. Финансы и статистика, 1983, 168 с.
- КУДРЯВЦЕВ И. А. Оценки и обеспечение надежности сбора ипередачи информации в сложных системах АСУ, вып. I, 1976, с. 51−63.
- КУЛАГИНА М.М., ЛИСТОВИН B.C. Построение сети СПУ на ЭВМ. Экономика и математические методы. М.: Наука, 1977, № 4, т. ХШ, с. 784−787.
- КУРИЦКИЙ Б.Я., АЛЕКСЕЕНКО Г. П., ВИТКИН Ю.В. и др. Применение пакетов прикладных программ по экономико-математическим методам в АСУ. М.: Статистика, 1980.196 с.
- ЛИМОНОВ Ю.М., ЧЕРКАШЕНКО М. В. Алгоритм выделения контуров в ориентированном графе. Управляющие системы и машины, № 3, 1980, с. 105−107.
- ЛИПАЕВ В. В. Состояние и проблемы производства программного обеспечения для систем управления и обработки информации. Управляющие системы и машины, № I, 1980, с. 9−15.
- МАЙМИНАС Е. З. Процессы планирования в экономике. Инфор-. мационный аспект. М.: Экономика, 1976.- 348 с.
- МАЙМИНАС Е. З. Теоретические проблемы моделирования социально-экономической системы. Экономика и математические методы, т. ХУ, вып. 4, 1979, с. 653−667.
- МАМОНТОВА Е. А. Программа минимизации времени разработки при ограничениях нескладируемых ресурсах (программа «Омега»). Сетевое планирование при ограниченных нескла-дируемых ресурсах. Новосибирск: СО АН СССР, 1971, с. 52−198.
- МАРКЕВИЧУС Р. Языки программирования для обработки графов. Автоматизация процессов планирования и управления, № 9, 1979, с. 9−31.
- МАРТИН ДЖ. Организация баз данных в вычислительных системах. М.: Мир, 1980.- 662 с.
- МИГАЕВ В.В., КАЛИНИЧЕНКО И. М. Достоверность обработки данных в АСОУ. Управляющие системы и машины, № I, 1979, с. 3−6.
- МОДИН А.А., ЗИНГЕР И.С., КОРОТАЕВ М. Ф. Исследование и анализ потоков информации на промышленных предприятиях. М.: Наука, 1970.- 151 с.
- МОРОЗОВ В. П. Особенности проектирования систем обработки экономической информации на базе ЕС ЭВМ. М.: Финансы и статистика, 1982.- 150 с.
- МОРОЗОВ Ю.Д. К вопросу совершенствования информационного обеспечения АСУ. В кн.: Методические аспекты формирования и создания организационно-экономических систем. М.: 1983, с. 82−90.
- НИКОЛЬСКИЙ А.Н., ФЕЛЬДМАН И. З. Методы свертки текстов в автоматизированных системах обработки данных. Электронная техника, сер. 9, вып. 2/18/, 1976, с. 37−46.
- ОРЕ 0. Теория графов. М.: Наука, 1980.- 336 с.
- Основные положения по разработке и применению систем сетевого планирования и управления (межотраслевые инструктивно-методические материалы). М.: Экономика, 1974.- 215 с.
- Пакет прикладных программ «Сетевое планирование (ПППСП-ОС) на базе ОС ЕС». Краткое описание. Калинин: НПО «Центрпрограммсистем», 1979, 15 с.
- ПЕРВОЗВАНСКИЙ А. А. Математические модели в управлениипроизводством. М.: Наука, 1975.- 615 с.
- ПЕРЕВ03ЧИК0ВА О.Л., ЮЩЕНКО Е. Л. Тенденции развития систем обработки данных. Программирование, АН СССР, й 5, 1977, с. 70−90.
- ПИВОВАРОВ А. П. Методы обеспечения достоверности информации в АСУ. Обзор методов и фактические данные. М.: Радио и связь, 1982.- 144 с.
- ПЛЕЩИНСКИЙ А. С. Сетевые модели оптимального планирования и регулирования производства. Экономика и математические методы, т. ХУШ, вып. 2, 1982, с. 288−296.
- ПУРВИН Ю.В., МИХАЙЛОВ Ж.А., ДЕМИДОВ И.В., ЦИГАНКОВ Ю. И. Система управления базами данных Седан. М.: Финансы и статистика, 1981.- 102 с.
- РАЗУМОВ И.Н., БЕЛОВА Л.Д., ИПАТОВ М.И., ПРОСКУРЯКОВ А. В. Сетевые графики в планировании. М.: Высшая школа, 1975, 215 с.
- РАСТОРГУЕВ Г. Г. Отбор информации из автоматизированных банков данных и возможности его оптимизации. Управляющие системы и машины, № 6, 1979, с. 41−47.
- РЕЙНГОЛЬД Э., НИВЕРГЕЛЬТ Ю., ДЕО Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980.- 476 с.
- РЯБОВ Г. П., АРДЕЛЯН В. В. Принципы организации пакета программ решения прикладных задач теории графов. Программирование, АН СССР, № 2, 1978, с. 82−84.
- САВИН В. А. Метод упаковки текстовой информации в АСПР. НГДО, 1982. .
- САВИНКОВ В.М., КАЗАРОВ М.С., РЫСЕВИЧ Ю. К. Использование систем управления базами данных в АСУ. В кн.: Алгоритмы и организация решения экономических задач. М.: Статистика, 1979, вып. 13, с. 29−38.
- САНАВИНА B.C. Оценка качества функционирования АСУ. М.:. Экономика, 1973.- 192 с.
- СВАМИ М.,. ТХУЛАСИРАМАН К. Графы, сети и алгоритмы. М.: Мир, 1984.- 454 с.
- Система математического обеспечения «Сетевое планирование и управление» (СМО СПУ). Описание применения. Калинин: НПО «Центрпрограммсистем», 1976.- 96 с.
- СОКОЛОВА Г. Е. Программа «Омега-6». Моделирование процессов управления. Новосибирск: СО АН СССР, вып. 2, 1971, с. 21−31.
- ТИМОФЕЕВ Б.Б., ЛИТВИНОВ В. А. Структура и организация банка данных в АСУ промышленным предприятием. Управляющие системы и машины, № 6, 1974, с. 24−29.
- ТИМОФЕЕВ Б.Б., ФИЛИППОВИЧ Е.И., КОЗЛОВ О. М. Об автоматизации управления производством на предприятиях с типово-индивидуальным производством. Управляющие системы и машины, № 2, 1972, с. 86−94.
- УЛЬМАН ДЖ. Основы систем баз данных. Финансы и статистика, М., 1983. — 335 с.
- ФЕЛЬДОАН И.З., НИКОЛЬСКИЙ А. Н. Система обработки входной информации. Программирование, АН СССР, № 5, 1976, с. 83−87.
- ФИЛИППОВИЧ Е.И. О математическом обеспечении систем сетевого планирования и управления. В кн.: Прикладные задачи технической кибернетики. Киев: Наукова думка, 1972, с. 4−86.
- ФИЛИППОВИЧ Е.И., ЗИМИН И.Н., ЗЮЗИН-ЗИКЧЕНКО А. А. Система оперативно-календарного планирования и управления предприятием с типово-индивидуальным характером производства («Ресурс-2″). Киев, УкрНИИНТИ, (плакат), 1974.- 5 с.
- ХАРРАРИ Ф. Теория графов. М.: Мир, 1973.- 302 с.
- ХОЛЛ Вычислительные структуры. Введение в нечисленноепрограммирование. М.: Мир, 1978.- 214 с.
- ЧАПЛИНСКАС А., МАТУЛИС В., ТОНКИХ В. Проблемно-ориентированная инструментальная система ВИЛЬНЮС-2. Автоматизация процессов планирования и управления, вып. 9, 1982, с. 108−12I.
- ЧЕШЕНКО Н. И. Некоторые проблемы развития АСУ в десятой пятилетке. Экономика и математические методы, т. ХШ, вып. 5, 1977, с. I088−1092.
- ШКУРБА В.В., БОЛДЫРЕВА В.А., ВЬЮН АЖ и др. Планирование дискретного производства в условиях АСУ. Киев: Техника, 1975.- 295 с.
- ЯСИН Е. Г. Проблемы развития систем информации. Экономика и математические методы, т. ХШ, вып. 5, 1977, с. 10 691 084.lOO.lkwi&t U.S. jjwteiuk КМ. бъсигьр&ЖМ packayi leftwoKe. ^(^buxxxe.-$*touct a^wt fcc/ге^. -/380, 10, tTlZ, jfb Ю09-ЮЯ7.
- GbCbfiA&tb. „ZC^M. Ъ. ЗесРй/ъ. Хеяипоь1. У, 19, Г1 ЮЪ-ШiQi+.tfhcuwc йрр? шхЬ&гъ ftsKscLujctb: cfutscctftekUJbtLcb OAWL jutuxfL. „§*idu?c?. fucoyxcuntnuAtg“ betZ. 9/laKiou^,
- 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
- Яоселъ teit“ № 0, в, tfi, ft 55−58.
- HO. gSett faxgerL. CL bccL’TLbdUb^ с&ъиье.
- OLfycUotfL-rn. '^nf. ?*tocetf> XM» fTs, f, Z55−258.