Y. Zou,I.G. Kevrekidis,D. Armbruster
Abstract:The computer-assisted modeling of re-entrant production lines, and, in particular, simulation scalability, is attracting a lot of attention due to the importance of such lines in semiconductor manufacturing. Re-entrant flows lead to competition for processing capacity among the items produced, which significantly impacts their throughput time (TPT). Such production models naturally exhibit two time scales: a short one, characteristic of single items processed through individual machines, and a longer one, characteristic of the response time of the entire factory. Coarse-grained partial differential equations for the spatio-temporal evolution of a "phase density" were obtained through a kinetic theory approach in Armbruster et al. [2]. We take advantage of the time scale separation to directly solve such coarse-grained equations, even when we cannot derive them explicitly, through an equation-free computational approach. Short bursts of appropriately initialized stochastic fine-scale simulation are used to perform coarse projective integration on the phase density. The key step in this process is lifting: the construction of fine-scale, discrete realizations consistent with a given coarse-grained phase density field. We achieve this through computational evaluation of conditional distributions of a "phase velocity" at the limit of large item influxes.
What problem does this paper attempt to address?
This paper attempts to solve the problem of modeling and simulation scalability of re - entrant production lines in semiconductor production lines. Specifically, the research aims to analyze multi - scale re - entrant production lines through an equation - free approach.
### Problem Background:
1. **Importance of Semiconductor Production Lines**: Semiconductor production lines are multi - billion - dollar investments, and their performance characteristics need to be studied and modeled through detailed discrete - event simulations.
2. **Characteristics of Re - entrant Production Lines**: During the production process, a product may pass through different stages of the same machine multiple times, resulting in the throughput time (TPT) being significantly affected by the number of items in the workshop (WIP, Work in Progress).
3. **Two Time Scales**: The production line naturally exhibits two time scales - the shorter time scale for a single item passing through a single machine and the longer time scale for the response time of the entire factory.
### Research Objectives:
1. **Multi - scale Analysis**: Study the behavior of different time scales in re - entrant production lines, especially how to handle the separation between the two time scales.
2. **Application of Equation - free Method**: Use the equation - free computational method to directly solve the coarse - grained partial differential equations, even if these equations cannot be explicitly derived.
3. **Improve Simulation Efficiency**: Perform coarse - grained projection integration through short - term fine - scale stochastic simulations, thereby reducing the amount of computation and maintaining the accuracy of the simulation.
### Key Technologies and Methods:
1. **Phase Density and Phase Velocity**: Introduce the concepts of phase (scaled position) and phase velocity to describe the position and movement speed of items in the production line.
2. **Coarse - grained Partial Differential Equation**: Derive the convection - diffusion equation of phase density from the Boltzmann equation through Chapman - Enskog expansion.
3. **Equation - free Method**: Use short - term fine - scale simulations to estimate the time evolution of coarse - grained equations, including tasks such as coarse - grained fixed - point calculations and stability analysis.
4. **Lifting Step**: Generate a consistent fine - scale state from a given coarse - grained phase density, which is a key step in the equation - free method.
### Summary:
This paper solves the simulation problem of multi - scale behavior in re - entrant production lines through the equation - free method, improves the efficiency and scalability of the simulation, and provides theoretical support and technical means for the optimization of actual production lines.
Formulas for Representing Key Concepts:
- Definition of phase \( s \):
\[
s=\phi(t), \quad \frac{d\phi}{dt}=\frac{1}{\tau(t)}, \quad \phi(a_n) = 0, \quad t\geq a_n
\]
- Coarse - grained partial differential equation:
\[
\frac{\partial\rho}{\partial t}+\frac{\partial F}{\partial x}=0, \quad x, t>0, \quad F(x,t)=C(t)\rho - D(t)\frac{\partial\rho}{\partial x}
\]
- Conditional probability density function:
\[
f(r|x,t)=\frac{f(x,r,t)}{\rho(x,t)}
\]
These formulas show the key mathematical models and methods used in the research.