基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元待加工零件的排序优化模型根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊-贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序二次排序模型为成组加工零件的排序提供了一个理想的解决方法 Based on the requirements of job planning in group processing, the two-sequence optimization of group-to-group and group-in-sequence optimization are adopted to construct a sorting optimization model for the parts to be machined in the grouped machining units according to the different characteristics of the in-group and inter-group sorting. In the method of group, the new heuristic algorithm is applied on the basis of the Johnson-Bellman rule; the order between groups is to convert the problem of the parts to be machined into the problem of balanced assignment, and then use the Hungarian algorithm to sort twice. Sorting model provides an ideal solution for sorting of grouped machined parts