Continuous approximation of M_t/M_t/ 1 distributions with application to production
From MaRDI portal
Publication:2194422
Abstract: A single queueing system with time-dependent exponentially distributed arrival processes and exponential machine processes (Kendall notation ) is analyzed. Modeling the time evolution for the discrete queue-length distribution by a continuous drift-diffusion process a Smoluchowski equation on the half space is derived approximating the forward Kolmogorov equations. The approximate model is analyzed and validated, showing excellent agreement for the probabilities of all queue lengths and for all queuing utilizations, including ones that are very small and some that are significantly larger than one. Having an excellent approximation for the probability of an empty queue generates an approximation of the expected outflow of the queueing system. Comparisons to several well-established approximation from the literature show significant improvements in several numerical examples.
Recommendations
- scientific article; zbMATH DE number 3864257
- scientific article; zbMATH DE number 1359942
- scientific article; zbMATH DE number 4050714
- An exact solution for an \(\text{M}(t)/\text{M}(t)/1\) queue with time-dependent arrivals and service
- Diffusion approximation to a queueing system with time-dependent arrival and service rates
Cites work
- A Poisson-Charlier approximation for nonstationary queues
- A Simple Approximation to the Average Queue Size in the Time-Dependent M/M/1 Queue
- Control of Continuum Models of Production Systems
- Control of the continuity equation with a non local flow
- Controllability for a scalar conservation law with nonlocal velocity
- Existence, uniqueness and regularity results on nonlocal balance laws
- Fundamentals of queueing theory
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- scientific article; zbMATH DE number 1631026 (Why is no real title available?)
- scientific article; zbMATH DE number 5130020 (Why is no real title available?)
- scientific article; zbMATH DE number 5297651 (Why is no real title available?)
- scientific article; zbMATH DE number 3277871 (Why is no real title available?)
- Kinetic and Fluid Model Hierarchies for Supply Chains
- Kinetic models and intrinsic timescales: simulation comparison for a 2nd order queueing model
- Multiscale modeling of pedestrian dynamics
- Numerical treatment of partial differential equations. Revised translation of the 3rd German edition of `Numerische Behandlung partieller Differentialgleichungen' by Martin Stynes.
- On kinematic waves II. A theory of traffic flow on long crowded roads
- On the modeling of crowd dynamics: an overview and research perspectives
- Queues with time-dependent arrival rates I—the transition through saturation
- Queues with time-dependent arrival rates. II — The maximum queue and the return to equilibrium
- Queues with time-dependent arrival rates. III — A mild rush hour
- Shock waves on the highway
- Stochastic Dynamics of Long Supply Chains with Random Breakdowns
- Strong approximation for Markovian service networks
- Strong Approximations for Time-Dependent Queues
Cited in
(4)- Approximating queue lengths in M(t)/D/1 queues
- Analysis of departure times in discrete and continuous tandem production lines
- Kinetic models and intrinsic timescales: simulation comparison for a 2nd order queueing model
- Prediction of average queue length in manufacturing resources at the time of new lot arrival
This page was built for publication: Continuous approximation of \(M_t/M_t/ 1\) distributions with application to production
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2194422)
