Построение допустимых и оптимальных расписаний выполнения работ на одной машине
Розглянуто властивості допустимих і оптимальних послідовностей виконання завдань на одній машині за умов обмежень на терміни початку і закінчення виконання завдань і на часткові послідовності виконання робіт. На базі визначених властивостей і оцінок нижньої границі тривалості оптимального розкладу з...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Author: | Зак, Ю.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84017 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Построение допустимых и оптимальных расписаний выполнения работ на одной машине / Ю.А. Зак // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 62-82. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Построение оптимальных расписаний программных движений промышленных роботов
by: Зак, Ю.А.
Published: (2014)
by: Зак, Ю.А.
Published: (2014)
Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах
by: Зак, Ю.А.
Published: (2012)
by: Зак, Ю.А.
Published: (2012)
Применение суперкомпьютеров СКИТ для разработки и выполнения параллельных геофизических программ
by: Тульчинский, В.Г., et al.
Published: (2009)
by: Тульчинский, В.Г., et al.
Published: (2009)
Свойства возмущенных конусов, упорядочивающих множество допустимых решений векторной оптимизационной задачи
by: Лебедева, Т.Т., et al.
Published: (2014)
by: Лебедева, Т.Т., et al.
Published: (2014)
Проблема Ляпунова и синтез оптимальных систем управления
by: Задорожный, В.Ф.
Published: (2010)
by: Задорожный, В.Ф.
Published: (2010)
Метод поиска оптимальных планов проведения выборочного обследования
by: Пепеляев, В.А., et al.
Published: (2010)
by: Пепеляев, В.А., et al.
Published: (2010)
Математические модели схем компромисса в многокритериальных задачах математического программирования с размытыми ограничениями
by: Зак, Ю.А.
Published: (2010)
by: Зак, Ю.А.
Published: (2010)
Условия разрешимости векторных задач поиска решений, оптимальных по Парето
by: Сергиенко, Т.И.
Published: (2015)
by: Сергиенко, Т.И.
Published: (2015)
Построение и исследование нелинейной дифференциальной модели двухфазных сред
by: Скопецкий, В.В., et al.
Published: (2010)
by: Скопецкий, В.В., et al.
Published: (2010)
Об одной полумарковской модели управления запасами
by: Кнопов, П.С., et al.
Published: (2016)
by: Кнопов, П.С., et al.
Published: (2016)
Применение статистических критериев для выбора оптимальных метапараметров в задаче распознавания фрагментов генов
by: Островский, А.В.
Published: (2016)
by: Островский, А.В.
Published: (2016)
О сложности одной задачи оптимизации упаковок
by: Трофимчук, А.Н., et al.
Published: (2016)
by: Трофимчук, А.Н., et al.
Published: (2016)
Оптимальные стратегии для одной многономенклатурной модели управления запасами
by: Пепеляева, Т.В., et al.
Published: (2016)
by: Пепеляева, Т.В., et al.
Published: (2016)
Достижимость оптимальных решений линейной задачи многокритериальной оптимизации по взвешенной сумме критериев разной важности в транзитивной субординации
by: Брила, А.Ю.
Published: (2008)
by: Брила, А.Ю.
Published: (2008)
Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
by: Емеличев, В.А., et al.
Published: (2011)
by: Емеличев, В.А., et al.
Published: (2011)
Об одной задаче оптимального управления стохастическим полем
by: Пепеляева, Т.В.
Published: (2010)
by: Пепеляева, Т.В.
Published: (2010)
Методы случайного поиска в решении задач теории расписаний
by: Зак, Ю.А.
Published: (2013)
by: Зак, Ю.А.
Published: (2013)
Построение оценок решений в модели противоопухолевого иммунитета с импульсными возмущениями
by: Марценюк, В.П., et al.
Published: (2012)
by: Марценюк, В.П., et al.
Published: (2012)
Построение дискретного приближенного решения нелинейной системы динамики двухфазных грунтовых сред
by: Скопецкий, В.В., et al.
Published: (2009)
by: Скопецкий, В.В., et al.
Published: (2009)
Алгоритм определения оптимальных параметров полиномиального фильтра-экстраполятора Винера для нестационарных случайных процессов, наблюдаемых с погрешностями
by: Атаманюк, И.П.
Published: (2011)
by: Атаманюк, И.П.
Published: (2011)
О нижней оценке для одной квадратичной задачи намногообразии Штифеля
by: Березовский, О.А.
Published: (2008)
by: Березовский, О.А.
Published: (2008)
Построение верхних оценок средних вероятностей целочисленных дифференциалов композиции ключевого сумматора, блока подстановки и оператора сдвига
by: Ковальчук, Л.В.
Published: (2010)
by: Ковальчук, Л.В.
Published: (2010)
Об одной задаче сближения для дискретной системы со случайными возмущениями
by: Дзюбенко, К.Г., et al.
Published: (2010)
by: Дзюбенко, К.Г., et al.
Published: (2010)
Необходимые условия оптимальности квазиособых управлений в одной ступенчатой задаче управления
by: Исмайлов, Р.Р., et al.
Published: (2008)
by: Исмайлов, Р.Р., et al.
Published: (2008)
Об одной задаче идентификации систем с аддитивным дробным броуновским полем
by: Дериева, Е.Н., et al.
Published: (2016)
by: Дериева, Е.Н., et al.
Published: (2016)
Построение верхних оценок средних вероятностей целочисленных дифференциалов раундовых функций блочных шифров определенной структуры
by: Ковальчук, Л.В., et al.
Published: (2012)
by: Ковальчук, Л.В., et al.
Published: (2012)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
by: Фомин-Шаташвили, А.А., et al.
Published: (2008)
Обоснование классификации задач построения расписаний, решаемых в многоуровневой системе выполнения конвейеризированных программ
by: Кротов, К.В.
Published: (2014)
by: Кротов, К.В.
Published: (2014)
Дифференциально-алгебраические уравнения и динамические системы на многообразиях
by: Кривонос, Ю.Г., et al.
Published: (2016)
by: Кривонос, Ю.Г., et al.
Published: (2016)
Прикладные аспекты синтеза и анализа речевой информации
by: Крак, Ю.В., et al.
Published: (2013)
by: Крак, Ю.В., et al.
Published: (2013)
Моделирование влияния магнитного поля на распространение волн в упругих телах с пустотной фракцией и в феррожидкостях
by: Селезов, И.Т., et al.
Published: (2013)
by: Селезов, И.Т., et al.
Published: (2013)
Минимизация эмпирического риска и задачи построения линейных классификаторов
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Моделирование взаимодействия легальной и теневой экономик на макроуровне
by: Григоркив, В.С., et al.
Published: (2008)
by: Григоркив, В.С., et al.
Published: (2008)
Контейнерные средства кластеризации и классификации сигналов
by: Кириченко, Н.Ф., et al.
Published: (2009)
by: Кириченко, Н.Ф., et al.
Published: (2009)
О некоторых направлениях исследований, инициированных работами академика И.Н. Коваленко
by: Кузнецов, Н.Ю.
Published: (2010)
by: Кузнецов, Н.Ю.
Published: (2010)
Точные штрафные функции и выпуклые продолжения функций в схемах декомпозиции по переменным
by: Лаптин, Ю.П.
Published: (2016)
by: Лаптин, Ю.П.
Published: (2016)
Деформации параметров динамических систем и их влияние на вычислительный процесс
by: Задорожный, В.Ф.
Published: (2009)
by: Задорожный, В.Ф.
Published: (2009)
Явные формулы для интерполяционных сплайнов 5-й степени на треугольнике
by: Сергиенкo, И.В., et al.
Published: (2014)
by: Сергиенкo, И.В., et al.
Published: (2014)
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
by: Шарифов, Ф.А., et al.
Published: (2014)
by: Шарифов, Ф.А., et al.
Published: (2014)
Similar Items
-
Построение оптимальных расписаний программных движений промышленных роботов
by: Зак, Ю.А.
Published: (2014) -
Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах
by: Зак, Ю.А.
Published: (2012) -
Применение суперкомпьютеров СКИТ для разработки и выполнения параллельных геофизических программ
by: Тульчинский, В.Г., et al.
Published: (2009) -
Свойства возмущенных конусов, упорядочивающих множество допустимых решений векторной оптимизационной задачи
by: Лебедева, Т.Т., et al.
Published: (2014) -
Проблема Ляпунова и синтез оптимальных систем управления
by: Задорожный, В.Ф.
Published: (2010)