78094

Автор(ы): 

Куприянов Б. В. (ИПУ РАН, Лаборатория 49)
Рощин А. А. (ИПУ РАН, Лаборатория 49)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Решение flow shop задачи теории расписаний в рекурсивном представлении

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-276-5

Наименование конференции: 

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

Наименование источника: 

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

Издательство: 

  • Институт проблем управления им. В.А. Трапезникова РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Куприянов Б.В., Рощин А.А. Решение flow shop задачи теории расписаний в рекурсивном представлении / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: Институт проблем управления им. В.А. Трапезникова РАН, 2024. С. 1860-1864.