|
Проблемы управления, 2010, выпуск 4, страницы 12–19
(Mi pu591)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Математические проблемы управления
Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения
Ю. А. Зак Европейский центр по мехатронике (European Centre for Mechatronics), г. Аахен, Германия
Аннотация:
Разработан комплексный алгоритм решения flow-shop problem, использующий основанные на различных гипотезах эвристики и правила предпочтения. Предложены правила построения последовательностей выполнения заданий, позволяющие анализировать различные области притяжения локальных минимумов. Показано, что эффективность построенных расписаний повышается благодаря предложенному в работе алгоритму локальной вариации. Дано сравнение с ранее полученными решениями, приведен числовой пример.
Ключевые слова:
оптимальное расписание, последовательность выполнения заданий, эвристики, локальные вариации.
Образец цитирования:
Ю. А. Зак, “Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин. Ч. 2. Приближенные методы решения”, Пробл. управл., 2010, № 4, 12–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu591 https://www.mathnet.ru/rus/pu/v4/p12
|
Статистика просмотров: |
Страница аннотации: | 569 | PDF полного текста: | 225 | Список литературы: | 43 | Первая страница: | 5 |
|