关键词: 随机调度, 流水车间, 机器故障, 遗传算法

Abstract: Different flow shops have different production ways. In order to improve scheduling problems caused by various production ways of flow shop that were subject to random breakdowns, three different random scheduling under two-production modes were particularly taken into consideration. To deal with these three random scheduling, aiming to achieve minimized project completion expectations, scheduling in flow shops under different random processing time and different random breakdowns were studied. Three different computation methods to deal with random factors were advanced. Completion time of each task could be got through predicting expected breakdown time of machines. Heuristic rule and genetic algorithm were used to search the optimal schedule. Finally, some stochastic numerical examples were employed to illustrate the effectiveness of the algorithms.

Key words: stochastic scheduling, flow shop, machine breakdowns