Models and Approaches for Planning the ISS Cosmonaut Training

P. 196–197.

Bronnikov S., Lazarev A. A., Petrov A. S., Yadrentsev D.

We consider the problem of planning the ISS cosmonaut training with different objectives. A pre-defined set of minimum qualification levels should be distributed between the crew members with minimum training time differences, training expenses or a maximum of the training level with a limitation of the budget. First, a description of the cosmonaut training process is given. The model are considered for the volume planning problem. The objective of the model is to minimize the differences between the total time of the preparation of all crew members. Then two models are considered for the timetabling planning problem. For the volume planning problem, two algorithms are presented. The first one is aheuristic with a complexity of O(n) operations. The second one consists of a heuristic and exact parts, and it is based on the n￾partition problem approach.

Keywords: комбинаторная оптимизация, планирование, combinatorial optimization, scheduling theory, теория расписаний, Integer programming, planing, International Space Station, Международная космическая станция

Publication based on the results of: Data Analysis and Decision Making in Socio-Economic and Political Systems (2015)

In book

VI International Conference on Optimization Methods and Applications "Optimization and applications" (OPTIMA-2015), Petrovac, Montenegro, September 2015

M.: -, 2015.