Advertisement

Modeling of Material Flow Problems

  • Simone Göttlich
  • Michael Herty
  • Melanie Luckert
Chapter
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 27)

Abstract

In this article we discuss the description of modern manufacturing or production problems using continuous models. Instead of a detailed description of the production process, a mathematical formulation is used based on transport equations. The challenge is to derive novel and nonstandard approaches that allow to incorporate detailed nonlinear dynamic behavior, which is currently not possible with the widely applied linear or mixed integer linear approaches. Starting from discrete event simulations as a basic description we explore the relation between the product density and the flow of parts (also known as clearing function). Data-fitting procedures help to identify the underlying parameters. We show the relationships between discrete event simulations, queuing models and transport model-based methods, and present several applications.

Notes

Acknowledgements

This work has been supported by the Cluster of Excellence ‘Integrative Production Technology for High-Wage Countries’, the DFG grant GO 1920/3-1, the BMBF Project KinOpt and DAAD VRC.

References

  1. 1.
    Abate, J., Whitt, W.: Transient behavior of regulated Brownian motion, I: starting at the origin. Adv. Appl. Probab. 19, 560–598 (1987)zbMATHGoogle Scholar
  2. 2.
    Armbruster, D., Uzsoy, R.: Continuous dynamic models, clearing functions, and discrete-event simulation in aggregate production planning. In: Smith, J.C. (ed.) New Directions in Informatics, Optimization, Logistics, and Production. TutORials in Operations Research. INFORMS, Maryland (2012)Google Scholar
  3. 3.
    Armbruster, D., Marthaler, D., Ringhofer, C.: Kinetic and fluid model hierarchies for supply chains. Oper. Res. 2, 43–61 (2003)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Armbruster, D., Marthaler, D., Ringhofer, C., Kempf, K., Jo, T.-C.: A continuum model for a re-entrant factory. Oper. Res. 54, 933–950 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Armbruster, D., Degond, P., Ringhofer, C.: A model for the dynamics of large queuing networks and supply chains. SIAM J. Appl. Math. 66, 896–920 (2006)CrossRefMathSciNetzbMATHGoogle Scholar
  6. 6.
    Armbruster, D., Göttlich, S., Herty, M.: A scalar conservation law with discontinuous flux for supply chains with finite buffers. SIAM J. Appl. Math. 71, 1070–1087 (2011)CrossRefMathSciNetzbMATHGoogle Scholar
  7. 7.
    Asmundsson, J., Rardin, R.L., Uzsoy, R.: Tractable nonlinear production planning: Models for semiconductor wafer fabrication facilities. IEEE Trans. Semicond. Wafer Fabr. Facil. 19, 95–111 (2006)CrossRefGoogle Scholar
  8. 8.
    Asmundsson, J., Rardin, R.L., Turkseven, C.H., Uzsoy, R.: Production planning with resources subject to congestion. Nav. Res. Logist. 56, 142–157 (2009)CrossRefMathSciNetzbMATHGoogle Scholar
  9. 9.
    Banks, J., Carson, J.S., Nelson, B.: Discrete-Event System Simulation. Prentice Hall International Series in Industrial and Systems Engineering. Prentice Hall, New Jersey (1984)zbMATHGoogle Scholar
  10. 10.
    Bressan, A., Canic, S., Garavello, M., Herty, M., Piccoli, B.: Flow on networks: recent results and perspectives. Eur. Math. Soc. Surv. Math. Sci. 1, 47–11 (2014)CrossRefMathSciNetzbMATHGoogle Scholar
  11. 11.
    D’Apice, C., Manzo, R.: A fluid dynamic model for supply chains. Netw. Heterog. Media 3, 379–398 (2006)MathSciNetzbMATHGoogle Scholar
  12. 12.
    D’Apice, C., Manzo, R., Piccoli, B.: Modelling supply networks with partial differential equations. Q. Appl. Math. 67, 419–440 (2009)CrossRefMathSciNetzbMATHGoogle Scholar
  13. 13.
    D’Apice, C., Göttlich, S., Herty, M., Piccoli, B.: Modeling, Simulation, and Optimization of Supply Chains: A Continuous Approach. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2010)Google Scholar
  14. 14.
    Forestier-Coste, L., Göttlich, S., Herty, M.: Data-fitted second-order macroscopic production models. SIAM J. Appl. Math. 75, 999–1014 (2015)CrossRefMathSciNetzbMATHGoogle Scholar
  15. 15.
    Goossens, P.: Modeling of manufacturing systems with finite buffer sizes using PDEs. Masters Thesis, TU Eindhoven, Department of Mechanical Engineering, SE 420523 (2007)Google Scholar
  16. 16.
    Göttlich, S., Herty, M.: Dynamic models for simulation and optimization of supply networks. In: Strategies and Tactics in Supply Chain Event Management, pp. 249–265. Springer, Berlin (2008)Google Scholar
  17. 17.
    Göttlich, S., Herty, M., Klar, A.: Network models for supply chains. Commun. Math. Sci. 3, 545–559 (2005)CrossRefMathSciNetzbMATHGoogle Scholar
  18. 18.
    Göttlich, S., Klar, A., Schindler, P.: Discontinuous conservation laws for production networks with finite buffers. SIAM J. Appl. Math. 73, 1117–1138 (2013)CrossRefMathSciNetzbMATHGoogle Scholar
  19. 19.
    Graves, S.C.: A tactical planning model for a job shop. Oper. Res. 34, 522–533 (1986)CrossRefzbMATHGoogle Scholar
  20. 20.
    Guillemin, F., Boyer, J.: Analysis of MM∕1 queue with processor sharing via spectral theory. Queueing Syst. 39, 377–397 (2001/2002)CrossRefMathSciNetzbMATHGoogle Scholar
  21. 21.
    Herty, M., Klar, A., Piccoli, B.: Existence of solutions for supply chain models based on partial differential equations. SIAM J. Math. Anal. 39, 160–173 (2007)CrossRefMathSciNetzbMATHGoogle Scholar
  22. 22.
    Herty, M., Jörres, C., Piccoli, B.: Existence of solution to supply chain models based on partial differential equation with discontinuous flux function. J. Math. Anal. Appl. 401, 510–517 (2013)CrossRefMathSciNetzbMATHGoogle Scholar
  23. 23.
    Karmarkar, U.S.: Capacity loading and release planning with work-in-progress (WIP) and lead-times. J. Manuf. Oper. Manage. 2, 105–123 (1989)Google Scholar
  24. 24.
    Missbauer, H.: Order release and sequence-dependent setup times. Int. J. Prod. Econ. 49, 131–143 (1997)CrossRefGoogle Scholar
  25. 25.
    Missbauer, H.: Aggregate order release planning for time varying demand. Int. J. Prod. Res. 40, 699–718 (2002)CrossRefzbMATHGoogle Scholar
  26. 26.
    Missbauer, H.: Models of the transient behaviour of production units to optimize the aggregate material flow. Int. J. Prod. Econ. 118, 387–397 (2009)CrossRefGoogle Scholar
  27. 27.
    Newell, A., Rosenbloom, P.S.: Mechanisms of skill acquisition and the law of practice. Cognitive Skills and Their Acquisition, vol. 1. Erlbaum, Hillsdale (1981)Google Scholar
  28. 28.
    Odoni, A.R., Roth, E.: An empirical investigation of the transient behavior of stationary queueing systems. Oper. Res. 31, 432–455 (1983)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Simone Göttlich
    • 1
  • Michael Herty
    • 2
  • Melanie Luckert
    • 3
  1. 1.Department of MathematicsUniversity of MannheimMannheimGermany
  2. 2.Department of MathematicsRWTH Aachen UniversityAachenGermany
  3. 3.Laboratory for Machine Tools and Production Engineering (WZL)RWTH Aachen UniversityAachenGermany

Personalised recommendations