Modern methods for solving problems of planning the execution of batches of tasks in multi-stage systems are characterized by the presence of restrictions on their dimensionality, the impossibility of guaranteed obtaining better results in comparison with fixed packages for different values of the input parameters of the problem. In the article, the author solved the problem of optimizing the composition of job packages running in multi-stage systems using the branch and bound method. Research has been carried out on various ways to form package execution orders tasks in multi-stage systems (heuristic rules for ordering packages tasks in the sequence of their execution on MS devices). A method has been determined ordering packages in the sequence of their execution (heuristic rule), ensuring minimization of the total time for implementing actions with them on devices Based on the obtained rule, a method is formulated for ordering task types, according to which their packages are considered in the method procedure branches and boundaries. A mathematical model of the process of implementing actions with packages on the devices of the system, which provides calculation of its parameters.