A methodology for static and dynamic scheduling of automation tasks in reconfigurable production systems

The development of distributed architectures for logic control systems has a number of advantages related to the system capability of being reconfigurable and responsive toward changes of production requirements. However, the execution of various portions of the control system on multiple physical resources represents a challenge as for the control task scheduling and synchronization perspectives. The proposed work outlines a scheduling approach – named ISA (Integrated Scheduling Architecture) – supporting the dynamic execution of control tasks in distributed control systems while enriching the control nominal behavior with data gathered from the shop-floor. The benefits of the approach have been validated with reference to a flexible transportation system operating in a pilot assembly line.

[1]  Emanuele Carpanzano,et al.  Distributed Intelligent Automation Solutions for Self-adaptive Manufacturing Plants , 2010, BASYS.

[2]  Emanuele Carpanzano,et al.  Enabling agile manufacturing through reconfigurable control solutions , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[3]  Pat Langley,et al.  Cognitive architectures: Research issues and challenges , 2009, Cognitive Systems Research.

[4]  Dalia Aoun,et al.  Pfair scheduling improvement to reduce interprocessor migrations , 2008 .

[5]  Jaehyun Park,et al.  Beacon scheduling for efficient localization of a mobile robot , 2011, 2011 IEEE International Symposium on Industrial Electronics.

[6]  Tiberiu Letia,et al.  Distributed scheduling for real-time railway traffic control , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[7]  Frédéric Fauberteau,et al.  Laxity-based restricted-migration scheduling , 2011, ETFA2011.

[8]  Giorgio C. Buttazzo,et al.  Rate Monotonic vs. EDF: Judgment Day , 2003, Real-Time Systems.

[9]  Alberto L. Sangiovanni-Vincentelli,et al.  Scheduling reactive task graphs in embedded control systems , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[10]  G. Frey,et al.  Modeling techniques for distributed control systems based on the IEC 61499 standard - current approaches and open problems , 2006, 2006 8th International Workshop on Discrete Event Systems.

[11]  F. Jovane,et al.  Advanced automation solutions for future adaptive factories , 2007 .

[12]  Andy D. Pimentel,et al.  Static priority scheduling of event-triggered real-time embedded systems , 2007, Formal Methods Syst. Des..

[13]  Emanuele Carpanzano,et al.  Applying the IEC-61499 Model to the Shoe Manufacturing Sector , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[14]  James H. Anderson,et al.  Early-release fair scheduling , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[15]  Ge Yu,et al.  Improved Schedulability Analysis of EDF Scheduling on Reconfigurable Hardware Devices , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[16]  Olfa Mosbahi,et al.  A formal approach to check and schedule reconfigurable embedded control systems , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[17]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[18]  Valeriy Vyatkin,et al.  Closed-Loop Modeling in Future Automation System Engineering and Validation , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Sanjoy K. Baruah,et al.  Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor , 1990, Real-Time Systems.

[20]  Josep M. Fuertes,et al.  The Large Error First (LEF) Scheduling Policy for Real-Time Control Systems , 2003 .

[21]  Daniel F. Garcia,et al.  Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems , 2004, Real-Time Systems.

[22]  Pascal Richard,et al.  Dynamic priority scheduling of periodic tasks with extended precedences , 2011, ETFA2011.

[23]  Dirk Timmermann,et al.  An FPFA Based Scheduling Coprocessor for Dynamic Priority Scheduling in Hard-Time Systems , 2000, FPL.

[24]  R. Froschauer,et al.  Modelling Execution Order and Real-time Constraints in IEC 61499 Control Applications , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[25]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[26]  Li Hsien Yoong,et al.  Synchronous Execution of IEC 61499 Function Blocks Using Esterel , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[27]  A. Valente,et al.  Development of multi-level adaptive control and scheduling solutions for shop-floor automation in reconfigurable manufacturing systems , 2011 .

[28]  Angel Ortiz,et al.  Balanced Automation Systems for Future Manufacturing Networks - 9th IFIP WG 5.5 International Conference, BASYS 2010, Valencia, Spain, July 21-23, 2010. Proceedings , 2010, BASYS.

[29]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[30]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[31]  Eugene L. Lawler,et al.  Optimal Sequencing of a Single Machine Subject to Precedence Constraints , 1973 .

[32]  Patrick Meumeu Yomsi,et al.  Schedulability Analysis for non Necessarily Harmonic Real-Time Systems with Precedence and Strict Periodicity Constraints using the Exact Number of Preemptions and no Idle Time , 2008 .

[33]  Sanjoy K. Baruah,et al.  The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors , 2006, Real-Time Systems.

[34]  Marco Spuri,et al.  Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms , 2013 .

[35]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[36]  Robert W. Brennan,et al.  Toward Real-Time Distributed Intelligent Control: A Survey of Research Themes and Applications , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).