Robust scheduling of flexible manufacturing systems with unreliable operations and resources. Issue 21 (1st November 2020)

• Record Type: Journal Article
• Authors: Mejía, Gonzalo; Lefebvre, Dimitri
• Is Part Of: International journal of production research. Volume 58:Issue 21(2020)
• Page Start: 6474
• Page End: 6492
• Publication Date: 2020-11-01
• Subjects: discrete event systems -- timed Petri nets -- uncontrollable events -- scheduling -- unreliable resources -- manufacturing systems -- graph search; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2019.1682706
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : This paper addresses the topic of robust scheduling for flexible manufacturing systems (FMS) with operation interruptions and unreliable resources. The proposed approach uses timed Petri nets as a model of the FMS in uncertain environments. This model includes controllable and uncontrollable transitions. The unexpected firings of the uncontrollable transitions represent operation and resource failures and the risk to deviate from the scheduled trajectories. This paper proposes an anytime graph search algorithm with a new objective function that combines performance and risk. In addition, the graph search incorporates a new filtering mechanism that learns from previous runs and two node expansion strategies. The performance of the proposed algorithm is compared with that of another already existing algorithm. A running example and a case study from a real company illustrate the efficiency of the proposed scheduling approach.