RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. управл.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. управл., 2010, выпуск 4, страницы 12–19 (Mi pu591)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Математические проблемы управления

Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения

Ю. А. Зак

Европейский центр по мехатронике (European Centre for Mechatronics), г. Аахен, Германия

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

Ключевые слова: оптимальное расписание, последовательность выполнения заданий, эвристики, локальные вариации.

Полный текст: PDF файл (676 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.8

Образец цитирования: Ю. А. Зак, “Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения”, Пробл. управл., 2010, № 4, 12–19

Цитирование в формате AMSBIB
\RBibitem{Zak10}
\by Ю.~А.~Зак
\paper Решение обобщенной задачи Джонсона с~ограничениями на сроки выполнения заданий и времена работы машин. Ч.~2. Приближенные методы решения
\jour Пробл. управл.
\yr 2010
\issue 4
\pages 12--19
\mathnet{http://mi.mathnet.ru/pu591}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pu591
  • http://mi.mathnet.ru/rus/pu/v4/p12

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей

    Эта публикация цитируется в следующих статьяx:
    1. Зак Ю.А., “Методы локальных вариаций в решении задач теории расписаний”, Информационные технологии, 2013, № 4, 12–19  mathscinet  elib
    2. Ю. А. Зак, “Построение расписаний выполнения заданий для параллельно работающих систем машин и поточных линий”, Пробл. управл., 6 (2013), 62–70  mathnet
  • Проблемы управления
    Просмотров:
    Эта страница:402
    Полный текст:78
    Литература:20
    Первая стр.:5

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018