articles

The subject of the research is models and algorithms of calendar planning of projects of the target integrated program of ecological rehabilitation of the region, the peculiarity of which is the absence of technological links between program projects. The purpose of the work is to form an economic and mathematical model for determining the rational deadlines for the implementation of projects of the target program for environmental rehabilitation of the region in the absence of technological dependencies between projects; comparing and improving project scheduling algorithms. The result of the work is the formation of an economic and mathematical model that includes two criteria – minimizing the duration of the target comprehensive program and maximizing the progressiveness of achieving its goals, as well as a system of restrictions on the annual amount of investment and the relationship between the desired dates for the start and end of program projects. Two well-known variants of the algorithm for sequentially assigning projects to the calendar plan and a modification of the algorithm are considered, which makes it possible to form the optimal set of projects for each year of the program implementation. The proposed modification of the algorithm using the solution of the problem of finding the optimal set of criteria makes it possible to satisfy both criteria of the economic and mathematical model. To test the operability and effectiveness of the analyzed alternative algorithms, a software package in VBA-Excel was developed. Numerical calculations of the application of the developed algorithm are presented, showing the advantage of the developed algorithm. Conclusions are drawn about the expediency of using this algorithm and the possibility of its adjustment to consider the technological relationships between software projects, which makes it possible to significantly expand the scope of its application.