Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines

DOI10.1016/0377-2217(95)00378-9zbMath0912.90159OpenAlexW2007949375WikidataQ127579522 ScholiaQ127579522MaRDI QIDQ1268222

H. T. Papadopoulos, Cathal Heavey

Publication date: 18 October 1998

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(95)00378-9

zbMATH Keywords

manufacturing systemsbibliographytransfer linesqueueing network modeling

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Production models (90B30) Biographies, obituaries, personalia, bibliographies (01A70)

Related Items

Performance analysis of queue length monitoring of M/G/1 systems, A classification of assembly line balancing problems, Resource allocation in multi-class dynamic PERT networks with finite capacity, The throughput rate of serial production lines with deterministic process times and random setups: Markovian models and applications to semiconductor manufacturing, Hybrid approach for buffer allocation in open serial production lines, Modelling complex assemblies as a queueing network for lead time control, A parallel tabu search for solving the primal buffer allocation problem in serial production systems, A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms, Discrete time model for two-machine one-buffer transfer lines with restart policy, A tractable analytical model for large-scale congested protein synthesis networks, Compensation of input delay that depends on delayed input, Evaluation of unreliable flow lines with limited buffer capacities and spare part provisioning, Resource allocation in dynamic PERT networks with finite capacity, Buffer allocation in unreliable production lines using a knowledge based system., Probability masses Fitting in the analysis of manufacturing flow lines, Availability and throughput of unreliable, unbuffered production lines with non-homogeneous deterministic processing times, Queueing network modelling of flexible manufacturing system using mean value analysis, Time value of delays in unreliable production systems with mixed uncertainties of fuzziness and randomness, An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines, Stochastic re-entrant line modeling for an environment stress testing in a semiconductor assembly industry, A multi-objective lead time control problem in multistage assembly systems using an interactive method, Modelling and analysis of split and merge production systems with Bernoulli reliability machines, A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions, Unnamed Item, Differentiated waiting time management according to patient class in an emergency care center using an open Jackson network integrated with pooling and prioritizing, Sequencing mixed-model assembly lines: survey, classification and model critique, Variance of the output as a function of time: Production line dynamics, Spare parts or buffer? How to design a transfer line with unreliable machines, Comparisons of two-machine line models in throughput analysis, Due date assignment for multistage assembly systems, An analytic finite capacity queueing network model capturing the propagation of congestion and blocking, Histogram based bounds and approximations for production lines, Due-date assignment for multi-server multi-stage assembly systems, Control strategies for transport networks under demand uncertainty

Cites Work

• A decomposition model for continuous materials flow production systems
• Analysis of production lines with Coxian service times and no intermediate buffers
• The Role of Queueing Network Models in Performance Evaluation of Manufacturing Systems
• Large Fluctuations in a Deterministic Multiclass Network of Queues
• Reliability of multistage production systems controlled by automated visual inspection
• On the sojourn time distribution in a finite capacity processor shared queue
• Structural Properties and a Heuristic for Kanban-Controlled Serial Lines
• Expected Duration Analysis of a Two-Stage Transfer-Line Production System Subject to Inspection and Rework
• Performance bounds for queueing networks and scheduling policies
• An approximation method for queues in series with blocking
• On the design of a tandem queue with blocking: Modeling, analysis, and gradient estimation
• Scheduling manufacturing systems with work-in-process inventory control: multiple-part-type systems
• Assembly system design principles and tradeoffs
• Analysis and modelling of a production line in a corrugated box factory
• Performance evaluation of unbalanced serial production lines
• Computationally efficient approximations for balanced flowlines with finite intermediate buffers
• Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers
• Safety Stock versus Safety Time in MRP Controlled Production Systems
• The Throughput of Multistation Production Lines with No Intermediate Buffers
• Assembly-like queues
• Sequential Arrays of Waiting Lines
• Networks of Waiting Lines
• Reduction Methods for Tandem Queuing Systems
• A Sequence of Service Stations with Arbitrary Input and Regular Service Times
• On the Capacity of Tandem Server, Finite Queue, Service Systems
• Two queues in series with a finite, intermediate waitingroom
• Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach
• A Sequence of Two Servers with No Intermediate Queue
• Some Inequalities in Queuing
• Two servers in series, studied in terms of a Markov renewal branching process
• System States for a Series of Finite Queues
• Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line
• Approximation Analysis of Open Acyclic Exponential Queueing Networks with Blocking
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The generalized expansion method for open finite queueing networks
• Stochastic processes and their network representations associated with a production line queueing model
• Exact analysis of the joint production quantity-quality of two-station stable tandem manufacturing system with restricted capacity
• Three stage tandem queue with blocking
• Blocking, reordering, and the throughput of a series of servers
• A tandem Jackson network with feedback to the first node
• On the reversibility of manufacturing networks
• The QNET method for two-moment analysis of open queueing networks
• An approximate analysis of open tandem queueing networks with blocking and general service times
• Asymptotically exact decomposition approximations for open queueing networks
• An algorithm for Ph/Ph/c queues
• A continuous materials flow production line model with station breakdown
• A simple technique in Markovian control with applications to resource allocation to resource allocation in communication networks
• Further remarks on queueing network theory
• Asymptotic behavior of the expansion method for open finite queueing networks
• Simple bounds and monotonicity results for finite multi-server exponential tandem queues
• Tandem behavior of an \(M/M/1/N\to G/M/1\) queueing system
• Bounds and heuristics for assembly-like queues
• Capacity allocation in generalized Jackson networks
• Interconnections of Markov chains and quasi-reversible queuing networks
• Approximate analysis of exponential queueing systems with blocking
• Efficiency and production rate of a transfer line with two machines and a finite storage buffer
• Poisson flows in single class open networks of quasireversible queues
• On the reversibility of queueing networks
• Approximate analysis of exponential tandem queues with blocking
• Approximate behavior of tandem queues
• The use of decomposition techniques for the analysis of open restricted queuing networks
• Stochastic modelling of flexible manufacturing systems
• Second order properties in a tandem queue with general blocking
• Manufacturing flow line systems: A review of models and analytical results
• A review of open queueing network models of manufacturing systems
• Design of manufacturing systems using queueing models
• Properties of duality in tandem queueing systems
• The throughput rate of multistation unreliable production lines
• An analytic formula for the mean throughput of \(K\)-station production lines with no intermediate buffers
• Iterative solution methods for obtaining the steady-state probability distributions of Markovian multi-echelon repairable item inventory systems
• Open finite queueing networks with \(M/M/C/K\) parallel servers
• On modeling failure and repair times in stochastic models of manufacturing systems using generalized exponential distributions
• Design and operation of manufacturing systems: A controls-based synthesis
• On equivalencies of blocking mechanisms in queueing networks with blocking
• A decomposition-related throughput property of tandem queueing networks with blocking
• Exact analysis of production lines with no intermediate buffers
• Tandem behavior of a finite capacity G/M/1 queueing system: An algorithm
• A supplementary bibliography of books on queueing analysis and performance evaluation
• An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking
• Approximate analysis of transfer lines with unreliable machines and finite buffers
• Concavity of the throughput of tandem queueing systems with finite buffer storage space
• Homogeneous, asymptotically reliable serial production lines: theory and a case study
• On the waiting time of a two-stage queueing system with blocking
• The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes
• A model for determining job throughput times for manufacturing flow line workcells with finite buffers
• The effect of machine breakdowns and interstage storage on the performance of production line systems
• Tandem queues and kanban-controlled lines
• The Throughput Rate of Multistation Production Lines with Stochastic Servers
• An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units
• Composite stage effects in unbalancing of series production systems
• Production lines with phase-type operation and repair times and finite buffers
• The waiting-time process of a queueing system with gamma-type input and blocking
• Open and Closed Models for Networks of Queues
• Reversibility of Tandem Blocking Queueing Systems
• Note—A Note on the Reversibility and Duality of Some Tandem Blocking Queueing Systems
• The throughput rate of three-station production lines: a unifying solution
• Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference
• A Method to Calculate Steady-State Distributions of Large Markov Chains by Aggregating States
• An Approximation Method for Tandem Queues with Blocking
• Variance of the number of units produced on a transfer line with buffer inventories during a period of lengthT
• Relaxations for the numerical solutions of some stochastic problems
• Calculating joint queue-length distributions in product-form queuing networks
• On a Two-Stage Birth and Death Queueing Process
• Recursion Models for Describing and Managing the Transient Flow of Materials in Generalized Flowlines
• Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking
• Approximating the tandem behaviour of a G|M|1 queueing system
• Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks
• The Reversibility Property of Production Lines
• Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room
• An Approximation Method for Open Restricted Queueing Networks
• Approximating a Point Process by a Renewal Process: The View Through a Queue, an Indirect Approach
• The throughput of a series of buffers
• Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking
• Analysis of a Kanban Discipline for Cell Coordination in Production Lines, II: Stochastic Demands
• Tandem Queues with Planned Inventories
• The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity Queue
• Approximate Analysis of Central Server Models
• A Queueing Model with Finite Waiting Room and Blocking
• Approximate Analysis of General Queuing Networks by Decomposition