A Method to Measure The Resilience of Algorithm for Operation Management

Abstract This paper proposes a new concept called resilience of algorithm in the context of operation management of a system. Resilience is a behavioral property of the system and it refers to the persistence of the system performance when the system is subject to damages. Operation management of a system can be modeled as a mathematical problem. Algorithms are to generate a solution to the mathematical problem. When a system is subject to damage, the corresponding mathematical problem is changed. The resilience of a system thus reduces to the issue of how and whether the existing algorithm can still generate a solution to the changed problem. This paper further proposes a measure of the resilience of algorithm and takes a supply chain scheduling algorithm as an example to validate the proposed measure. A simulated experiment is provided.

[1]  Zhi-Long Chen,et al.  Integrated Production and Outbound Distribution Scheduling: Review and Extensions , 2010, Oper. Res..

[2]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

[3]  Carl Marcus Wallenburg,et al.  The influence of relational competencies on supply chain resilience: a relational view , 2013 .

[4]  Kazuo Furuta,et al.  On a Unified Definition of the Service System: What is its Identity? , 2014, IEEE Systems Journal.

[5]  Joachim Breit,et al.  Improved approximation for non-preemptive single machine flow-time scheduling with an availability constraint , 2007, Eur. J. Oper. Res..

[6]  Alexander H. G. Rinnooy Kan,et al.  Single machine flow-time scheduling with a single breakdown , 1989, Acta Informatica.

[7]  Ana-Maria Vranceanu,et al.  The development of a patient-centered program based on the relaxation response: the Relaxation Response Resiliency Program (3RP). , 2013, Psychosomatics.

[8]  C. A. van Luttervelt,et al.  Toward a resilient manufacturing system , 2011 .

[9]  Wenjun Chris Zhang,et al.  On the principle of design of resilient systems – application to enterprise information systems , 2010, Enterp. Inf. Syst..

[10]  Alexandre Dolgui,et al.  The Ripple effect in supply chains: trade-off ‘efficiency-flexibility-resilience’ in disruption management , 2014 .

[11]  Kazuo Furuta,et al.  Evacuation Planning Based on the Contraflow Technique With Consideration of Evacuation Priorities and Traffic Setup Time , 2013, IEEE Transactions on Intelligent Transportation Systems.