Разработка метода иерархии формальных грамматик и его применение в планировании ремонтов энергооборудования
Диссертация
Апробация. Сообщения об основных этапах работы заслушаны и одобрены на семинаре «Искусственный интеллект и проблемы его построения» Научного Совета по комплексной проблеме «Кибернетика» АН СССР (г. Москва, 1974, 1978 и 1981), в Государственном НИИ машиноведения (г. Москва, 1974), в Институте электроники и вычислительной техники АН Латвийской ССР (г. Рига, 1975), в ВЦ АН Грузинской ССР (г… Читать ещё >
Содержание
- 1. ПЛАНИРОВАНИЕ РЕМОНТОВ КАК СЛОЕНАЯ ПЕРЕБОРНАЯ ЗАДАЧА
- 1. 1. Актуальность проблемы оптимального планирования ремонтов. Ю
- 1. 2. Методы решения экстремальных задач — методы оптимального планирования
- 1. 3. Оценки эффективности применяемых методов
- 1. 4. Связь с проблематикой искусственного интеллекта. Алгоритм ПИОНЕР
- 2. ЯЗЫК ТРАЕКТОРИЙ
- 2. 1. Обзор метода
- 2. 2. Постановка задачи
- 2. 3. Формальные грамматики
- 2. 4. Язык траекторий
- 3. ЯЗЫК ЗОН
- 3. 1. Траекторные сети и зоны
- 3. 2. Свойства переводов
- 4. ЯЗЫК ПЕРЕВОДОВ
- 4. 1. Семантика зоны
- 4. 2. Язык переводов
- 4. 3. Язык управления
- 5. ПЛАНИРОВАНИЕ РЕМОНТОВ ЭНЕРГООБОРУДОВАНИЯ В ЭКСПЛУАТАЦИИ ЭНЕРГОСИСТЕМ
- 5. 1. Планово-предупредительные ремонты
- 5. 2. Заявка на ремонт. Ограничения. 11Ц
- 5. 3. Критерии, методы и результаты планирования ремонтов
- 6. ПРИМЕНЕНИЕ МЕТОДА В ЗАДАЧЕ МЕСЯЧНОГО ПЛАНИРОВАНИЯ РЕМОНТОВ. ПРОГРАММА ПИОНЕР
- 6. 1. Опробование метода в шахматной игре. Программа ПИОНЕР. Аналогия моделей
- 6. 2. Месячное планирование ремонтов. Структура программы ПИОНЕР
- 6. 3. Реализация языка переводов в задаче месячного планирования
- 6. 4. Результаты и перспективы применения метода
Список литературы
- Лезнов С И. , Тайц А. А. Обслуживание электрооборудования электростанций и подстанций. М.- Высшая школа, 1980.
- Коварскнй Л.Г., Расчетные способы сокращения объемов ремонта энергооборудования.- Л. Энергия, 1979.
- Иноземцев Е.К., Ремонт генераторов, синхронных компенсаторов и электродвигателей. — М. Высшая школа, I98I. 7. Агеев Ю. Н., Богданов н.Н. Ремонт гидрогенераторов^. Л., Энергоиздат, 1982.
- Ермолин Н.П., Жерихин И. П. Надежность электрических машин. Л. Энергия, 1976. 9. Инструкция по эксплуатации и ремонту генераторов на электростанциях.- Энергия, 1974.
- Инструкция по организации ремонта энергетического оборудования электростанций и подстанций ТО-506 «Б», Минэнерго, 1975. И. Рыжкин В. Я. Тепловые электрические станции, М.^Энергия, 1976. Планирование ремонтов энергооборудования
- Емеличев В, А, Комлик В. И. Метод построения последовательности планов для задач дискретной оптимизации, М., Наука, I98I. -160 —
- Отчет ВНИИЭ и ВЦ ГТУ, Метод и алгоритм оптимизации очередности вывода в капитальный и средний ремонты основного генерирующего оборудования энергосистем, М., ВНИИЭ, 1977.
- Гофман М.И., Дудичев Е. А., Совалов А., Цветков Е. В. Определение очередности вывода в капитальный ремонт оборудования тепловых электростанций с учетом режимов энергосистемы, «Электричество», № 12, 1974, с.7−11.
- Гофман М.И., Рязанова В. М., Цветков Е.В., Целочисленный алгоритм планирования капитальных ремонтов основного оборудования электростанций, Труды ВНИИЭ, БЫП.54, М., 1978, с.72−81.
- Ильин А.Н., Кудряшов Ю. М., Цветков Е.В.^Диспетчерское управление планированием вывода основного генерирующего оборудования в ремонт, в сб. Математические вопросы исследования больших систем энергетики, № 21, Баку, 1980.
- Емельянов В.Е., Казанцев В. Н., Сухарев В. Е., Алгоритмизация месячного планирования ремонтов основного оборудования объединенной энергосистемы, в сб. Наладочные и экспериментальные работы ОРГРЭС, № 43, 1978, с.12−23.
- Ермаков B.C., Гольбин Д. А., Слюнков Н. Д., Оптимизация годового графика капитальных ремонтов оборудования энергосистемы, «Изв.высш.уч.завед. Энергетика», № I, 1980, с65−69 .
- Shttiga DJ., Catculailon of optimum preventive maintenance mtervats for e^ectrtcaC et^uipment^ IAS (IEEE Ind. AppC-Soc.) 15th Ann. Meet CincinnatiJSaO, yoLi-Z, mw Уогк. ЫХ, ^9W^ p.393−39a. — -161-
- Kbatib Н., ITlointenance scheduting of generating focifilfes, «IfEE Trans. Power. Appar. and Syst», 98, J^(5, 1979, p. 160^-1608.
- ZiJrn H.H.^ Quintana V, H.- SeveraE objective criteria -for optimat genercrtor preventive maintenance schedufing/'IEEE Trons. Appor. Power, and 5yst.% 96, V3,1977, p. 92^-991
- Zurn H.H., Quintana V. l-I., Grener (rtors maintenance schedufing via successi/e approximations dinamic propramminq/'HEE Trans. Power Appar. and 5yst."^ 9^, V 2, 1975, p.665−670.
- Савин В.И. Эвристический алгоритм получения равномерного графика загрузки персонала ремонтного предприятия. В сб. трудов ЭНШ, № 65, 1978, C. I I I — I I7 .
- Конкин А.В., Соляник Б. Л., Романов П. Н. Планирование ремонтов в Эстонской энергосистеме с использованием ЭВМ, «Электрические станции», № Ю, 1978, с.75−77.
- Россовский, А .С, Ушаков В. Г., Шумейко Н. Н. Критерий оптимизации годового графика плановых ремонтов основного оборудования энергосистем, «Энергетика и электрификация», № f^, 1979, с. 49−50. Алгоритм ПИОНЕР
- Ботвинник М.М., Алгоритм игры в шахматы, М., Наука, 1968.
- Ботвинник М.М. О кибернетической цели игры, М., Сов. радио, 1975. -162-
- Ботвинник М.М. О решении неточных переборных задач, М., Сов. радио, 1979.
- Ботвинник М.М., Штильман Б. М., Резницкий А. И., От перебора к анализу. М., Радио и связь (в печати). Работы автора
- Штильман Б.М. Формирование множества пучков траекторий, Приложение I к кн. 30., 1975, с.70−78.
- Штильман Б.М., Машина учится. — Шахматы в СССР, № Ч, 1976, 20−22. Статья переведена на англ. яз. в США в книге Леуу D. у 1976 U.S. Computer Chess Championship, Computer Science P re s s, Potomac, USA, 1977.
- Штильман Б.М. (St i tman B.M.)^ Die Spitzonen, Abt. Informatilc Universltat Dortmund, 29,1976, s. ^ -30, (ФРГ).
- Штильман Б.М. iSiitman B.M.), J) QS Рго^гапшгеп dtr Generierung und Minimax InnerhaCb бгг Sp’ietzonen^Abt. IhjormQtiK Universiiat Dortmund, 29,1976, s .31−55, (ФРР^.
- Штильман Б.М. О программе формирования зоны игры. Депонировано ВИНИТИ, 39^^7−76, Деп. 1976.
- Штильман Б.М. Дерево перебора в зоне игры. — Депонировано ВИНИТИ, 3947а-7б, Деп. 1976.
- Штильман Б.М. (соавторы Ботвинник М.М. и Юдин А.Д.). Искусственный шахматный мастер. Вестник АН СССР, № ц, 1978, с.92−101.
- Штильман Б. М, (соавторы Ботвинник М. М., Резницкий А. И., Юдин А. Д., Цфасман М.А.). Мышление человека и компьютера. Научный Совет по комплексной проблеме «Кибернетика» (препринт доклада на П Межд.конф. по ИИ в Репино), М., 1980.
- Штильман Б.М. (соавторы Резницкий А.И., Бордюгов В.И.), Метод планирования ремонтов оборудования электростанций. «Электричество», № 2, 1983, с.58−61. Методы решения экстремальных задач
- Веников Г. В., Строев В. А. Применение математических методов и средств вычислительной техники в проектировании и эксплуатации энергетических систем. Энергия, М-Л, 1965.
- Вентцель E.G. Исследование операций, Сов.радио, М., 1972.
- Понтрягин Л.С. и др. Математическая теория оптимальных процессов, М., Наука, 1969.
- Корбут А.А., Финкельштейн Ю. Ю. Дискретное программирование. М., Наука, 1969.
- Лихтенштейн В.Е., Модели дискретного программирования, М., Наука, I97I.
- Михалевич B.C., Последовательные алгоритмы оптимизации и их применение, I, П. Кибернетика, 1965, № 1,2.
- Z^ andl A.H.,^oig A.G., An automatic method of solving discrete programming problems, EcoromeincQ, v,2S^//3, p. ^97−520, i260.
- Поспелов Г. С, Некоторые вопросы реализации диалоговых систем планирования, управления и проектирования, М., ВЦ АН СССР, 1980.
- Беллман Р. Динамическое программирование, М., Изд-во иностр. лит., I960.
- Кузнецов Ю.Н. и др. Математическое программирование, М., Высшая школа, 1980.
- Юдин Д.В. и др. Математические методы оптимизации устройств и алгоритмов АСУ, М. Радио и связь, 1982. 57. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи, пер. с англ. М., Мир, 1982.
- Рейнгольд Э. и др. Комбинаторные алгоритмы теория и практика, пер. с анг., М., Мир, 1980.
- Тарьян Р.Э. Сложность комбинаторных алгоритмов. Кибернетический с б. , новая серия, вып.17, М., Мир, 1980. Программирование игр
- Шеннон К., Работы по теории информации и кибернетике, пер. с англ., М., ШГ, 1963. 6 1. Донской М. В., 0 программе, играющей в шахматы, в сб. Проблемы кибернетики, вып. 29, М., Наука, 1974, с.169−200.
- Адельсон-Вельский Г. М, и др., О программировании игры вычислительных машин в шахматы, УМН 25, вып.2(152), 1970, 221−260. 63. Адельсон-Вельский Г. М., Арлазаров В. Л., Донской М.В.^ Программирование игр. М., Наука, 1978.
- Слейт, Аткин (SCate Р., Atkin/-.), CHESS. 5 — The northwestern University chess program, in Chess SkiCE in Man and Mashine, Springer-Ver^agr, NevYork, 1977, р, В2-Ш.
- Кондон, Томпсон (Condon IN., Tompson К.), bett chess hardware, Mt Labs, 1930, p.-1−8. — 1 6 5 -Искусственный интеллект
- Слэйгл Лд. Искусственный интеллект. Пер. с англ., М., Мир, 1973.
- Попов Э.В., Фирдман Г. Р., Алгоритмические основы интеллектуальных роботов и искусственного интеллекта, М., Наука, 1976.
- Уинстон П. Искусственный интеллект, пер. с англ., М., Мир, 1980.
- Ефимов Е.И. Решатели интеллектуальных задач, М., Наука, 1982.
- Поспелов Д.А. «йогико-лингвистические модели в системах управления, М., Энергоиздат, 198 Г. 71. Нильсон Н., Искусственный интеллект, пер. с англ., М., Мир, 1973. Формально-лингвистический подход
- Хомский Н., Формальные свойства грамматик. Кибернетический сб. вып.2, М., Мир, 1966, с.121−230.
- Розенкранц (Rozenkranlz D. 1), Programmedi grammars and classes of ormat languages, 3. ACM, ^Ь'.^, 1969, p. 107−131.
- Axo A., Ульман Лж., Теория синтаксического анализа, перевода и компиляции, тт. 1,2, пер. с англ. М., Мир, 1978. 75. Кнут Д. Э., Семантика контекстно-свободных языков в сб. Семантика языков программирования, пер. с англ., М., Мир, 1978.
- Павлидис (PavCidis Т.) linear and contexi--fгее graph grammars and classes o formoE languages, 1 ACM, 19:1, 1972, p.11−22. 77. ty K., Структурные методы в распознавании образов, пер. с англ., М., Мир, 1977.
- Кузин Л.Т. Основы кибернетики, т .2, М. Энергия, 1979. -166-
- Глушков В.М., Цейтлин Г. Е., Ющенко Е. Д., Методы символьной мультиобработки, Киев, Наукова Думка, 1980. Дополнение
- Штильман Б. М, (соавтор Резницкий А. й,), Применение метода ПИ*- ОНЕР в автоматизации планирования ремонтов энергооборудования, «Автоматика и телемеханика», Р II, 1983, с. 147−153.
- При дальнейшем развитии комплекса программ планирования ремонтов ВНИИЭ предусмотреть учет располагаемых ресзфсов ремонтных организаций.
- Считать целесообразным в ЦЦУ ЕЭС СССР и всех ОДУ предусмотреть систему ежемесячного уточнения годового графика ремонтов при формировании графика ремонтов следующего месяца,
- Очередность вывода в ремонт задается технологом с помощью рангов, предусмотрено 5 рангов. Агрегаты с I рангом подлежат обязательному включению в план.
- Технолог имеет возможность жестко задать начальный и конечный срок ремонта или периода (1-я и 2-я половины месяца).
- Агрегаты с нулевым снижением имеют нулевой ранг и задаются с указанием сроков ремонтов.
- Программа предусматривает возможность одновременного вывода в ремонт нескольких агрегатов.
- При нормальном режиме работы на одной электростанции разрешается проводить одновременно только одно из двух сочетаний видов ремонта: 1к -1- 1 т или 1с + 1т
- В холодный резерв и консервацию оборудование выводится одновременно с любыми видами ремонта. Программа предусматривает два варианта расчета. !• Вариант с отказом ремонтов, не вписывающихся в заданную ремонтную площадку.