Разработка метода иерархии формальных грамматик и его применение в планировании ремонтов энергооборудования тема диссертации и автореферата по ВАК РФ 05.14.02, кандидат технических наук Штильман, Борис Михайлович

• Штильман, Борис Михайлович
• кандидат технических наук
• 1984

Оглавление диссертации кандидат технических наук Штильман, Борис Михайлович

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. Результаты и перспективы применения метода

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

Актуальность проблемы. Энергетика - важнейшая отрасль народного хозяйства. От уровня её развития во многом зависит работа остальных отраслей, а также повышение жизненного уровня населения.

В речи Генерального секретаря ЦК КПСС тов. К.У.Черненко на встрече с избирателями 2.03.1984 отмечалось: "Со всей остротой партия ставит и вопрос о том, чтобы широким фронтом развернуть совершенствование управления экономикой."("Правда" 3.03.84).

В силу определённых особенностей отрасли и её масштабов управление электроэнергетикой СССР представляет собой сложную задачу.Ее призвана решать создаваемая отраслевая ОАСУ "Энергия". Важное место среди других управленческих задач занимает задача оптимизации планирования ремонтов энергооборудования. При этом экономический эффект от оптимизации плана даже на несколько процентов в масштабах страны составляет миллионы руб. Большой вклад в решение этой задачи внесли коллективы советских и зарубежных учёных. Следует особо отметить работы, проведённые под руководством БУденко Ю.Н., Вёникова В.А., Горнштейна В.М, ,Цветкова Е.В., Синькова В.М.

Задача оптимального планирования является сложной переборной задачей. Известные в настоящее время методы дискретного программирования недостаточно эффективны в задачах большой размерности. Актуальной является разработка новых приближённых методов решения таких задач.

Для решения задачи планирования ремонтов потребовалась разработка нового метода решения переборных задач, а для этого предварительно в качестве модели для обобщения - распознавание и алгоритмизация метода поиска хода шахматного мастера. Основой для работы послужил проект алгоритма игры в шахматы, предложенный проф. М.М. Ботвинником в 1968 г. Реализуя основополагающие идеи М.М. Ботвинника и под его руководством, автор принял активное участие в создании шахматного алгоритма ПИОНЕР, а позднее и метода ПИОНЕР Для решения переборных задач; автор также осуществил формализацию метода ПИОНЕР с помощью разработанного им математического метода иерархии формальных грамматик. работа по теме диссертации проводилась во ВНЙИЭ с 1972 г. по плану НИР по темам № 12-0113/72, 23-0200/76 и 23-0200/79, а также в соответствии с Координационным планом Научного Совета по комплексной проблеме "Кибернетика" АН СССР по разделу Г.12.3.б. С 1981 г. исследования проводились в соответствии с планом важнейших НИР ГКНТ СССР на 9-II пятилетки по программе 0. Ц.026. С 1982 г. в соответствии со специальным постановлением ГКНТ СССР о проведении дополнительных НИР в области прикладных переборных задач fc 206 от 1.06.1982 г. во ВНИИЭ открыта тема № 16-01/82.

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

Основная идея работы состоит в разработке математической модели для задачи планирования ремонтов, которая сводила бы сложную переборную задачу практически к беспереборной. Основой такой модели явились разработка метода ПИОНЕР и его формализация.

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

К защите представляются:

1. Метод ПИОНЕР, формализованный в виде иерархии формальных грамматик, используемый для решения сложных переборных задач; он обеспечивает сведение определенного класса таких задач практически к беспереборным.

2. Целесообразность и эффективность метода для оптимизации месячного планирования ремонтов энергооборудования.

3. Схема и особенности применения метода к задаче месячного планирования ремонтов путем настройки общего метода на конкретную задачу в виде заполнения таблицы инвариантных понятий и уточнения грамматики переводов.

4. Теоремы о корректности введенных грамматик траекторий, зон и переводов, о семантике зоны, о ядре и коядре переводов. Приемы реализации метода, использующие описание динамики изменения границ между существенной и несущественной информацией при переходах системы из одного состояния в другое.

5. Введенные автором в алгоритм ПИОНЕР процедуры: формирование зоны методом видения, три типа застывания траекторий, первый вариант процедуры отсечения ветвей путем обследования ранее построенного поддерева (движение по рельсам), приоритет включения в перебор на основе анализа сложных цепочек.

Научная новизна.

I. Разработан и математически формализован (в виде иерархии формальных грамматик) новый метод решения задач дискретной оптимизации - метод ПИОНЕР.

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

2. Исследована специфика задачи месячного планирования, что позволило впервые ее поставить и решить с использованием нового метода, реализовав его в виде алгоритма ПИОНЕР-2.

3. В процессе опробования метода на шахматной модели и реализации в месячном планировании впервые разработаны общая схема и приемы применения метода к конкретным прикладным задачам.

Практическая ценность работы состоит в том, что с помощью разработанного метода решена важная народнохозяйственная задача-оптимизация месячного планирования ремонтов энеproоборудования. Опыт первой реализации, а также отдельные алгоритмы и приемы программирования могут быть использованы при решении новым методом других более сложных энергетических задач, развитый е работе подход к формализации метода на основе иерархии формальных языков позволил в первом приближении очертить область применимости метода. Аналогичный подход может быть использован для формализации других сложных иерархических систем. реализация. При участии диссертанта создана программа ПГОНЕР--2 месячного планирования ремонтов оборудования электростанций. Среднее время для составления месячного плана ремонтов около I мин на ЭВМ ЕС-Ю40. Программа внедрена в промышленную эксплуатацию в ЦДУ ЕЭС СССР и в 8 ОДУ на машинах серии ЕС ЭВМ. Годовой экономический эффект от внедрения составил 390 тыс.руб.

Апробация. Сообщения об основных этапах работы заслушаны и одобрены на семинаре "Искусственный интеллект и проблемы его построения" Научного Совета по комплексной проблеме "Кибернетика" АН СССР (г. Москва, 1974, 1978 и 1981), в Государственном НИИ машиноведения (г. Москва, 1974), в Институте электроники и вычислительной техники АН Латвийской ССР (г. Рига, 1975), в ВЦ АН Грузинской ССР (г. Тбилиси, 1975),, на факультете прикладной математики МИНХ и ГП им. Губкина (г. Москва, 1976), на совещании (под председательством акад. В.М. Глушкова) разработчиков шахматных программ ПИОНЕР и КАИССА (организовано ГКНТ СССР, г. Киев,1977), на семинаре по кибернетике акад. А.И. Берга Научного Совета по комплексной проблеме "Кибернетика" (г. Москва, 1977), на семинарах в ЛОМИ им. Стеклова, ЛГУ им. Жданова, ИСЭП АН СССР (все г. Ленинград, 1978), на общемосковском семинаре "Проблемы искусственного интеллекта" в ИЛУ АН СССР (г. Москва, 1979 и 1981), на кафедре электрических систем МЭИ (под пред.проф. В.А. Веникова, Москва, 1979), в ЦДУ ЕЭС СССР (под пред.д.т.н. С.А. Совалова, Москва, 1979), на семинаре Института физики высоких энергий (г. Протвино, 1980), на П Международном совещании по искусственному интеллекту (Репино, Ленинград, 1980), на Всесоюзном симпозиуме разработчиков шахматных программ (под пред.акад. В.М. Глушкова, Москва, 1980), в Ленинградском институте авиационного приборостроения (Ленинград, 1981), на расширенном заседании СМУиС ВНИИЭ в связи с выдвижением работы на соискание премии Моск.комсомола (Москва, 1981), на заседаниях комиссии "Шахматная модель и прикладные задачи" АН СССР (Москва, 1981, 1982), на объединенном семинаре ВНИИЭ и ЦДУ ЕЭС СССР по теме 16-0200/79 (Москва, 1981), на XI научно-технической конференции молодых специалистов ВНИИЭ-ВЦ ГТУ (Москва, 1983).

Автор является Лауреатом премии Московского комсомола 1981 г. за работу "разработка нового метода решения сложных переборных задач (метода "ПИОНЕР") и его применение в управлении энергетикой" (см.прилож.2).

Публикации. По теме диссертации автором опубликовано 12 печатных работ [ 33-43,81]. Из них 2 работы опубликованы в ФРГ, 3 работы переведены за рубежом (две в ФРГ и США, одна в США), 5 работы написаны в соавторстве.

Структура и объем работы. Диссертация состоит из введения, шести глав и заключения, содержит 143 стр. текста, 15 рисунков, список использованной литературы из 82 наименований, приложения.

Заключение диссертации по теме «Электростанции и электроэнергетические системы», Штильман, Борис Михайлович

-результаты исследования специфики задачи планирования ремонтов;

-результаты математического исследования формализованного метода "Пионер".

Годовой экономический эффект от внедрения комплекса программ составил 390 тыс.руб.

Заместитель начальника 3W ЕЭС СССР—^^^Oospmrd от 22 октября 1981 года

Тов. ШТИЛЬМАНУ Борису Михайловичу-старшему научному сотруднику Всесоюзного научно-исследователЬского института электроэнергетики присвоено звание Лауреата премии Московского комсомола за работу «Разработка нового метода решения слоЖнЫх переборных задач [метода «Пионер») и его применение в управлении энергетикой». мгк влксм УТВЕРЕДАЮ " ГЛАВНЫЙ ИНШЗЕР ЦПУ ЕЗС СССР

Г.А.ЧЕРНЯ //,»» декабря 1981 года

ПРОТОКОЛ технического совещания представителей ВНИИЭ, ЦПУ ЕЭС СССР и ОДУ по программе планирования ремонтов "ПИОНЕР-2" г. Рига

30 ноября - 2 декабря 1981 г.

Участвовали: от ВНИИЭ -зав.сектором, д.т.н.

М.Н.С.' M.H.C от ЦДУ ЕЭС СССР начальник СОЭнР ст.инженер СОЭнР от ЦКБ Рлавэнергоремонт гл.конструктор проекта от ОЛУ Казахстана зам.начальника СОТ и ГЭР нач. сектора. АСДУ от ОДУ Средней Волги -начальник СОТиГР от ОДУ Сибири ст.инженер СОТЭР ст.инженер СВТ от ОДУ Сев.Кавказа

- М.М.Ботвинник

- А.И.Резницкий

- В.Р.Мирный

- Б.Д.Сюткин

- Т.В.Бровко

- В.П.Константинов

- А.А.Зейбель

- В.К.Поленов

- В. К. Жемчужников

- Е.Г.Шурыгин

- З.Б.Зуева ст.инженер СОТГЭР

- Н.Г.Воловичев от ОДУ Урала -ст. инженер СОТНИ от ОДУ Юга -ст. инженер СОЭнР ст. инженер САСДУ от ОДУ Востока -начальник службы ОТГР инженер службы АСДУ от ОДУ Северо-Запада -начальник ОДУ главный диспетчер начальник СОЭнР начальник САСДУ зам. начальника СОЭнР начальник сектора начальник сектора САСДУ ст.инженер-программист САСДУ-инженер СОЭнР

- В.М. Пономарев

- Ю.А. Сергеев

- А.Г. Денисенко

- В.В. Кольцов -Т.Н. Беспалова

- Е.И. Петряев

- М.Я. Вонсович

- И.П. Дягилевич

- И.Я. Зейдманис

- Ю.й. Шорин

- Т.Г. Овсюкова

- Х.И. Андреева

- З.В. Гравите

- Л.С. Антощенко

Заслушав доклады д.т.н. Ботвинника М.М., Резницкого А.И., Сюткина Б.Д., Константинова В.П. и выступления представителей всех ОДУ, совещание отмечает высокую актуальность решения задачи составления оптимального графика ремонтов оборудования электростанций и эффективного использования ремонтной площадки.

При разработке программь^лесячного планирования ремонтов основного оборудования электростанций "Пионер-2" впервые использовался общий метод решения сложных переборных задач, разработанный во ВНИИЭ под руководством профессора, д.т.н. М.М. Ботвинника. В основе общего метода лежит метод поиска хода в шахматах, применяемый шахматным мастером.

Опыт применения программы"Пионер~2" в ЦПУ ЕЭС СССР показал целесообразность ее использования для составления плана вывода в ремонт основного оборудования электростанций. Программа надежна в работе, удобна в эксплуатации.

Совещание решило:

I. Рекомендовать программу месячного планирования ремонтов

Пионер-2" ОДУ для проведения систематических расчетов при составлении плана месячных ремонтов.

При этом ОДУ следует предусмотреть развитие сервисной части программы для стыковки ее со сложившейся в каждом ОДУ информационной базой. Выявленные в процессе эксплуатации программы замечания и предложения направить в ЦДУ ЕЭС СССР.в 1У квартале 1982 года.

2. При дальнейшем развитии комплекса программ планирования ремонтов ВНИИЭ предусмотреть учет располагаемых ресурсов ремонтных организаций.

3. Считать целесообразным в ЦЦУ ЕЭС СССР и всех ОДУ предусмотреть систему ежемесячного уточнения годового графика ремонтов при формировании графика ремонтов следующего месяца.

4. ЦДУ ЕЭС СССР при задании ремонтных площадок по ОЭС использовать результаты расчетов по программе годового планирования ремонтов "Пионер-3" для оптимального учета пропускных способностей межсистемных связей и конкретных балансов мощности по ОЭС и ЕЭС в целом.

5. Просить ЦЦУ ЕЭС СССР во II квартале 1982 года провести техническое совещание по программе годового планирования ремонтов "Пионер-З".

Подписи: от ОДУ Северо-Запада от ВНИИЭ от ЦЦУ ЕЭС СССР w;

Е.И.Петряев £ М.М.Ботвинник ^.Д.Сюткин

-154-ЗАК1ЮЧЕНИЕ

Список литературы диссертационного исследования кандидат технических наук Штильман, Борис Михайлович, 1984 год

1. Лезнов С И . , Тайц А.А. Обслуживание электрооборудования электростанций и подстанций. М.- Высшая школа, 1980.

2. Коварскнй Л.Г. , Расчетные способы сокращения объемов ремонта энергооборудования.- Л. Энергия, 1979.

3. Иноземцев Е.К., Ремонт генераторов, синхронных компенсаторов и электродвигателей. - М. Высшая школа, I98I. 7 . Агеев Ю.Н., Богданов н.Н. Ремонт гидрогенераторов^ . Л., Энергоиздат, 1982.

4. Ермолин Н.П., Жерихин И.П. Надежность электрических машин. Л. Энергия, 1976. 9 . Инструкция по эксплуатации и ремонту генераторов на электростанциях.- Энергия, 1974.

5. Инструкция по организации ремонта энергетического оборудования электростанций и подстанций ТО-506 "Б", Минэнерго, 1975. И.Рыжкин В.Я. Тепловые электрические станции, М.^Энергия,1976. Планирование ремонтов энергооборудования

6. Емеличев В,А,, Комлик В.И. Метод построения последовательности планов для задач дискретной оптимизации, М., Наука, I98I. -160 -

7. Отчет ВНИИЭ и ВЦ ГТУ, Метод и алгоритм оптимизации очередности вывода в капитальный и средний ремонты основного генерирующего оборудования энергосистем, М., ВНИИЭ, 1977.

8. Гофман М.И., Дудичев Е.А., Совалов А., Цветков Е.В. Определение очередности вывода в капитальный ремонт оборудования тепловых электростанций с учетом режимов энергосистемы, "Электричество", № 12, 1974, с.7-11.

9. Гофман М.И., Рязанова В.М., Цветков Е.В.,Целочисленный алгоритм планирования капитальных ремонтов основного оборудования электростанций, Труды ВНИИЭ, БЫП.54, М., 1978, с.72-81.

10. Ильин А.Н., Кудряшов Ю.М., Цветков Е.В.^Диспетчерское управление планированием вывода основного генерирующего оборудования в ремонт, в сб. Математические вопросы исследования больших систем энергетики, № 21, Баку, 1980.

11. Емельянов В.Е., Казанцев В.Н., Сухарев В.Е., Алгоритмизация месячного планирования ремонтов основного оборудования объединенной энергосистемы, в сб. Наладочные и экспериментальные работы ОРГРЭС, № 43, 1978, с.12-23.

12. Ермаков B.C., Гольбин Д.А., Слюнков Н.Д., Оптимизация годового графика капитальных ремонтов оборудования энергосистемы, "Изв.высш.уч.завед. Энергетика", № I , 1980, с65-69 .

13. 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-

14. Kbatib Н., ITlointenance scheduting of generating focifilfes, "IfEE Trans. Power. Appar. and Syst", 98,J^(5 , 1979, p. 160^-1608.

15. 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

16. 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.

17. Савин В.И. Эвристический алгоритм получения равномерного графика загрузки персонала ремонтного предприятия. В сб. трудов ЭНШ, № 65, 1978, C.I I I - I I7 .

18. Конкин А.В., Соляник Б.Л., Романов П.Н. Планирование ремонтов в Эстонской энергосистеме с использованием ЭВМ, "Электрические станции", № Ю, 1978, с.75-77.

19. Россовский А .С , Ушаков В.Г., Шумейко Н.Н. Критерий оптимизации годового графика плановых ремонтов основного оборудования энергосистем, "Энергетика и электрификация", № f^, 1979, с. 49-50. Алгоритм ПИОНЕР

20. Ботвинник М.М., Алгоритм игры в шахматы, М., Наука, 1968.

21. Ботвинник М.М. О кибернетической цели игры, М., Сов.радио, 1975. -162-

22. Ботвинник М.М. О решении неточных переборных задач, М., Сов.радио, 1979.

23. Ботвинник М.М., Штильман Б.М., Резницкий А.И., От перебора к анализу. М., Радио и связь (в печати). Работы автора

24. Штильман Б.М. Формирование множества пучков траекторий, Приложение I к кн. 30. , 1975, с.70-78.

25. Штильман Б.М., Машина учится. - Шахматы в СССР, № Ч, 1976, 20-22. Статья переведена на англ. яз. в США в книге Леуу D. у 1976 U.S. Computer Chess Championship , Computer Science P re s s , Potomac, USA ,1977.

26. Штильман Б.М. ( St i tman B.M.)^ Die Spitzonen, Abt.Informatilc Universltat Dortmund, 29,1976, s . ^ -30 , (ФРГ).

27. Штильман Б.М. iSiitman B.M.), J)QS Рго^гапшгеп dtr Generierung und Minimax InnerhaCb бгг Sp'ietzonen^Abt. IhjormQtiK Universiiat Dortmund, 29,1976, s .31-55, (ФРР^.

28. Штильман Б.М. О программе формирования зоны игры. Депонировано ВИНИТИ, 39^^7-76, Деп. 1976.

29. Штильман Б.М. Дерево перебора в зоне игры. - Депонировано ВИНИТИ, 3947а-7б, Деп.. 1976.

30. Штильман Б.М. (соавторы Ботвинник М.М. и Юдин А.Д.). Искусственный шахматный мастер. Вестник АН СССР, № ц, 1978, с.92-101.

31. Штильман Б.М, (соавторы Ботвинник М.М. , Резницкий А.И., Юдин А.Д., Цфасман М.А.). Мышление человека и компьютера. Научный Совет по комплексной проблеме "Кибернетика" (препринт доклада на П Межд.конф. по ИИ в Репино), М., 1980.

32. Штильман Б.М. (соавторы Резницкий А.И., Бордюгов В.И.), Метод планирования ремонтов оборудования электростанций. "Электричество", № 2, 1983, с.58-61. Методы решения экстремальных задач

33. Веников Г.В., Строев В.А. Применение математических методов и средств вычислительной техники в проектировании и эксплуатации энергетических систем. Энергия, М-Л, 1965.

34. Вентцель E.G. Исследование операций, Сов.радио, М., 1972.

35. Понтрягин Л.С. и др. Математическая теория оптимальных процессов, М., Наука, 1969.

36. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М., Наука, 1969.

37. Лихтенштейн В.Е., Модели дискретного программирования, М., Наука, I97I.

38. Михалевич B.C., Последовательные алгоритмы оптимизации и их применение, I , П. Кибернетика, 1965, № 1,2.

39. Z^ andl A.H.,^oig A.G., An automatic method of solving discrete programming problems, Ecor\omeincQ,v,2S^//3, p. ^97-520, i260.

40. Поспелов Г . С , Некоторые вопросы реализации диалоговых систем планирования, управления и проектирования, М., ВЦ АН СССР, 1980.

41. Беллман Р. Динамическое программирование, М., Изд-во иностр. лит. , I960.

42. Кузнецов Ю.Н. и др. Математическое программирование, М., Высшая школа, 1980.

43. Юдин Д.В. и др. Математические методы оптимизации устройств и алгоритмов АСУ, М. Радио и связь, 1982. 57 . Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи, пер. с англ. М., Мир, 1982.

44. Рейнгольд Э. и др. Комбинаторные алгоритмы теория и практика, пер. с анг., М., Мир, 1980.

45. Тарьян Р.Э. Сложность комбинаторных алгоритмов. Кибернетический с б . , новая серия, вып.17, М., Мир, 1980. Программирование игр

46. Шеннон К., Работы по теории информации и кибернетике, пер. с англ., М., ШГ, 1963. 6 1 . Донской М.В.,0 программе, играющей в шахматы, в сб. Проблемы кибернетики, вып. 29, М., Наука, 1974, с.169-200.

47. Адельсон-Вельский Г.М, и др., О программировании игры вычислительных машин в шахматы, УМН 25, вып.2(152), 1970, 221-260. 63 . Адельсон-Вельский Г.М., Арлазаров В.Л., Донской М.В.^ Программирование игр. М., Наука, 1978.

48. Слейт, Аткин ( SCate Р., Atkin/-.), CHESS ^ . 5 - The northwestern University chess program, in Chess SkiCE in Man and Mashine , Springer-Ver^agr, NevYork, 1977, р,В2-Ш.

49. Кондон, Томпсон (Condon IN.,Tompson К.), bett chess hardware , Mt Labs, 1930, p.-1-8. - 1 6 5 -Искусственный интеллект

50. Слэйгл Лд. Искусственный интеллект. Пер. с англ., М., Мир, 1973.

51. Попов Э.В., Фирдман Г.Р. , Алгоритмические основы интеллектуальных роботов и искусственного интеллекта, М., Наука, 1976.

52. Уинстон П. Искусственный интеллект, пер. с англ., М., Мир, 1980.

53. Ефимов Е.И. Решатели интеллектуальных задач, М., Наука, 1982.

54. Поспелов Д.А. «йогико-лингвистические модели в системах управления, М., Энергоиздат, 198Г. 71 . Нильсон Н., Искусственный интеллект, пер. с англ., М., Мир, 1973. Формально-лингвистический подход

55. Хомский Н., Формальные свойства грамматик. Кибернетический сб. вып.2, М., Мир, 1966, с.121-230.

56. Розенкранц (Rozenkranlz D. 1 ) , Programmedi grammars and classes of \ormat languages , 3.ACM, ^Ь'.^ , 1969, p. 107-131.

57. Axo A., Ульман Лж., Теория синтаксического анализа, перевода и компиляции, тт. 1,2, пер. с англ. М., Мир, 1978. 75 . Кнут Д.Э.,Семантика контекстно-свободных языков в сб. Семантика языков программирования, пер. с англ., М., Мир, 1978.

58. Павлидис ( PavCidis Т.) linear and contexi--fгее graph grammars and classes o\ formoE languages, 1 ACM , 19:1, 1972, p.11-22. 77. ty K., Структурные методы в распознавании образов, пер. с англ. , М., Мир, 1977.

59. Кузин Л.Т. Основы кибернетики, т .2 , М. Энергия, 1979. -166-

60. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Д., Методы символьной мультиобработки, Киев, Наукова Думка, 1980. Дополнение

61. Штильман Б.М, ( соавтор Резницкий А.й,) , Применение метода ПИ*- ОНЕР в автоматизации планирования ремонтов энергооборудования, "Автоматика и телемеханика", Р II, 1983, с. 147-153.

62. При дальнейшем развитии комплекса программ планирования ремонтов ВНИИЭ предусмотреть учет располагаемых ресзфсов ремонтных организаций.

63. Считать целесообразным в ЦЦУ ЕЭС СССР и всех ОДУ предусмотреть систему ежемесячного уточнения годового графика ремонтов при формировании графика ремонтов следующего месяца,

64. Очередность вывода в ремонт задается технологом с помощью рангов, предусмотрено 5 рангов. Агрегаты с I рангом подлежат обязательному включению в план.

65. Технолог имеет возможность жестко задать начальный и конечный срок ремонта или периода (1-я и 2-я половины месяца).

66. Агрегаты с нулевым снижением имеют нулевой ранг и задаются с указанием сроков ремонтов.

67. Программа предусматривает возможность одновременного вывода в ремонт нескольких агрегатов.

68. При нормальном режиме работы на одной электростанции разрешается проводить одновременно только одно из двух сочетаний видов ремонта: 1к -1- 1т или 1с + 1т

69. В холодный резерв и консервацию оборудование выводится одновременно с любыми видами ремонта. Программа предусматривает два варианта расчета. !• Вариант с отказом ремонтов, не вписывающихся в заданную ремонтную площадку.