Skip to main content

2018 | OriginalPaper | Buchkapitel

Using Statistical-Model-Checking-Based Simulation for Evaluating the Robustness of a Production Schedule

verfasst von : Sara Himmiche, Alexis Aubry, Pascale Marangé, Marie Duflot-Kremer, Jean-François Pétin

Erschienen in: Service Orientation in Holonic and Multi-Agent Manufacturing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Industry 4.0 implies new scheduling problems linked to the optimal using of flexible resources and to mass customisation of products. In this context, first research results show that Discrete Event Systems models and tools are a relevant alternative to the classical approaches for modelling scheduling problems and for solving them. Moreover, the challenges of the Industry 4.0 mean taking into account the uncertainties linked to the mass customisation (volume and mix of the demand) but also to the states of the resources (failures, operation durations, ...). The goal of this paper is to show how it is possible to use the simulation based on statistical model checking for taking into account these uncertainties and for evaluating the robustness of a given schedule.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kobetski, A., Fabian, M.: Time-optimal coordination of flexible manufacturing systems using deterministic finite automata and mixed integer linear programming. J. Discr. Event Dyn. Syst. Theor. Appl. 19(3), 287–315 (2009) Kobetski, A., Fabian, M.: Time-optimal coordination of flexible manufacturing systems using deterministic finite automata and mixed integer linear programming. J. Discr. Event Dyn. Syst. Theor. Appl. 19(3), 287–315 (2009)
2.
Zurück zum Zitat Panek, S., Engell, S., Stursberg, O.: Scheduling and planning with timed automata. In: 16th European Symposium on Computer Aided Process Engineering and 9th International Symposium on Process Systems Engineering, pp. 1973–1978. Elsevier (2006) Panek, S., Engell, S., Stursberg, O.: Scheduling and planning with timed automata. In: 16th European Symposium on Computer Aided Process Engineering and 9th International Symposium on Process Systems Engineering, pp. 1973–1978. Elsevier (2006)
4.
Zurück zum Zitat Behrmann, G., Brinksma, E., Hendriks, M., Mader, A.: Production scheduling by reachability analysis—a case study. International Parallel and Distributed Processing Symposium (2005) Behrmann, G., Brinksma, E., Hendriks, M., Mader, A.: Production scheduling by reachability analysis—a case study. International Parallel and Distributed Processing Symposium (2005)
5.
Zurück zum Zitat Marangé, P., Aubry, A., Pétin, J.F.: Ordonnancement d’ateliers à partir de patrons de modélisation basés sur des automates communicants. In: 11th International Conference on Modeling, Optimization and Simulation. Montréal, Canada (2016) Marangé, P., Aubry, A., Pétin, J.F.: Ordonnancement d’ateliers à partir de patrons de modélisation basés sur des automates communicants. In: 11th International Conference on Modeling, Optimization and Simulation. Montréal, Canada (2016)
6.
Zurück zum Zitat Subbiah, S., Engell, S.: Short-term scheduling of multi-product batch plants with sequence-dependent changeovers using timed automata models. In: 20th European Symposium on Computer Aided Process Engineering, 28, pp. 1201–1206. Elsevier (2010) Subbiah, S., Engell, S.: Short-term scheduling of multi-product batch plants with sequence-dependent changeovers using timed automata models. In: 20th European Symposium on Computer Aided Process Engineering, 28, pp. 1201–1206. Elsevier (2010)
7.
Zurück zum Zitat Cassandras, C.G., Lafortune, S.: Introduction to discrete event systems, 2nd edn. Springer (2008) Cassandras, C.G., Lafortune, S.: Introduction to discrete event systems, 2nd edn. Springer (2008)
8.
Zurück zum Zitat Kwiatkowska, M., Norman, G., Parker, D., Sproston, J.: Performance analysis of probabilistic timed automata using digital clocks. Formal Methods Syst. Des. (2006) Kwiatkowska, M., Norman, G., Parker, D., Sproston, J.: Performance analysis of probabilistic timed automata using digital clocks. Formal Methods Syst. Des. (2006)
9.
Zurück zum Zitat Ballarini, P., Djafri, H., Duflot, M., Haddad, S., Pekergin, N.: Petri nets compositional modelling and verification of flexible manufacturing systems. In: Proceedings of the 7th Conference on Automation Science and Engineering (2011) Ballarini, P., Djafri, H., Duflot, M., Haddad, S., Pekergin, N.: Petri nets compositional modelling and verification of flexible manufacturing systems. In: Proceedings of the 7th Conference on Automation Science and Engineering (2011)
10.
Zurück zum Zitat Kritzinger, P., Bause, F.: Stochastic Petri nets—An Introduction to the Theory. Vieweg + Teubner (2002) Kritzinger, P., Bause, F.: Stochastic Petri nets—An Introduction to the Theory. Vieweg + Teubner (2002)
11.
Zurück zum Zitat Plateau, B., Atif, K.: Stochastic automata network of modeling parallel systems. IEEE Trans. Softw. Eng. 17(10), 1093–1108 (1991)MathSciNetCrossRef Plateau, B., Atif, K.: Stochastic automata network of modeling parallel systems. IEEE Trans. Softw. Eng. 17(10), 1093–1108 (1991)MathSciNetCrossRef
12.
Zurück zum Zitat Stewart, W.J., Atif, K., Plateau, B.: The numerical solution of stochastic automata networks. Eur. J. Operat. Res. (1995) Stewart, W.J., Atif, K., Plateau, B.: The numerical solution of stochastic automata networks. Eur. J. Operat. Res. (1995)
13.
Zurück zum Zitat David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transfer 17(4), 397–415 (2015) David, A., Larsen, K.G., Legay, A., Mikučionis, M., Poulsen, D.B.: Uppaal SMC tutorial. Int. J. Softw. Tools Technol. Transfer 17(4), 397–415 (2015)
15.
Zurück zum Zitat Behrmann, G., David, A., Larsen, K.: A tutorial on uppaal. In: Proceedings of Formal Methods for the Design of Real-Time Systems, No. 3185 in Lecture Notes in Computer Science, pp. 200–236. Springer (2004) Behrmann, G., David, A., Larsen, K.: A tutorial on uppaal. In: Proceedings of Formal Methods for the Design of Real-Time Systems, No. 3185 in Lecture Notes in Computer Science, pp. 200–236. Springer (2004)
16.
Zurück zum Zitat Himmiche, S., Aubry, A., Marangé, P., Pétin, J.F.: Modeling flexible workshops scheduling problems: evaluating a timed automata based approach versus MILP. In: 20th World Congress of the International Federation of Automatic Control. Toulouse, France Accepted (2017) Himmiche, S., Aubry, A., Marangé, P., Pétin, J.F.: Modeling flexible workshops scheduling problems: evaluating a timed automata based approach versus MILP. In: 20th World Congress of the International Federation of Automatic Control. Toulouse, France Accepted (2017)
17.
Zurück zum Zitat Giard, V.: Gestion de la production et des flux: avec CD livre électronique + Logiciels + Animations. Economica (2003) Giard, V.: Gestion de la production et des flux: avec CD livre électronique + Logiciels + Animations. Economica (2003)
Metadaten
Titel
Using Statistical-Model-Checking-Based Simulation for Evaluating the Robustness of a Production Schedule
verfasst von
Sara Himmiche
Alexis Aubry
Pascale Marangé
Marie Duflot-Kremer
Jean-François Pétin
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73751-5_26

Premium Partner