When automating small series production planning in machine building sector, it is necessary to consider the network plan of technological operations, simulating with use of mathematical tool of Petri nets, hybrid algorithm of forming operative production plans on basis of evolution algorithms.