具有随机加工时间和机器故障的流水车间调度

不同的流水车间往往具有不同的生产方式，为提高调度方案对不同生产方式下随机因素的处理能力，重点考虑了2种生产方式下3种不同情况的随机调度。针对这3种情况，以最小化最大完工时间为目标，研究了具有随机加工时间和随机机器故障的置换流水车间调度问题，提出了处理不同生产方式下随机因素的3种计算方法，通过预测机器的期望故障时刻来计算每个任务的完工时间。采用启发式规则和遗传算法相结合的方法，确定出最佳调度方案，并进行了实验分析和比较。

Flow shop scheduling with stochastic processing times and machine breakdowns

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.