Лебедев, В. Н. Эффективные алгоритмы для игр с запретами и их приложения [Текст] / В. Н. Лебедев, В. И. Цурков> // Известия РАН. Теория и системы управления. - 2007. - N 3. - С. 54-58. - Библиогр.: c. 58 (5 назв. )
Рубрики: Математика--Вычислительная математика Кл.слова (ненормированные): игровые сети -- игры с запретами -- полиномиальные алгоритмы -- сильноэргодические игровые сети -- теория расписаний -- циклические игры с запретами -- эргодичность Аннотация: Представлен полиномиальный алгоритм решения игр с запретами с равномерным функционалом по циклу для сильноэргодических игровых сетей. Дается критерий сильной эргодичности простейшей сети и показывается, что определение сильной эргодичности является co-NP полной проблемой. Игры с запретами интерпретируются в контексте задач теории расписаний с логическими условиями предшествования. Доп.точки доступа: Цурков, В.И. Имеются экземпляры в отделах: всего 1 : з.п. (1) Свободны: з.п. (1) |
Лазарев, А. А. Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения [Текст] / А. А. Лазарев> // Доклады Академии наук. - 2007. - Т. 415, N 4. - С. 446-449. - Библиогр.: 449 (4 назв. )
Рубрики: Математика--Исследование операций Кл.слова (ненормированные): абсолютная погрешность -- задачи теории расписаний -- максимальное временное смещение -- оценка абсолютной погрешности -- теория расписаний Аннотация: Предлагается новый подход получения оценки абсолютной погрешности и нахождения приближенного решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временного смещения. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Юсупова, Н. И. (д-р техн. наук, проф.). Об одном методе решения цеховой задачи теории расписаний в машиностроении [Текст] / Н. И. Юсупова, О. Н. Сметанина, А. А. Ахтариев> // Мехатроника, автоматизация, управление. - 2007. - N 9. - С. 21-27 : ил. - Библиогр.: с. 27 (9 назв. )
Рубрики: Вычислительная техника Математическое обеспечение (Программирование) Машиностроение Общие вопросы машиностроения Кл.слова (ненормированные): цеховые задачи -- JSS -- Job Shop Schedulling -- генетические алгоритмы -- теория расписаний -- Shifting Bottleneck -- Шраге алгоритмы -- алгоритмы Шраге -- алгоритмы Карлье -- Карлье алгоритмы -- алгоритмы ветвей -- алгоритмы границ -- метод ЕА -- ERP-система Аннотация: Рассмотрены вопросы решения цеховой задачи JSS (Job Shop Scheduling) в машиностроении. Предложен оригинальный метод решения на основе известного алгоритма Shifting Bottleneck и генетического алгоритма. Доп.точки доступа: Сметанина, О. Н. (канд. техн. наук, доц.); Ахтариев, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Мезенцев, Ю. А. (канд. экон. наук, доц.). Оптимизация расписаний параллельно-последовательных систем в календарном планировании [Текст] / Ю. А. Мезенцев> // Информационные технологии. - 2009. - N 6. - С. 35-41. - Библиогр.: с. 41 (6 назв. ) . - ISSN 1684-6400
Рубрики: Математика Исследование операций Кл.слова (ненормированные): оптимизация систем -- календарное планирование -- теория расписаний -- обслуживающие системы -- параллельно-последовательные системы Аннотация: Предложены модели и алгоритм синтеза оптимальных расписаний параллельно-последовательных обслуживающих систем. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Вернер, Ф. Предисловие к тематическому выпуску, посвященному 70-летию академика В. С. Танаева [Текст] / Ф. Вернер, А. Лазарев> // Автоматика и телемеханика. - 2010. - N 10. - С. 3-5. : ил. - Библиогр.: с. 4-5 (10 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): автоматизированные системы проектирования -- теория оптимизации -- теория расписаний -- вычислительные системы -- дискретная математика -- календарные планы -- графики -- диаграммы Гантта -- Гантта диаграммы -- юбилеи -- методы оптимизации -- ученые Аннотация: В данном выпуске представлены статьи с результатами исследований по задачам теории расписаний, календарного планирования и смежных областей дискретной оптимизации, подготовленные как учениками Вячеслава Сергеевича Танаева, так и коллегами, работающими в данной области. Доп.точки доступа: Лазарев, А.; Танаев, В. С. (академик ; 1940-2002) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Творческое наследие Вячеслава Сергеевича Танаева: к 70-летию со дня рождения [Текст] / В. С. Гордон [и др. ]> // Автоматика и телемеханика. - 2010. - N 10. - С. 6-14. : ил. - Библиогр.: с. 13-14 (15 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): теория расписаний -- декомпозиция задач оптимизации -- юбилеи -- задачи оптимизации -- задачи дискретной оптимизации -- прикладная математика -- ученые Аннотация: Кратко описываются основные этапы жизни и научного творчества Вячеслава Сергеевича Танаева, его основные научные результаты в области теории расписаний, декомпозиции задач оптимизации и других областях прикладной математики. Доп.точки доступа: Гордон, В. С.; Левин, Г. М.; Сотсков, Ю. Н.; Струсевич, В. А.; Тузиков, А. В.; Шафранский, Я. М.; Ковалев, М. Я.; Танаев, В. С. (академик ; 1940-2002) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гордон, В. С. Задачи теории расписаний с заданным частичным порядком [Текст] / В. С. Гордон, А. Б. Долгий> // Автоматика и телемеханика. - 2010. - N 10. - С. 15-25. : ил. - Библиогр.: с. 22-25 (50 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): теория расписаний -- математические модели -- последовательно-параллельные графы -- модифицированные весовые коэффициенты -- приоритетно-порождающие функционалы -- технологические условия -- маркетинговые условия -- приборы Аннотация: Рассматриваются задачи теории расписаний с заданными условиями предшествования в обслуживании требований. Доп.точки доступа: Долгий, А. Б. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Сотсков, Ю. Н. Минимизация суммарного взвешенного времени обслуживания требований с неопределенными данными: метод, основанный на устойчивости [Текст] / Ю. Н. Сотсков, Н. Г. Егорова, Ф. Вернер> // Автоматика и телемеханика. - 2010. - N 10. - С. 26-49. : ил. - Библиогр.: с. 47-49 (31 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): доминирующие перестановки -- детерминированное обслуживание -- доминирующие вещества -- минимизационные величины -- приборы -- орграфы -- замкнутые многогранники -- алгоритм STABOX -- алгоритм MAXSTABOX -- STABOX алгоритм -- MAXSTABOX алгоритм -- робастный метод -- метод ветвей и границ -- задачи построения расписания -- теория расписаний -- время обслуживания требований Аннотация: В работе исследуется задача построения расписания для одного прибора при неопределенных исходных данных: длительность обслуживания требования может оказаться равной любому действительному числу из заданного отрезка. Доп.точки доступа: Егорова, Н. Г.; Вернер, Ф. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Коган, Д. И. Задачи синтеза оптимальных стратегий обслуживания стационарных объектов в одномерной рабочей зоне процессора [Текст] / Д. И. Коган, Ю. С. Федосенко> // Автоматика и телемеханика. - 2010. - N 10. - С. 50-62. : ил. - Библиогр.: с. 62 (13 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): одностадийное обслуживание -- стационарные объекты -- оптимальные стратегии обслуживания -- суммарное время обслуживания -- функции индивидуального штрафа -- расход времени -- теория расписаний -- оптимизационные задачи -- процессоры Аннотация: В статье рассматривается модель одностадийного обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора. Доп.точки доступа: Федосенко, Ю. С. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гафаров, Е. Р. Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора [Текст] / Е. Р. Гафаров, А. А. Лазарев, Ф. Вернер> // Автоматика и телемеханика. - 2010. - N 10. - С. 63-79. : ил. - Библиогр.: с. 78-79 (14 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): одноприборные задачи -- полиномиальные алгоритмы -- правила сокращения перебора Эммонса -- задачи максимизации суммарного запаздывания -- Эммонса правила сокращения перебора -- запаздывающие требования -- теория расписаний Аннотация: Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0. Доп.точки доступа: Лазарев, А. А.; Вернер, Ф. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Лазарев, А. А. Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора [Текст] / А. А. Лазарев, А. Г. Кварацхелия> // Автоматика и телемеханика. - 2010. - N 10. - С. 80-89. : ил. - Библиогр.: с. 89 (3 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): полиномиальные алгоритмы -- оптимальные расписания -- перестановочные расписания -- условия Смита -- Смита условия -- теория расписаний Аннотация: Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Доп.точки доступа: Кварацхелия, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Севастьянов, С. В. Построение расписаний выполнения независимых работ на идентичных параллельных машинах с прерываниями и миграционными задержками [Текст] / С. В. Севастьянов, Р. А. Ситтерс, А. В. Фишкин> // Автоматика и телемеханика. - 2010. - N 10. - С. 90-99. . - Библиогр.: с. 98-99 (17 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): идентичные параллельные машины -- идентичные машины -- коммуникационные задержки -- правило МакНотона -- МакНотона правило -- оптимальные расписания -- теория расписаний Аннотация: В работе рассматривается задача на минимум длины расписания выполнения n независимых работ на m идентичных параллельных машинах при допущении прерываний операций и с миграционной задержкой d. Доп.точки доступа: Ситтерс, Р. А.; Фишкин, А. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Симанчев, Р. Ю. Целочисленная модель задачи минимизации общего времени обслуживания параллельными приборами единичных требований с предшествованиями [Текст] / Р. Ю. Симанчев, И. В. Уразова> // Автоматика и телемеханика. - 2010. - N 10. - С. 100-106. . - Библиогр.: с. 106 (8 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): целочисленные модели -- минимизация общего времени обслуживания -- параллельные идентичные приборы -- целочисленное линейное программирование -- орграфы -- теория расписаний Аннотация: В статье описана целочисленная модель задачи минимизации общего времени обслуживания частично упорядоченного множества требований, имеющих одинаковые длительности обслуживания, параллельными идентичными приборами. Доп.точки доступа: Уразова, И. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Вернер, Ф. Построение оптимальных расписаний для обслуживающих систем с множеством серверов [Текст] / Ф. Вернер, С. А. Кравченко> // Автоматика и телемеханика. - 2010. - N 10. - С. 107-121. . - Библиогр.: с. 120-121 (23 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): задачи оптимального обслуживания -- идентичные параллельные приборы -- серверы -- полиномиальные алгоритмы -- алгоритмы -- теория расписаний Аннотация: В работе рассматривается задача оптимального обслуживания множества требований на множестве идентичных параллельных приборов. Доп.точки доступа: Кравченко, С. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шкурба, В. В. Календарное планирование. Конструктивная оптимизация. Индустрия праксеотехники [Текст] / В. В. Шкурба> // Автоматика и телемеханика. - 2010. - N 10. - С. 122-132. . - Библиогр.: с. 131-132 (29 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): календарное планирование -- конструктивная оптимизация -- праксеотехника -- компьютеры -- схемы ветвления -- ветвление -- теория расписаний Аннотация: Приводится обзор развития основных идей и методов внедрения технологий решения сложных задач, прежде всего календарного планирования. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Афраймович, Л. Г. Многоиндексные задачи оптимального планирования производства [Текст] / Л. Г. Афраймович, М. Х. Прилуцкий> // Автоматика и телемеханика. - 2010. - N 10. - С. 148-155. . - Библиогр.: с. 155 (20 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Экономика Планирование Кл.слова (ненормированные): планирование производства -- многоиндексные задачи -- задачи транспортного типа -- алгоритмы -- календарное планирование -- теория расписаний Аннотация: Рассматриваются задачи планирования производства, формализуемые как оптимизационные задачи с многоиндексной системой ограничений транспортного типа. Доп.точки доступа: Прилуцкий, М. Х. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гордон Валерий Сергеевич [Текст]> // Автоматика и телемеханика. - 2010. - N 10. - С. 167-168.
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): ученые -- некрологи -- дискретная оптимизация -- дискретная математика -- персоналии -- теория расписаний -- оперативно-календарное планирование Аннотация: 4 июня 2010 года в возрасте 65 лет ушел из жизни белорусский ученый, доктор физико-математических наук, профессор - Валерий Сергеевич Гордон - выдающийся специалист в области дискретной математики, лауреат государственной премии Республики Беларусь, член Нью-Йоркской академии наук. Доп.точки доступа: Гордон, В. С. (доктор физико-математических наук ; 1945-2010) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шкурба Виктор Васильевич: 10. 07. 1935-11. 06. 2011 [Текст]> // Автоматика и телемеханика. - 2011. - N 10. - С. 189-190. : ил.
Рубрики: Радиоэлектроника Кибернетика Кл.слова (ненормированные): некрологи -- математики -- моделирование материальных потоков -- прикладная математика -- экономическая кибернетика -- биологическая кибернетика -- теория расписаний -- дискретная оптимизация -- гносеотехника управления -- праксеотехника управления Аннотация: 11 июня 2011 года ушел из жизни выдающийся ученый Виктор Васильевич Шкурба - доктор физико-математических наук, профессор, крупнейший специалист в области прикладной математики и исследования операций, теории расписаний, управления сложными системами и автоматизированных систем управления. Доп.точки доступа: Шкурба, В. В. (доктор физико-математических наук; профессор ; 1935-2011) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Бычков, И. А. (МГУ им. М. В. Ломоносова, факультет ВМК). Представление математических моделей сред передачи данных жесткого реального времени для задач статического планирования [Текст] / И. А. Бычков> // Математическое моделирование. - 2011. - Т. 23, № 12. - С. 117-131 : 2 рис. - Библиогр.: с. 131 (9 назв. ) . - ISSN 0234-0879
Рубрики: Радиоэлектроника Теория сложных систем Кл.слова (ненормированные): теория расписаний -- волоконный канал -- жесткое реальное время -- кольцо с арбитражем -- математическая модель -- среды передачи данных -- статическое планирование Аннотация: Рассматривается проблема представления детерминированных математических моделей сред передачи данных, работающих в режиме жесткого реального времени, для задач статического планирования. Предложена постановка задачи построения статических расписаний обменов, учитывающая возможность передачи служебной информации, необходимой для передачи сообщений, вне директивных интервалов этих сообщений. Предложен упрощенный способ представления математических моделей для рассматриваемого класса сред передачи данных. С применением предложенного подхода описана параметризированная математическая модель кольца с арбитражем волоконного канала. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Любарский, Ю. А. Построение алгоритма автоматизированного годового планирования ремонтов линий электропередачи высокого напряжения в сочетании с ремонтами блоков атомных электростанций [Текст] / Ю. А. Любарский, А. Г. Редин> // Вестник Московского энергетического института. - 2012. - № 1. - С. 60-66 . - ISSN 1993-6982
Рубрики: Энергетика Электроизолирующие материалы и изделия Кл.слова (ненормированные): электротехническое оборудование -- теория расписаний -- высокое напряжение -- ремонты линий -- атомные электростанции Аннотация: Описан алгоритм сопряжения ремонтов линий электропередачи (ЛЭП), отходящих от атомных электростанций (АЭС), с ремонтами блоков АЭС для автоматизированного планирования ремонтов электротехнического оборудования. Доп.точки доступа: Редин, А. Г. Имеются экземпляры в отделах: всего 1 : эн.ф. (1) Свободны: эн.ф. (1) |