POPELNYUKH N. Mathematical and computer modeling of two-dimensional tasks of project resource allocation

Dissertation is devoted to the modeling and research of renewable resource project management problems with the exact initial data and the initial data with an error. The idealized mathematical model of a problem of optimal rectangles placement into a strip of given width is developed, taking into account the possibility of their break-up, as the model for the resource allocation problem. The mathematical model of two-dimensional problem of project resource allocation with the exact initial data is developed, that takes into account the possibility of non-critical works break-up within their time reserves and in fixed critical path. The mathematical model of two-dimensional problem of project resource allocation with the initial data with an error is developed. For the solution of problems the modification of branch and bound algorithm has been developed. It takes into account the peculiarity of the set of problems. The exact, based on the method of branch and bound algorithm of project resource allocation is created, it takes into account the possibility of non-critical works break-up within their reserves of time and with fixed critical path. For the solution of the sets of resource allocation optimization problems and project scheduling the original software product is developed.