29605

Автор(ы): 

Автор(ов): 

2

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

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

Тезисы доклада

Название: 

ISS team scheduling problem

ISBN/ISSN: 

978-5-91601-099-2

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

  • 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro)

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

  • Abstracts of the 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro)

Город: 

  • Москва

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

  • ВЦ им. А.А.Дородницына РАН

Год издания: 

2014

Страницы: 

123-124
Аннотация
We consider the problem of planning the cousmonaut's time in ISS with given set of tasks, time planning horizon and load constraints. Shown that the problem is NP-hard in a strong sense. The heuristic algorithm was proposed. Proved that proposed algorithm is exact for problem with requirement of performing all tasks. Program C++ was written and algorithm's work was qualitatively analyzed.

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

Лазарев А.А., Гущина В.П. ISS team scheduling problem / Abstracts of the 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro). М.: ВЦ им. А.А.Дородницына РАН, 2014. С. 123-124.