Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12

М. : ИПУ РАН, 2012.

Под общей редакцией: Пархоменко П., Амбарцумян А.

В сборнике представлены труды конференции с международным участием «ТЕХНИЧЕСКИЕ И ПРОГРАММНЫЕ СРЕДСТВА СИСТЕМ УПРАВЛЕНИЯ, КОНТРОЛЯ И ИЗМЕРЕНИЯ» УКИ`12 по следующим направлениям: Научная тематика 1. Теория, методы исследования и проектирования, опыт применения технических средств (от датчиков до исполнительных механизмов), основанных на различных физических и схемотехнических принципах. 2. Теория, алгоритмы и программное обеспечение систем УКИ. 3. Анализ состояния, тенденций и перспектив развития систем УКИ. 4. Дискретно-событийные модели в системах УКИ, включая сетецентрические, логические, на основе нечеткой логики, сети Петри и др. 5. Создание средств систем УКИ на основе новых технологий (микро- и нано- электромеханических и оптоэлектромеханических) в пневматических, гидравлических системах, в беспроводной связи и других. 6. Компьютерное и физическое моделирование технических и программных средств систем УКИ. 7. Многопроцессорные и многомашинные системы как средства систем УКИ; их архитектуры, надежность, отказоустойчивость, диагностируемость. 8. Теоретические и прикладные аспекты оценивания и повышения качества средств систем УКИ (точности, быстродействия, надежности, отказоустойчивости, живучести, диагностируемости, интеллектуальности и т. д.), метрологическое обеспечение создания и применения средств УКИ, их испытания и сертификация. 9. Методы проектирования технических и программных средств систем УКИ для работы в экстремальных условиях и применения в специфических областях (атомная энергетика, оборона, космос, транспорт, медицина, горнодобывающая промышленность, окружающая среда и др.) 10. Особенности построения технических и программных средств встроенных, сетевых систем УКИ. 11. Вопросы обучения в области средств систем УКИ. Специальная сессия «Проблемы управления на железнодорожном транспорте». Вопросы специальной сессии: • технические и программные средства автоматизации, • интеллектуальные системы мониторинга, анализа данных и управления на железнодорожном транспорте, • методы и подходы в организации управления перевозочным процессом, • обеспечение безопасности движения, • содержание и эксплуатация устройств и средств инфраструктуры и подвижного состава, • методы планирования и прогнозирования перевозок.

Главы книги

Модели и алгоритмы решения задач управления грузовыми перевозками

Лазарев А. А., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 371–380.

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

Добавлено: 29 декабря 2012 г.

Задача минимизации максимального взвешенного временного смещения выполнения заказа для двух станций

Лазарев А. А., Мусатова Е. Г., Архипов Д. И., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 1962–1967.

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

Добавлено: 30 декабря 2012 г.

Метрика для приближенного решения задач теории расписаний

Лазарев А. А., Коренев П. С., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 267–274.

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

Добавлено: 30 декабря 2012 г.

Notes on Complexity of the Simple Assembly Line Balancing Problem

Лазарев А. А., Гафаров Е. Р., Долгий А., , in: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. P. 259–266.

In this paper, we consider the assembly line balancing problem, for which it is necessary to minimize the number of used machine for a given cycle time. We propose a special case of the problem for which any Branch and Bound algorithm with any polynomial time computed Lower Bound can't solve some instances even for ...

Добавлено: 4 марта 2013 г.

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

Лазарев А. А., Мусатова Е. Г., Ласкова М. В., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 1968–1973.

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

Добавлено: 4 марта 2013 г.

Экспертно-классификационные методы анализа и моделирования крупномасштабных социально-экономических систем (на примере путевого хозяйства ОАО РЖД)

Дорофеюк Ю. А., Лапин А. В., Чернявский А. Л., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 001623–001631.

Добавлено: 27 ноября 2013 г.

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

Дорофеюк Ю. А., Дорофеюк А. А., Мандель А. С. и др., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 001614–001622.

Добавлено: 27 ноября 2013 г.

Аппаратно-программная реализация методов анализа пульсового сигнала лучевой артерии

Дорофеюк А. А., Гучук В. В., Десова А. А. и др., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 745–751.

Добавлено: 27 ноября 2013 г.

Методы интеллектуального анализа сложно организованных данных в задаче построения экспертно-аналитической модели состояния железнодорожных путей и полосы отвода

Дорофеюк А. А., Дорофеюк Ю. А., Мандель А. С. и др., В кн.: Труды третьей российской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения»: труды и пленарные доклады участников конференции УКИ`12.: М.: ИПУ РАН, 2012. С. 1605–1613.

Добавлено: 27 ноября 2013 г.

Ключевые слова: оптимальные системы, теория графов, комбинаторный анализ, методы исследования операций, исследование операций, нелинейные детерминированные системы, математическая кибернетика