以加工时间最短为目标，对机加车间工件加工问题建立数学模型。针对标准遗传算法(SGA)求解存在的早熟收敛、求解精度低等问题，提出一种改进的遗传算法。-Aiming at the shortest processing time, the mathematical model of machining workpieces in machining workshop is set up. Because of premature convergence and low precision for standard genetic algorithm (SGA) to solve the problem, there is an improved method based on genetic algorithm.