作业车间, 流水车间, 混合车间, 鲁棒调度, 遗传算法

On the basis of production scheduling literature research, this paper presented a hybrid shop scheduling problem for solving a scheduling problem including job-shop workpiece production and flow-shop workpiece assembly, given out a robust scheduling method with known probability distribution, and built a robust scheduling model with operation time perturbation. This paper designed an improved genetic algorithm to seek for the optimal robust solution. At last, the paper given out a project example to verify the theoretical model and the outstanding optimization ability of genetic algorithm. 

Job Shop, Flow Shop, hybrid shop, robust scheduling, genetic algorithm