Reconfiguration: a key to handle exceptions and performance deteriorations in manufacturing operations

During a manufacturing operation, exceptions may occur dynamically and unpredictably. Their occurrence may lead to the degradation of system performance or, in the worst case scenario may interrupt the production process by causing errors in the schedule plan. This paper classifies three families of exceptions: (1) out-of-order events such as machine breakdowns, (2) operational out-of-ordinary events such as rush orders and (3) deteriorations of manufacturing resource performance such as reductions of machines’ utilization. In all cases, in order to maintain an adequate level of system performance, it is necessary to detect exceptions, to diagnose them quickly and to recover them by taking corrective actions to avoid fault propagations. Decisions concerning how to deal with exceptions, i.e. which strategy to implement, depend on the manufacturing environment (dedicated line, flexible system, reconfigurable system or a mix of them) and the advantages arising from using a certain exception handling policy vary from one production system to another. The activity of reconfiguring manufacturing resources has been demonstrated to be a powerful operation strategy to handle machine breakdowns. This paper extends the concept of ‘reconfiguration for exception handling’ to other families of exceptions and proposes reconfiguration for their recovery. The reconfiguration process is handled by an agent-based control system that implements four negotiation processes among manufacturing resource agents.

[1]  Zbigniew J. Pasek,et al.  Operational issues in reconfigurable manufacturing systems: exception handling , 2002, Proceedings of the 5th Biannual World Automation Congress.

[2]  Manfredi Bruccoleri,et al.  A performance comparison between market like and efficiency based approaches in Agent Based Manufacturing environment , 2003 .

[3]  P. Berruet,et al.  Models and Algorithms for Failure Diagnosis and Recovery in FMSs , 2003 .

[4]  Manfredi Bruccoleri,et al.  Distributed intelligent control of exceptions in reconfigurable manufacturing systems , 2003 .

[5]  Michael J. Shaw,et al.  Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach , 1997, IEEE Trans. Robotics Autom..

[6]  Peter Mertens,et al.  Combining knowledge-based systems and simulation to solve rescheduling problems , 1996, Decis. Support Syst..

[7]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[8]  Paolo Brandimarte,et al.  Conceptual modeling of an object-oriented scheduling architecture based on the shifting bottleneck procedure , 2000 .

[9]  Heng Li,et al.  A production rescheduling expert simulation system , 2000, Eur. J. Oper. Res..

[10]  Michael J. Shaw,et al.  Information-Based Dynamic Manufacturing System Scheduling , 2001 .

[11]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[12]  Anil K. Jain,et al.  PRODUCTION SCHEDULING/RESCHEDULING IN FLEXIBLE MANUFACTURING , 1997 .

[13]  Reha Uzsoy,et al.  Predictable scheduling of a single machine with breakdowns and sensitive jobs , 1999 .

[14]  Perdita Stevens,et al.  Using UML - software engineering with objects and components, Second Edition , 2006, Addison Wesley object technology series.

[16]  Alessandro Agnetis,et al.  Autonomous agents architectures and algorithms in flexible manufacturing systems , 2000 .

[17]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[18]  Ralf W. Seifert,et al.  Cooperative dispatching - exploiting the flexibility of an FMS by means of incremental optimization , 2001, Eur. J. Oper. Res..

[19]  Yoram Koren,et al.  Reconfigurable Manufacturing Systems , 2003 .

[20]  A. Galip Ulsoy,et al.  Reconfigurable manufacturing systems: Key to future manufacturing , 2000, J. Intell. Manuf..

[21]  Oliver Holthaus,et al.  Scheduling in job shops with machine breakdowns: an experimental study , 1999 .

[22]  Reha Uzsoy,et al.  Rescheduling on a single machine with part-type dependent setup times and deadlines , 1997, Ann. Oper. Res..

[23]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[24]  Amitava Dutta Reacting to scheduling exceptions in FMS environments , 1990 .