|
Проблемы управления, 2012, выпуск 5, страницы 54–61
(Mi pu741)
|
|
|
|
Информационные технологии в управлении
Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине
Ю. А. Зак г. Аахен, Германия
Аннотация:
Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последовательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры.
Ключевые слова:
допустимые и оптимальные последовательности выполнения заданий, ограничения на времена выполнения работ, разрывы во времени выполнения работ, последовательные алгоритмы оптимизации.
Образец цитирования:
Ю. А. Зак, “Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине”, Пробл. управл., 2012, № 5, 54–61
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pu741 https://www.mathnet.ru/rus/pu/v5/p54
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 80 | Список литературы: | 66 | Первая страница: | 2 |
|