June  2016, 9(2): 407-427. doi: 10.3934/krm.2016.9.407

Parameter extraction of complex production systems via a kinetic approach

1. 

Intel Corporation, Assembly & Test Technology Development, 5000 W. Chandler Blvd, Chandler, AZ 85226, United States

2. 

Department of Mathematics and Statistics, Arizona State University, Tempe, AZ 85287-1804

3. 

Ondokuz Mayis University, Department of Mathematics, Samsun, 55139, Turkey

Received  May 2015 Revised  November 2015 Published  March 2016

Continuum models of re-entrant production systems are developed that treat the flow of products in analogy to traffic flow. Specifically, the dynamics of material flow through a re-entrant factory via a parabolic conservation law is modeled describing the product density and flux in the factory. The basic idea underlying the approach is to obtain transport coefficients for fluid dynamic models in a multi-scale setting simultaneously from Monte Carlo simulations and actual observations of the physical system, i.e. the factory. Since partial differential equation (PDE) conservation laws are successfully used for modeling the dynamical behavior of product flow in manufacturing systems, a re-entrant manufacturing system is modeled using a diffusive PDE. The specifics of the production process enter into the velocity and diffusion coefficients of the conservation law. The resulting nonlinear parabolic conservation law model allows fast and accurate simulations. With the traffic flow-like PDE model, the transient behavior of the discrete event simulation (DES) model according to the averaged influx, which is obtained out of discrete event experiments, is predicted. The work brings out an almost universally applicable tool to provide rough estimates of the behavior of complex production systems in non-equilibrium regimes.
Citation: Ali K. Unver, Christian Ringhofer, M. Emir Koksal. Parameter extraction of complex production systems via a kinetic approach. Kinetic & Related Models, 2016, 9 (2) : 407-427. doi: 10.3934/krm.2016.9.407
References:
[1]

D. Armbruster, D. Marthaler and C. Ringhofer, A mesoscopic approach to the simulation of semiconductor supply chains,, Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM2002) (eds. G. Mackulak et al.), (): 365.   Google Scholar

[2]

D. Armbruster, D. Marthaler and C. Ringhofer, Kinetic and fluid model hierarchies for supply chains,, SIAM J. on Multiscale Modeling, 2 (2003), 43.  doi: 10.1137/S1540345902419616.  Google Scholar

[3]

D. Armbruster and C. Ringhofer, Thermalized kinetic and fluid models for re-entrant supply chains,, SIAM J. Multiscale Modeling and Simulation, 3 (2005), 782.  doi: 10.1137/030601636.  Google Scholar

[4]

D. Armbruster, C. Ringhofer and T. Jo, Continuous models for production flows,, in Proceedings of the 2004 American Control Conference, (2004), 4589.   Google Scholar

[5]

J. Banks, J. Carson and B. Nelson, Discrete Event System Simulation,, Prentice Hall, (1999).   Google Scholar

[6]

S. Brush, Kinetic Theory,, Pergamon Press, (1972).   Google Scholar

[7]

C. Cercignani, Boltzmann Equation and its Applications,, Applied Mathematical Sciences, (1988).  doi: 10.1007/978-1-4612-1039-9.  Google Scholar

[8]

G. Fishman, Discrete-Event Simulation,, Springer-Verlag, (2001).  doi: 10.1007/978-1-4757-3552-9.  Google Scholar

[9]

D. Helbing, Traffic and related self-driven many-particle systems,, Reviews of Modern Physics, 73 (2001), 1067.  doi: 10.1103/RevModPhys.73.1067.  Google Scholar

[10]

J. Nocedal and S. Wright, Numerical Optimization,, 2nd edition, (2006).   Google Scholar

[11]

A. Unver and C. Ringhofer, Estimation of transport coefficients in re-entrant factory models,, 15th IFAC Symposium on System Identification, (2009), 705.   Google Scholar

[12]

A. Unver, C. Ringhofer and D. Armbruster, A hyperbolic relaxation model for product flow in complex production networks,, AIMS Procceedings, (2009), 790.   Google Scholar

[13]

A. Unver, Observation Based PDE Models for Stochastic Production Systems,, Thesis (Ph.D.), (2008).   Google Scholar

show all references

References:
[1]

D. Armbruster, D. Marthaler and C. Ringhofer, A mesoscopic approach to the simulation of semiconductor supply chains,, Proceedings of the International Conference on Modeling and Analysis of Semiconductor Manufacturing (MASM2002) (eds. G. Mackulak et al.), (): 365.   Google Scholar

[2]

D. Armbruster, D. Marthaler and C. Ringhofer, Kinetic and fluid model hierarchies for supply chains,, SIAM J. on Multiscale Modeling, 2 (2003), 43.  doi: 10.1137/S1540345902419616.  Google Scholar

[3]

D. Armbruster and C. Ringhofer, Thermalized kinetic and fluid models for re-entrant supply chains,, SIAM J. Multiscale Modeling and Simulation, 3 (2005), 782.  doi: 10.1137/030601636.  Google Scholar

[4]

D. Armbruster, C. Ringhofer and T. Jo, Continuous models for production flows,, in Proceedings of the 2004 American Control Conference, (2004), 4589.   Google Scholar

[5]

J. Banks, J. Carson and B. Nelson, Discrete Event System Simulation,, Prentice Hall, (1999).   Google Scholar

[6]

S. Brush, Kinetic Theory,, Pergamon Press, (1972).   Google Scholar

[7]

C. Cercignani, Boltzmann Equation and its Applications,, Applied Mathematical Sciences, (1988).  doi: 10.1007/978-1-4612-1039-9.  Google Scholar

[8]

G. Fishman, Discrete-Event Simulation,, Springer-Verlag, (2001).  doi: 10.1007/978-1-4757-3552-9.  Google Scholar

[9]

D. Helbing, Traffic and related self-driven many-particle systems,, Reviews of Modern Physics, 73 (2001), 1067.  doi: 10.1103/RevModPhys.73.1067.  Google Scholar

[10]

J. Nocedal and S. Wright, Numerical Optimization,, 2nd edition, (2006).   Google Scholar

[11]

A. Unver and C. Ringhofer, Estimation of transport coefficients in re-entrant factory models,, 15th IFAC Symposium on System Identification, (2009), 705.   Google Scholar

[12]

A. Unver, C. Ringhofer and D. Armbruster, A hyperbolic relaxation model for product flow in complex production networks,, AIMS Procceedings, (2009), 790.   Google Scholar

[13]

A. Unver, Observation Based PDE Models for Stochastic Production Systems,, Thesis (Ph.D.), (2008).   Google Scholar

[1]

George W. Patrick. The geometry of convergence in numerical analysis. Journal of Computational Dynamics, 2021, 8 (1) : 33-58. doi: 10.3934/jcd.2021003

[2]

Jun Zhou. Lifespan of solutions to a fourth order parabolic PDE involving the Hessian modeling epitaxial growth. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5581-5590. doi: 10.3934/cpaa.2020252

[3]

Xiu Ye, Shangyou Zhang, Peng Zhu. A weak Galerkin finite element method for nonlinear conservation laws. Electronic Research Archive, 2021, 29 (1) : 1897-1923. doi: 10.3934/era.2020097

[4]

Nahed Naceur, Nour Eddine Alaa, Moez Khenissi, Jean R. Roche. Theoretical and numerical analysis of a class of quasilinear elliptic equations. Discrete & Continuous Dynamical Systems - S, 2021, 14 (2) : 723-743. doi: 10.3934/dcdss.2020354

[5]

Michiel Bertsch, Danielle Hilhorst, Hirofumi Izuhara, Masayasu Mimura, Tohru Wakasa. A nonlinear parabolic-hyperbolic system for contact inhibition and a degenerate parabolic fisher kpp equation. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3117-3142. doi: 10.3934/dcds.2019226

[6]

Vo Van Au, Hossein Jafari, Zakia Hammouch, Nguyen Huy Tuan. On a final value problem for a nonlinear fractional pseudo-parabolic equation. Electronic Research Archive, 2021, 29 (1) : 1709-1734. doi: 10.3934/era.2020088

[7]

Tetsuya Ishiwata, Young Chol Yang. Numerical and mathematical analysis of blow-up problems for a stochastic differential equation. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 909-918. doi: 10.3934/dcdss.2020391

[8]

Vo Van Au, Mokhtar Kirane, Nguyen Huy Tuan. On a terminal value problem for a system of parabolic equations with nonlinear-nonlocal diffusion terms. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1579-1613. doi: 10.3934/dcdsb.2020174

[9]

Tetsuya Ishiwata, Takeshi Ohtsuka. Numerical analysis of an ODE and a level set methods for evolving spirals by crystalline eikonal-curvature flow. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 893-907. doi: 10.3934/dcdss.2020390

[10]

Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466

[11]

Xin Zhao, Tao Feng, Liang Wang, Zhipeng Qiu. Threshold dynamics and sensitivity analysis of a stochastic semi-Markov switched SIRS epidemic model with nonlinear incidence and vaccination. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2021010

[12]

He Zhang, John Harlim, Xiantao Li. Estimating linear response statistics using orthogonal polynomials: An RKHS formulation. Foundations of Data Science, 2020, 2 (4) : 443-485. doi: 10.3934/fods.2020021

[13]

Kung-Ching Chang, Xuefeng Wang, Xie Wu. On the spectral theory of positive operators and PDE applications. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3171-3200. doi: 10.3934/dcds.2020054

[14]

Juhua Shi, Feida Jiang. The degenerate Monge-Ampère equations with the Neumann condition. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020297

[15]

Neng Zhu, Zhengrong Liu, Fang Wang, Kun Zhao. Asymptotic dynamics of a system of conservation laws from chemotaxis. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 813-847. doi: 10.3934/dcds.2020301

[16]

Constantine M. Dafermos. A variational approach to the Riemann problem for hyperbolic conservation laws. Discrete & Continuous Dynamical Systems - A, 2009, 23 (1&2) : 185-195. doi: 10.3934/dcds.2009.23.185

[17]

Gabrielle Nornberg, Delia Schiera, Boyan Sirakov. A priori estimates and multiplicity for systems of elliptic PDE with natural gradient growth. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3857-3881. doi: 10.3934/dcds.2020128

[18]

Honglin Yang, Jiawu Peng. Coordinating a supply chain with demand information updating. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020181

[19]

Mengni Li. Global regularity for a class of Monge-Ampère type equations with nonzero boundary conditions. Communications on Pure & Applied Analysis, 2021, 20 (1) : 301-317. doi: 10.3934/cpaa.2020267

[20]

Toshiko Ogiwara, Danielle Hilhorst, Hiroshi Matano. Convergence and structure theorems for order-preserving dynamical systems with mass conservation. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3883-3907. doi: 10.3934/dcds.2020129

2019 Impact Factor: 1.311

Metrics

  • PDF downloads (48)
  • HTML views (0)
  • Cited by (0)

[Back to Top]