RUS  ENG
Full version
JOURNALS // Informatsionnye Tekhnologii i Vychslitel'nye Sistemy // Archive

Informatsionnye Tekhnologii i Vychslitel'nye Sistemy, 2018 Issue 1, Pages 85–98 (Mi itvs297)

The search for effective solutions to the continuous task scheduling

G. N. Kalyanova, N. N. Titovb, V. N. Shibekoc

a Institute of control problems, Russian Academy of Sciences (ICP RAS), Moscow
b The limited liability company OOO "NVP MODEM", Moscow
c Gomel state technical University n. a. P. O. Sukhoy, Gomel, Republic of Belarus

Abstract: The paper investigates a combinatorial problem of the formation of the agreed calendar work plan, ensuring a continuous and efficient loading of the resources allocated. The proposed formula for calculation of time characteristics depending on the complexity of individual works and qualification of the executor. Developed unified 2-stage equential combinatorial search algorithm the best scheduling options. For the selection of alternative solutions of the used indicators of effectiveness that takes into account economic factors and timing risks performance targets. A simple example examines the practical effectiveness of the algorithm of combinatorial search.

Keywords: combinatorial search, continuous scheduling, multialternative decisions, optimizing the allocation of resources.



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024