The problem of optimization of cutting modes for multiple position machines and transfer lines equipped with multi-spindle heads is considered. Parts of several types are grouped into batches. Each tool can be used for machining different parts of a batch. The cutting modes to be defined should provide a required throughput, meet the constraints on the cutting process characteristics and minimize the batch production cost. Decomposition techniques are proposed. These techniques are based on the method of Lagrange multipliers, the concept of fragmentary parameterization and techniques for separable programming problems.