Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses

Лазарев, А.А.; Хуснуллин, Н.Ф.; Мусатова, Е.Г.; Ядренцев, Д.А.; Харламов, М.М.; Пономарев, К.В.

Информация о цитировании статьи получена из Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 мая 2020 г.

Авторы: Лазарев А.А., Хуснуллин Н.Ф., Мусатова Е.Г., Ядренцев Д.А., Харламов М.М., Пономарев К.В.
Журнал: Communications in Computer and Information Science
Том: 974
Год издания: 2019
Первая страница: 202
Последняя страница: 215
DOI: 10.1007/978-3-030-10934-9_15
Аннотация: The paper is devoted to a cosmonaut training planning problem, which is some kind of resource-constrained project scheduling problem (RCPSP) with a new goal function. Training of each cosmonaut is divided into special courses. To avoid too sparse courses, we introduce a special objective function—the weighted total sparsity of training courses. This non-regular objective function requires the development of new methods that differ from methods for solving the thoroughly studied RCPSP with the makespan criterion. New heuristic algorithms for solving this problem are proposed. Their efficiency is verified on real-life data. In a reasonable time, the algorithms let us find a solution that is better than the solution found with the help of the solver CPLEX CP Optimizer.
Добавил в систему: Лазарев Александр Алексеевич

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИПМех РАН

Minimization of the Weighted Total Sparsity of Cosmonaut Training Coursesстатья

Прикрепленные файлы