关键词: 重调度, 故障, 重调度成本, 遗传算法

Abstract: Equipment failure as one of the most common uncertain events in production practice, it is easy to influence the normal schedule scheme. In order to effectively deal with the random failure of equipment in production, this paper studies the flexible job shop scheduling problem under the condition of equipment random failure, and proposes a rescheduling method, the rescheduling costs are systematically analyzed and the rescheduling cost function is established, two kinds of rescheduling strategy are designed, and combines with immune algorithm to improve genetic algorithm to solve the model calculation. The feasibility and validity of the method are verified by example analysis. Experimental results show that the proposed method can better deal with the equipment failure disturbances in many cases.

Key words: rescheduling, failure, rescheduling cost, genetic algorithm