RUS  ENG
Full version
JOURNALS // Applied Mathematics and Control Sciences // Archive

Appl. Math. Control Sci., 2020, Issue 1, Pages 74–87 (Mi pstu5)

Organizational Behavior Control in Social and Economic Systems

Continuous scheduling in conditions of mass well construction. Part 2

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

a V. A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russian Federation
b LTD “NVP MODEM”, Moscow, Russian Federation
c Sukhoi State Technical University of Gomel, Gomel, Republic of Belarus

Abstract: In the first part of the work, a model of continuous scheduling of the construction of a group of wells using dedicated labor resources and technical means was described. A multi-stage combinatorial algorithm for finding an effective work schedule based on dynamic programming and aggregation methods is proposed. This part uses a simple numerical example to analyze the practical effectiveness of combinatorial search algorithms depending on the availability of information about the flow rate of new wells. It is characteristic that the calendar plans obtained with the help of software-implemented combinatorial search algorithms are consistent with the generally understood methods of drawing up «manual» schedules. This fact makes it possible to reduce the dimension of combinatorial analysis problems in a controlled way. A multiplicative formula for calculating the well construction time is proposed taking into account its complexity and the skills of the drilling crew. Quantitative performance indicators are formulated that allow the selection of alternative calendar plans. The screening procedure for «clone» solutions using the Hamming distance matrix is described.

UDC: 519.1; 519.8

Received: 17.10.2019
Revised: 07.11.2019
Accepted: 07.11.2019

DOI: 10.15593/2499-9873/2020.1.05



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026