关键词: 随机机器故障, 作业车间调度, 鲁棒性测度, 工序关系

Abstract: Aiming at the robustness measurement of job-shop scheduling under random machine breakdowns,according to the internal relationship among the scheduling scheme structure,the probability and downtime of machine breakdown,and the scheduling robustness,an alternative measurement method based on operation fault propagation was proposed.This method maped the machine breakdowns to the level of operation,and the propagation mechanism of operation fault between operations was analyzed.Considering the influence of operation forward correlation and its own fault,the expected completion time of the operation was solved,and then the robustness of scheduling was evaluated.Experiments of twenty-five benchmark JSPs were provided.Results showed that the proposed approach could evaluate the scheduling robustness accurately and quickly.Comparison was also made with the state-of-the-art surrogate robustness measures,which confirmed the superiority and credibly of the proposed measure for schedule robustness measurement.

Key words: random machine breakdowns, job shop scheduling, robustness measure, operation relation