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

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

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

А