Библиотека Омского государственного университета им. Ф.М. Достоевского

Электронные ресурсы

Базы данных

Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска

Электронный каталог

Статьи из журналов: 2001-2014

Труды ОмГУ

История ОмГУ

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

Область поиска

в найденном

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=теория расписаний<.>)

Общее количество найденных документов : 17
Показаны документы с 1 по 17

1-10 11-17

621.398
Ш 957

Шульгина, О. Н. (канд. физ.- мат. наук).
Общая схема решения одной NP-трудной в сильном смысле задачи теории расписаний [Текст] / О. Н. Шульгина // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 115 (14 назв. ). - Часть текста на англ. яз. . - ISSN 0005-2310

УДК

621.398

ББК 32.96
Рубрики: Радиоэлектроника--Автоматика и телемеханика
Кл.слова (ненормированные):
теория расписаний -- задачи дискретной оптимизации -- максимальное временное смещение -- задача минимизации -- теория расписаний -- NP-трудная задача
Аннотация: Исследуется известная NP-трудная в сильном смысле задача теории расписаний для одного прибора: задача минимизации максимального временного смещения.

Найти похожие

Вернер, Ф.
Предисловие к тематическому выпуску, посвященному 70-летию академика В. С. Танаева [Текст] / Ф. Вернер, А. Лазарев // Автоматика и телемеханика. - 2010. - N 10. - С. 3-5 : ил. - Библиогр.: с. 4-5 (10 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
автоматизированные системы проектирования -- теория оптимизации -- теория расписаний -- вычислительные системы -- дискретная математика -- календарные планы -- графики -- диаграммы Гантта -- Гантта диаграммы -- юбилеи -- методы оптимизации -- ученые
Аннотация: В данном выпуске представлены статьи с результатами исследований по задачам теории расписаний, календарного планирования и смежных областей дискретной оптимизации, подготовленные как учениками Вячеслава Сергеевича Танаева, так и коллегами, работающими в данной области.

Доп.точки доступа:
Лазарев, А.; Танаев, Вячеслав Сергеевич (академик ; 1940-2002) \в. С.\

Найти похожие

Творческое наследие Вячеслава Сергеевича Танаева: к 70-летию со дня рождения [Текст] / В. С. Гордон [и др. ] // Автоматика и телемеханика. - 2010. - N 10. - С. 6-14 : ил. - Библиогр.: с. 13-14 (15 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
теория расписаний -- декомпозиция задач оптимизации -- юбилеи -- задачи оптимизации -- задачи дискретной оптимизации -- прикладная математика -- ученые
Аннотация: Кратко описываются основные этапы жизни и научного творчества Вячеслава Сергеевича Танаева, его основные научные результаты в области теории расписаний, декомпозиции задач оптимизации и других областях прикладной математики.

Доп.точки доступа:
Гордон, В. С.; Левин, Г. М.; Сотсков, Ю. Н.; Струсевич, В. А.; Тузиков, А. В.; Шафранский, Я. М.; Ковалев, М. Я.; Танаев, Вячеслав Сергеевич (академик ; 1940-2002) \в. С.\

Найти похожие

Гордон, В. С.
Задачи теории расписаний с заданным частичным порядком [Текст] / В. С. Гордон, А. Б. Долгий // Автоматика и телемеханика. - 2010. - N 10. - С. 15-25 : ил. - Библиогр.: с. 22-25 (50 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
теория расписаний -- математические модели -- последовательно-параллельные графы -- модифицированные весовые коэффициенты -- приоритетно-порождающие функционалы -- технологические условия -- маркетинговые условия -- приборы
Аннотация: Рассматриваются задачи теории расписаний с заданными условиями предшествования в обслуживании требований.

Доп.точки доступа:
Долгий, А. Б.

Найти похожие

Сотсков, Ю. Н.
Минимизация суммарного взвешенного времени обслуживания требований с неопределенными данными: метод, основанный на устойчивости [Текст] / Ю. Н. Сотсков, Н. Г. Егорова, Ф. Вернер // Автоматика и телемеханика. - 2010. - N 10. - С. 26-49 : ил. - Библиогр.: с. 47-49 (31 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
доминирующие перестановки -- детерминированное обслуживание -- доминирующие вещества -- минимизационные величины -- приборы -- орграфы -- замкнутые многогранники -- алгоритм STABOX -- алгоритм MAXSTABOX -- STABOX алгоритм -- MAXSTABOX алгоритм -- робастный метод -- метод ветвей и границ -- задачи построения расписания -- теория расписаний -- время обслуживания требований
Аннотация: В работе исследуется задача построения расписания для одного прибора при неопределенных исходных данных: длительность обслуживания требования может оказаться равной любому действительному числу из заданного отрезка.

Доп.точки доступа:
Егорова, Н. Г.; Вернер, Ф.

Найти похожие

Коган, Д. И.
Задачи синтеза оптимальных стратегий обслуживания стационарных объектов в одномерной рабочей зоне процессора [Текст] / Д. И. Коган, Ю. С. Федосенко // Автоматика и телемеханика. - 2010. - N 10. - С. 50-62 : ил. - Библиогр.: с. 62 (13 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
одностадийное обслуживание -- стационарные объекты -- оптимальные стратегии обслуживания -- суммарное время обслуживания -- функции индивидуального штрафа -- расход времени -- теория расписаний -- оптимизационные задачи -- процессоры
Аннотация: В статье рассматривается модель одностадийного обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора.

Доп.точки доступа:
Федосенко, Ю. С.

Найти похожие

Гафаров, Е. Р.
Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора [Текст] / Е. Р. Гафаров, А. А. Лазарев, Ф. Вернер // Автоматика и телемеханика. - 2010. - N 10. - С. 63-79 : ил. - Библиогр.: с. 78-79 (14 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
одноприборные задачи -- полиномиальные алгоритмы -- правила сокращения перебора Эммонса -- задачи максимизации суммарного запаздывания -- Эммонса правила сокращения перебора -- запаздывающие требования -- теория расписаний
Аннотация: Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0.

Доп.точки доступа:
Лазарев, А. А.; Вернер, Ф.

Найти похожие

Лазарев, А. А.
Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора [Текст] / А. А. Лазарев, А. Г. Кварацхелия // Автоматика и телемеханика. - 2010. - N 10. - С. 80-89 : ил. - Библиогр.: с. 89 (3 назв. ) . - ISSN 0005-2310

УДК

^a621.398

ББК 32.96
Рубрики: Радиоэлектроника
Автоматика и телемеханика
Кл.слова (ненормированные):
полиномиальные алгоритмы -- оптимальные расписания -- перестановочные расписания -- условия Смита -- Смита условия -- теория расписаний
Аннотация: Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований.

Доп.точки доступа:
Кварацхелия, А. Г.

Найти похожие

Севастьянов, С. В.
Построение расписаний выполнения независимых работ на идентичных параллельных машинах с прерываниями и миграционными задержками [Текст] / С. В. Севастьянов, Р. А. Ситтерс, А. В. Фишкин // Автоматика и телемеханика. - 2010. - N 10. - С. 90-99. - Библиогр.: с. 98-99 (17 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
идентичные параллельные машины -- идентичные машины -- коммуникационные задержки -- правило МакНотона -- МакНотона правило -- оптимальные расписания -- теория расписаний
Аннотация: В работе рассматривается задача на минимум длины расписания выполнения n независимых работ на m идентичных параллельных машинах при допущении прерываний операций и с миграционной задержкой d.

Доп.точки доступа:
Ситтерс, Р. А.; Фишкин, А. В.

Найти похожие

10.

Симанчев, Р. Ю.
Целочисленная модель задачи минимизации общего времени обслуживания параллельными приборами единичных требований с предшествованиями [Текст] / Р. Ю. Симанчев, И. В. Уразова // Автоматика и телемеханика. - 2010. - N 10. - С. 100-106. - Библиогр.: с. 106 (8 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
целочисленные модели -- минимизация общего времени обслуживания -- параллельные идентичные приборы -- целочисленное линейное программирование -- орграфы -- теория расписаний
Аннотация: В статье описана целочисленная модель задачи минимизации общего времени обслуживания частично упорядоченного множества требований, имеющих одинаковые длительности обслуживания, параллельными идентичными приборами.

Доп.точки доступа:
Уразова, И. В.

Найти похожие

11.

Вернер, Ф.
Построение оптимальных расписаний для обслуживающих систем с множеством серверов [Текст] / Ф. Вернер, С. А. Кравченко // Автоматика и телемеханика. - 2010. - N 10. - С. 107-121. - Библиогр.: с. 120-121 (23 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
задачи оптимального обслуживания -- идентичные параллельные приборы -- серверы -- полиномиальные алгоритмы -- алгоритмы -- теория расписаний
Аннотация: В работе рассматривается задача оптимального обслуживания множества требований на множестве идентичных параллельных приборов.

Доп.точки доступа:
Кравченко, С. А.

Найти похожие

12.

Шкурба, В. В.
Календарное планирование. Конструктивная оптимизация. Индустрия праксеотехники [Текст] / В. В. Шкурба // Автоматика и телемеханика. - 2010. - N 10. - С. 122-132. - Библиогр.: с. 131-132 (29 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
календарное планирование -- конструктивная оптимизация -- праксеотехника -- компьютеры -- схемы ветвления -- ветвление -- теория расписаний
Аннотация: Приводится обзор развития основных идей и методов внедрения технологий решения сложных задач, прежде всего календарного планирования.

Найти похожие

13.

Афраймович, Л. Г.
Многоиндексные задачи оптимального планирования производства [Текст] / Л. Г. Афраймович, М. Х. Прилуцкий // Автоматика и телемеханика. - 2010. - N 10. - С. 148-155. - Библиогр.: с. 155 (20 назв. ) . - ISSN 0005-2310

УДК

^a621.398

^a338.26/.27

ББК 32.96 + 65.054.1
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Экономика
   Планирование
Кл.слова (ненормированные):
планирование производства -- многоиндексные задачи -- задачи транспортного типа -- алгоритмы -- календарное планирование -- теория расписаний
Аннотация: Рассматриваются задачи планирования производства, формализуемые как оптимизационные задачи с многоиндексной системой ограничений транспортного типа.

Доп.точки доступа:
Прилуцкий, М. Х.

Найти похожие

14.

Гордон Валерий Сергеевич [Текст] // Автоматика и телемеханика. - 2010. - N 10. - С. 167-168 . - ISSN 0005-2310

УДК

^a621.398

^a519.8

ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика
   Математика
   Исследование операций
Кл.слова (ненормированные):
ученые -- некрологи -- дискретная оптимизация -- дискретная математика -- персоналии -- теория расписаний -- оперативно-календарное планирование
Аннотация: 4 июня 2010 года в возрасте 65 лет ушел из жизни белорусский ученый, доктор физико-математических наук, профессор - Валерий Сергеевич Гордон - выдающийся специалист в области дискретной математики, лауреат государственной премии Республики Беларусь, член Нью-Йоркской академии наук.

Доп.точки доступа:
Гордон, Валерий Сергеевич (доктор физико-математических наук ; 1945-2010) \в. С.\

Найти похожие

15.

681.5
Ш 679

Шкурба Виктор Васильевич: 10. 07. 1935-11. 06. 2011 [Текст] // Автоматика и телемеханика. - 2011. - N 10. - С. 189-190 : ил. . - ISSN 0005-2310

УДК

681.5

ББК 32.81
Рубрики: Радиоэлектроника
Кибернетика
Кл.слова (ненормированные):
некрологи -- математики -- моделирование материальных потоков -- прикладная математика -- экономическая кибернетика -- биологическая кибернетика -- теория расписаний -- дискретная оптимизация -- гносеотехника управления -- праксеотехника управления
Аннотация: 11 июня 2011 года ушел из жизни выдающийся ученый Виктор Васильевич Шкурба - доктор физико-математических наук, профессор, крупнейший специалист в области прикладной математики и исследования операций, теории расписаний, управления сложными системами и автоматизированных систем управления.

Доп.точки доступа:
Шкурба, Виктор Васильевич (доктор физико-математических наук; профессор ; 1935-2011)

Найти похожие

16.

519.6
З-180

Зак, Ю. А. (доктор технических наук).
Распределение множества заданий и определение оптимальных очередностей их выполнения на параллельных машинах методами динамического программирования [Текст] / Ю. А. Зак // Информационные технологии. - 2012. - № 8. - С. 14-20. - Библиогр.: с. 20 (17 назв.) . - ISSN 1684-6400

УДК

519.6

ББК 22.19
Рубрики: Математика
Вычислительная математика
Кл.слова (ненормированные):
динамическое программирование -- математические модели -- вычислительные алгоритмы -- параллельные машины -- теория расписаний -- математическое программирование
Аннотация: Предлагаются математические модели и изучаются свойства задач построения выполнения расписаний на параллельных машинах методами динамического программирования.

Найти похожие

17.

621.37/.39
Б 959

Бычков, И. А. (МГУ им. М. В. Ломоносова, факультет ВМК).
Представление математических моделей сред передачи данных жесткого реального времени для задач статического планирования [Текст] / И. А. Бычков // Математическое моделирование. - 2011. - Т. 23, № 12. - С. 117-131 : 2 рис. - Библиогр.: с. 131 (9 назв. ) . - ISSN 0234-0879

УДК

621.37/.39

519.876

ББК 32.817 + 32.817
Рубрики: Радиоэлектроника
Теория сложных систем
Кл.слова (ненормированные):
теория расписаний -- волоконный канал -- жесткое реальное время -- кольцо с арбитражем -- математическая модель -- среды передачи данных -- статическое планирование
Аннотация: Рассматривается проблема представления детерминированных математических моделей сред передачи данных, работающих в режиме жесткого реального времени, для задач статического планирования. Предложена постановка задачи построения статических расписаний обменов, учитывающая возможность передачи служебной информации, необходимой для передачи сообщений, вне директивных интервалов этих сообщений. Предложен упрощенный способ представления математических моделей для рассматриваемого класса сред передачи данных. С применением предложенного подхода описана параметризированная математическая модель кольца с арбитражем волоконного канала.

Найти похожие

1-10 11-17

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)