Поисковый запрос: (<.>K=теория расписаний<.>) |
Общее количество найденных документов : 40
Показаны документы с 1 по 10 |
|
1. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Лебедев В.Н., Цурков В.И.
Заглавие : Эффективные алгоритмы для игр с запретами и их приложения
Серия: Управление в стохастических системах и в условиях неопределенности
Место публикации : Известия РАН. Теория и системы управления. - 2007. - N 3. - С. 54-58 (Шифр irts/2007/3) Примечания : Библиогр.: c. 58 (5 назв. )
ISSN: 0002-3388
УДК : 519.6 ББК : 22.19 Предметные рубрики: Математика-- Вычислительная математика Аннотация: Представлен полиномиальный алгоритм решения игр с запретами с равномерным функционалом по циклу для сильноэргодических игровых сетей. Дается критерий сильной эргодичности простейшей сети и показывается, что определение сильной эргодичности является co-NP полной проблемой. Игры с запретами интерпретируются в контексте задач теории расписаний с логическими условиями предшествования.
Экземпляры :з.п.(1) Свободны : з.п.(1) Найти похожие
|
2. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Лазарев А.А.
Заглавие : Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения
Серия: Математика
Место публикации : Доклады Академии наук. - 2007. - Т. 415, N 4. - С. 446-449 (Шифр dran/2007/415/4) Примечания : Библиогр.: 449 (4 назв. )
ISSN: 0869-5652
УДК : 519.8 ББК : 22.18 Предметные рубрики: Математика-- Исследование операций Аннотация: Предлагается новый подход получения оценки абсолютной погрешности и нахождения приближенного решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временного смещения.
Найти похожие
|
3. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Юсупова Н. И. (д-р техн. наук, проф.), Сметанина О. Н., Ахтариев А. А.
Заглавие : Об одном методе решения цеховой задачи теории расписаний в машиностроении
Серия: Специальный выпуск, посвященный 75-летию Уфимского государственного авиационного технического университета
Место публикации : Мехатроника, автоматизация, управление. - 2007. - N 9. - С. С. 21-27: ил. (Шифр maup/2007/9) Примечания : Библиогр.: с. 27 (9 назв. )
УДК : 004.4 + 621 ББК : 32.973-018 + 34 Предметные рубрики: Вычислительная техника Математическое обеспечение (Программирование) Машиностроение Общие вопросы машиностроения Ключевые слова (''Своб.индексиров.''): цеховые задачи--jss--job shop schedulling--генетические алгоритмы--теория расписаний--shifting bottleneck--шраге алгоритмы--алгоритмы шраге--алгоритмы карлье--карлье алгоритмы--алгоритмы ветвей--алгоритмы границ--метод еа--erp-система Аннотация: Рассмотрены вопросы решения цеховой задачи JSS (Job Shop Scheduling) в машиностроении. Предложен оригинальный метод решения на основе известного алгоритма Shifting Bottleneck и генетического алгоритма.
Найти похожие
|
4. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Мезенцев Ю. А. (канд. экон. наук, доц.)
Заглавие : Оптимизация расписаний параллельно-последовательных систем в календарном планировании
Серия: Оптимизация
Место публикации : Информационные технологии. - 2009. - N 6. - С.35-41. - ISSN 1684-6400 (Шифр inft/2009/6). - ISSN 1684-6400 Примечания : Библиогр.: с. 41 (6 назв. )
УДК : 519.8 ББК : 22.18 Предметные рубрики: Математика Исследование операций Ключевые слова (''Своб.индексиров.''): оптимизация систем--календарное планирование--теория расписаний--обслуживающие системы--параллельно-последовательные системы Аннотация: Предложены модели и алгоритм синтеза оптимальных расписаний параллельно-последовательных обслуживающих систем.
Найти похожие
|
5. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Вернер Ф., Лазарев А.
Заглавие : Предисловие к тематическому выпуску, посвященному 70-летию академика В. С. Танаева
Серия: Тематический выпуск
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 3-5: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 4-5 (10 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: В данном выпуске представлены статьи с результатами исследований по задачам теории расписаний, календарного планирования и смежных областей дискретной оптимизации, подготовленные как учениками Вячеслава Сергеевича Танаева, так и коллегами, работающими в данной области.
Найти похожие
|
6. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гордон В. С., Левин Г. М., Сотсков Ю. Н., Струсевич В. А., Тузиков А. В., Шафранский Я. М., Ковалев М. Я.
Заглавие : Творческое наследие Вячеслава Сергеевича Танаева: к 70-летию со дня рождения
Серия: Тематический выпуск
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 6-14: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 13-14 (15 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: Кратко описываются основные этапы жизни и научного творчества Вячеслава Сергеевича Танаева, его основные научные результаты в области теории расписаний, декомпозиции задач оптимизации и других областях прикладной математики.
Найти похожие
|
7. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гордон В. С., Долгий А. Б.
Заглавие : Задачи теории расписаний с заданным частичным порядком
Серия: Задачи теории расписаний для одного прибора
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 15-25: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 22-25 (50 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: Рассматриваются задачи теории расписаний с заданными условиями предшествования в обслуживании требований.
Найти похожие
|
8. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Сотсков Ю. Н., Егорова Н. Г., Вернер Ф.
Заглавие : Минимизация суммарного взвешенного времени обслуживания требований с неопределенными данными: метод, основанный на устойчивости
Серия: Задачи теории расписаний для одного прибора
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 26-49: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 47-49 (31 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: В работе исследуется задача построения расписания для одного прибора при неопределенных исходных данных: длительность обслуживания требования может оказаться равной любому действительному числу из заданного отрезка.
Найти похожие
|
9. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Коган Д. И., Федосенко Ю. С.
Заглавие : Задачи синтеза оптимальных стратегий обслуживания стационарных объектов в одномерной рабочей зоне процессора
Серия: Задачи теории расписаний для одного прибора
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 50-62: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 62 (13 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: В статье рассматривается модель одностадийного обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора.
Найти похожие
|
10. ![](/irbis64r_11/images/printer.jpg)
|
Вид документа : Статья из журнала Шифр издания :
Автор(ы) : Гафаров Е. Р., Лазарев А. А., Вернер Ф.
Заглавие : Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора
Серия: Задачи теории расписаний для одного прибора
Место публикации : Автоматика и телемеханика. - 2010. - N 10. - С. 63-79: ил. (Шифр avte/2010/10) Примечания : Библиогр.: с. 78-79 (14 назв. )
УДК : 621.398 + 519.8 ББК : 32.96 + 22.18 Предметные рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Аннотация: Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0.
Найти похожие
|
|
|