Abstract: In order to make planning and scheduling for cold-drawn seamless steel tube re-entrant lines, workpieces were grouped together according to four conditions, then the grouped steel tubes were taken as one workpiece through the assumption of conditions. The model of multi-objective order-grouping scheduling optimization was studied, where the final completion time, the delivery satisfaction and the total load of machine were concerned. In addition, the constraint conditions were put forward. The Pareto-based hybrid genetic algorithm was used to make the optimal solution of the model. The effectiveness and rationality of the optimization model was proved by an example.