Decision Tools Regarding Time Constraints Violation in Manufacturing Workshops


  • Nabil Jerbi Université de Sousse, Ecole Supérieure des Sciences et de la Technologie de Hammam Sousse, 4011, H. Sousse, Tunisie ;
  • Simon Collart-Dutilleul COSYS/ESTAS, University Gustave Eiffel, 59666 Villeneuve d’Ascq, France


manufacturing, maximum time constraints, time disturbance, constraints violation, robustness


This paper is dedicated to the study of constraints violation in manufacturing workshops with time constraints. In such systems, every operation duration is included between minimal and maximal values. P-time Petri nets are used for modeling. A new theorem is introduced, constituting a decision tool about the occurrence of constraints violation at the level of a synchronization transition when various types of time disturbances occur. It shows the robustness properties of a manufacturing system on a range that may include delay and advance disturbances. The theoretical result is illustrated step by step on a given workshop. Two other lemmas are elaborated contributing to the study of the constraints violation problem. The final goal is to generalize the robustness property towards simultaneous occurrence of two delays at two points of the system, each having its own robustness range.


[1] Amari, S.; Demongodin, I.; Loiseau, J. J.; Martinez, C. (2012). Max-Plus Control Design for Temporal Constraints Meeting in Timed Event Graphs, IEEE Transactions on Automatic Control, DOI: 10.1109/TAC.2011.2164735, 57(2), 462-467, 2012.

[2] Becha, T.; Hamri, H.; Kara, R.; Collart-Dutilleul, S. (2017). Model predictive control of an electroplating line without stopping the production, International Journal of Advanced Manufacturing Technology,, 91(9-12), 4095-4105, 2017.

[3] Ben Afia, N.; Amari, S. (2021). Synthetizing State Feedback Control Laws for Discrete Event Systems with Constrained Paths Using Min-Plus Algebra, Studies in Informatics and Control,, 30(1): 39-52, 2021.

[4] Boyer, M.; Roux, O.H. (2008). On the compared expressiveness of Arc, Place and Transition Time Petri Nets, Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 88 (3), 225-249, 2008.

[5] Bozzano, M.; Villafiorita, A. (2010). Design and Safety Assessment of Critical Systems, 1st ed. Auerbach Publications,, 2010.

[6] Collart-Dutilleul, S.; Denat, J.-P.; Khansa, W. (1995). Use of Periodic Controlled Petri Net for Discrete Event Dynamical System Control Synthesis, ECC'95, Rome, 2060-2065, 1995.

[7] Collart-Dutilleul, S.; Kadri, H.; Bon, P.; Mykoniatis, G.; Ben Ahmed, S. (2020). Security and safety integrated approach for multimodal-hubs crisis management: a railway and airway proposition, Proceedings of 8th Transport Research Arena (TRA 2020), 27-30. Helsinki, Finland, 2020.

[8] Graja, I.; Kallel, S.; Guermouche, N.; Cheikhrouhou, S.; Hadj Kacem, A. (2019). Modelling and verifying time-aware processes for cyber-physical environments, IET Software,, 13(1), 36-48, 2019.

[9] Guermouche, N.; Dal Zilio, S. (2012). Towards Timed Requirement Verification for Service Choreographies, Proceedings of the 8th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing, Pittsburgh, USA,, 2012.

[10] Jerbi, N.; Collart-Dutilleul, S. (2018). Passive Robustness Computation Algorithm for Advance Time Disturbances in Manufacturing Job-shops, Studies in Informatics and Control,, 27(1), 25-32, 2018.

[11] Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2004). Robust Control of Multi-product Job-shops in Repetitive Functioning Mode, IEEE Conference on Systems, Man, and Cybernetics (SMC'04), The Hague, Netherlands, DOI: 10.1109/ICSMC.2004.1401310, 4917-4922, 2004.

[12] Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2005). Observability of Tolerant Multiproduct Job-shops in Repetitive Functioning Mode, 17th IMACS Word Congress on Scientific Computation, Applied Mathematics and Simulation (IMACS'05), Paris, 2005.

[13] Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2006). Time Disturbances and Filtering of Sensors Signals in Tolerant Multi-product Job-shops with Time Constraints, International Journal of Computers, Communications & Control,, I(4), 61-72, 2006.

[14] Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2007). Localization Algorithm of Time Disturbances in Tolerant Multi-product Job-shops, Studies in Informatics and Control, 16(1), 19-33, 2007.

[15] Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2009). Commande robuste des ateliers manufacturiers í  contraintes de temps, Journal Européen des Systí¨mes Automatisés, 43(1-2), 7-33, 2009.

[16] Khansa, W.; Aygalinc, P.; Denat, J.-P. (1996). Structural analysis of p-time Petri nets, IMACS Multiconference on Computational Engineering in Systems Applications (CESA'96), Lille, 127- 136, 1996.

[17] Khan, W.A.; Wisniewski, L.; Lang, D.; Jasperneite, J. (2017). Analysis of the requirements for offering industrie 4.0 applications as a cloud service, IEEE 26th International Symposium on Industrial Electronics (ISIE), Edinburgh, UK, DOI: 10.1109/ISIE.2017.8001413, 1181-1188, 2017.

[18] Laftit, S.; Proth, J.-M.; Xie, X. (1992). Optimisation of invariant criteria for event graphs, IEEE Transactions on Automatic Control, 37(5), 547-555, 1992.

[19] Masson, í‰.; Richard, P.; Garcia-Guilen, S.; Adell, G.M. (2019). TC-Rail: Railways remote driving, 12th World Congress on Railway Research (WCRR), Tokyo, Japan, 1-6, 2019.

[20] Mhalla, A.; Collart-Dutilleul, S.; Jerbi, N.; Craye, E.; Benrejeb, M. (2010). Passive Robustness in Milk Manufacturing Unit with Time Constraints, IFAC Proceedings Volumes, University of Coimbra, Portugal., 43(17), 40-46, 2010.

[21] M'halla, A.; Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2010). Fuzzy Filtering of Sensors Signals in Manufacturing Systems with Time Constraints, International Journal of Computers Communications & Control,, V(3), 362- 374, 2010.

[22] Mhalla, A.; Jerbi, N.; Collart-Dutilleul, S.; Craye, E.; Benrejeb, M. (2013). Robust Control Strategies Facing Disturbances in Manufacturing Workshops with Time Constraints, Computers & Industrial Engineering,, 65(2), 268-276, 2013.

[23] Xu, X.; Hua, Q. (2017). Industrial Big Data Analysis in Smart Factory: Current Status and Research Strategies, IEEE Access, DOI: 10.1109/ACCESS.2017.2741105, 5, 17543-17551, 2017.

[24] Zaghdoud, R.; Mesghouni, K.; Collart-Dutilleul, S.; Zidi, K.; Ghedira, K. (2015). A Hybrid Method for Assigning Containers to AGVs in the Dynamic Environment of Container Terminals, Studies in Informatics and Control,, 24(1), 43-50, 2015.

Additional Files



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.