Scheduling of construction works in the formation of technological processes of railway construction using a genetic algorithm

Abstract

Abstract The article is devoted to solving the task of scheduling construction works in the formation of technological processes of railway construction by the method of evolutionary modeling. Scheduling of construction works is the task of optimizing the amount of subcontracting involved to ensure maximum utilization of the construction contractor’s own resources. The purpose of the task was to determine the sequence of work during the construction of railway track objects (roadbed, upper structure of the track, culverts). The solution of the task required taking into account project limitations: resource, technological, and information. The specifics of the activities of construction contractors and subcontractors required taking into account the time limit that set the time interval: early and late start of construction work. The set of restrictions and the dimension of the task contributed to the attraction of a genetic algorithm for its solution. A mathematical model was developed for this purpose. The model allowed us to assess the fitness function of individuals (solutions), taking into account the dynamic nature of the distribution of own and subcontracting resources for construction work. The results of solving the task were obtained in automated mode. Analysis of the results of the solution allowed us to determine the advantages of the genetic optimization method for obtaining the most effective solution to the task of scheduling construction works.