The aim of the paper is to present a new heuristic method for determining intelligent co operation at project realization. The method uses local optimization task of a special form and is based on learning idea. The paper presents a formal approach to creation of constructive algorithms that use a local optimization and are based on a formal definition of multistage decision process. It also proposes a general conception of creation local optimization tasks for different problems as well as a conception of local optimization task modification on basis of gathering information. To illustrate the conceptions, the learning algorithm for NP-hard scheduling problem is presented as well as results of computer experiments.