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

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

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

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


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

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