采煤机械零件生产过程中存在种类繁多、配套效率低的问题,研究者以最小化提前组件数量、延迟组件数量和组件齐套时间为目标,提出改进NSGA-Ⅱ算法进行求解。传统的NSGA-Ⅱ算法存在交叉不充分、容易陷入局部最优解等问题,研究者设计分段线性次序交叉,采用双层基因的编码方式,确保每个基因带有求解问题的全部信息,改进非支配排序的序值计算方法,有效减少序值计算量。