Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Поисковый запрос: (<.>K=суммарная длина расписания<.>)
Общее количество найденных документов : 1
1.


    Зак, Юрий Александрович (д-р техн. наук).
    Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин [Текст]. Ч. 1. Точные методы решения / Ю. А. Зак ; ст. представлена к публ. В. Н. Бурковым // Проблемы управления. - 2010. - N 3. - С. 17-25 : 3 табл. - Библиогр.: с. 25 (15 назв.) . - ISSN 1819-3161
УДК
ББК 22.18 + 32.96
Рубрики: Математика
   Математическая кибернетика

   Радиоэлектроника

   Автоматика и телемеханика

   
Кл.слова (ненормированные):
задачи Джонсона -- Джонсона задачи -- алгоритмы -- гибридные алгоритмы -- расчетные формулы -- оптимальное расписание -- суммарная длина расписания -- рабочие станции -- оборудование -- времена работы оборудования
Аннотация: Задача поиска оптимальной перестановки, определяющей последовательность выполнения некоторого множества заданий в условиях фиксированной и одинаковой для всех заданий последовательности выполнения отдельных работ на различных машинах, обобщена на случай, когда заданы ограничения на стартовые и завершающие сроки как выполнения отдельных заданий, так и на времена работы оборудования. Исследованы свойства допустимых и оптимальных последовательностей выполнения заданий. Приведены расчетные формулы для вычисления нижней границы суммарной длины расписания. Разработаны точные и приближенные методы решения задачи.


Доп.точки доступа:
Бурков, В. Н. (член редколлегии) \.\

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

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

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