Manufacturing flow line systems: A review of models and analytical results

DOI10.1007/BF01158636zbMath0782.90048MaRDI QIDQ1205350

Stanley B. Gershwin, Yves Dallery

Publication date: 1 April 1993

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

blockingrepairsfailuresmanufacturing flow linequantitative measures of performance

Mathematics Subject Classification ID

Production models (90B30) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

A neural network approach to performance analysis of tandem lines: the value of analytical knowledge ⋮ Production and energy mode control of a production-inventory system ⋮ Cycle Time Estimation of a Multiple Product Production Line: An Approach With Fuzzy and Chance-Constrained Programming ⋮ Modeling and Performance Evaluation of a Series-parallel Flow Line System with Finite Buffers ⋮ Modelling and analysis of a multiple product manufacturing system with split and merge ⋮ A three-station merge system with unreliable stations and a shared buffer ⋮ A recursive algorithm for generating the transition matrices of multistation multiserver exponential reliable queueing networks ⋮ Comparisons of two-machine line models in throughput analysis ⋮ On using continuous flow lines to model discrete production lines ⋮ Parallel simulation of transfer lines by time segmentation ⋮ Joint optimization of preventive maintenance and inventory control in a production line using simulation ⋮ A classification of assembly line balancing problems ⋮ Throughput of flow lines with unreliable parallel-machine workstations and blocking ⋮ A continuous buffer allocation model using stochastic processes ⋮ Approximation of throughput in tandem queues with multiple servers and blocking ⋮ An efficient two-phase approximation method for exponential tandem queueing systems with blocking ⋮ Performance optimization of open zero-buffer multi-server queueing networks ⋮ On control strategies in a multi-stage production system ⋮ A practical model of Heineken's bottle filling line with dependent failures ⋮ 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 ⋮ A parallel tabu search for solving the primal buffer allocation problem in serial production systems ⋮ Distributed Control of Manufacturing Networks: Analysis of Performance ⋮ Asymptotic properties of stochastic timed event graphs ⋮ Design and operation of manufacturing systems: A controls-based synthesis ⋮ Petri nets for the design and operation of manufacturing systems ⋮ Homogenisation techniques for the analysis of production lines with unreliable machines having different speeds ⋮ An exact method for the analysis of a two-machine manufacturing system with a finite buffer subject to time-dependent failure ⋮ Complexity of buffer capacity allocation problems for production lines with unreliable machines ⋮ Control of Fork-Join Processing Networks with Multiple Job Types and Parallel Shared Resources ⋮ Single server batch arrival Bernoulli feedback queueing system with waiting server, \(K\)-variant vacations and impatient customers ⋮ Performance Analysis of Exponential Multi-Server Production Lines with Fluid Flow and Finite Buffers ⋮ Error bounds on a practical approximation for finite tandem queues ⋮ Analysis of a multicriterial buffer capacity optimization problem for a production line ⋮ Discrete-time approximation of the machine interference problem with generally distributed failure, repair, and walking times ⋮ A decomposition method for approximate evaluation of continuous flow multi-stage lines with general Markovian machines ⋮ Discrete time model for two-machine one-buffer transfer lines with restart policy ⋮ Approximate analysis of single-server tandem queues with finite buffers ⋮ Tandem queueing networks with neighbor blocking and back-offs ⋮ A tractable analytical model for large-scale congested protein synthesis networks ⋮ Mathematical programming formulations for approximate simulation of multistage production systems ⋮ An algorithm for asymptotic mean and variance for Markov renewal process of \(M/G/1\) type with finite level ⋮ Evaluation of unreliable flow lines with limited buffer capacities and spare part provisioning ⋮ An analytical formula for variance of output from a series-parallel production system with no interstation buffers and time-dependent failures ⋮ MODELING TRAFFIC FLOWS WITH QUEUEING MODELS: A REVIEW ⋮ Analysis of Transient Throughput Rates of Transfer Lines with Pull Systems ⋮ The variance of inter-departure times of the output of an assembly line with finite buffers, converging flow of material, and general service times ⋮ Service level robustness in stochastic production planning under random machine breakdowns ⋮ Performance evaluation of transfer lines with general repair times and multiple failure modes ⋮ Probability masses Fitting in the analysis of manufacturing flow lines ⋮ Using linear programming to analyze and optimize stochastic flow lines ⋮ Approximate performance analysis of CONWIP disciplines in unreliable non homogeneous transfer lines ⋮ A fast and efficient analytical method for throughput evaluation of unreliable series-parallel production lines ⋮ Analysis of an automobile assembly line as a network of closed loops working in both, stationary and transitory regimes ⋮ Operational capacity allocation for unreliable module-based assembly systems. ⋮ Transient throughput analysis for a series type system of machines in terms of alternating renewal processes. ⋮ Availability and throughput of unreliable, unbuffered production lines with non-homogeneous deterministic processing times ⋮ Multi-objective routing within large scale facilities using open finite queueing networks ⋮ Modeling and optimization of buffers and servers in finite queueing networks ⋮ The two-machine one-buffer continuous time model with restart policy ⋮ Performance analysis of two-loop closed production systems ⋮ Queueing-model based analysis of assembly lines with finite buffers and general service times ⋮ A broad view of queueing theory through one issue ⋮ Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection ⋮ Approximations of time-dependent unreliable flow lines with finite buffers ⋮ Design of manufacturing systems using queueing models ⋮ An adaptive tabu search approach for buffer allocation problem in unreliable non-homogenous production lines ⋮ Cooperative flow dynamics in production lines with buffer level dependent production rates ⋮ Estimating the throughput of a cyclic assembly system ⋮ Approximate analysis of a conveyor system ⋮ Performance evaluation of unbalanced serial production lines ⋮ Performance evaluation of a multi-product production line: an approximation method ⋮ Analysis of the behavior of the transient period in non-terminating simulations ⋮ Modelling and analysis of split and merge production systems with Bernoulli reliability machines ⋮ Selecting machines and buffers in unreliable series-parallel production lines ⋮ A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions ⋮ Preventive maintenance of manufacturing systems under environmental constraints ⋮ An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers ⋮ Unnamed Item ⋮ On reworks in a serial process with flexible windows of time ⋮ The time buffer approximated buffer allocation problem: a row-column generation approach ⋮ Sequencing mixed-model assembly lines: survey, classification and model critique ⋮ Capacity estimation of a multi-product unreliable production line ⋮ Optimal solutions for a dock assignment problem with trailer transportation ⋮ Variance of the output as a function of time: Production line dynamics ⋮ Stability of Two-Stage Queues with Blocking ⋮ The throughput rate of multistation unreliable production lines ⋮ Buffer allocation in stochastic flow lines via sample-based optimization with initial bounds ⋮ Spare parts or buffer? How to design a transfer line with unreliable machines ⋮ On the Control of Fork-Join Networks ⋮ Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines ⋮ Two-moment approximations for analysing a series of automated workstations ⋮ An analytic formula for the mean throughput of \(K\)-station production lines with no intermediate buffers ⋮ Variance of the throughput of an \(N\)-station production line with no intermediate buffers and time dependent failures ⋮ Topological network design of general, finite, multi-server queueing networks ⋮ Histogram based bounds and approximations for production lines ⋮ Decomposition of unreliable assembly/disassembly networks with limited buffer capacity and random processing times ⋮ Analysis of assembly/disassembly queueing networks with blocking after service and general service times ⋮ Predictive models for performance evaluation of serial production lines ⋮ Analysis of production control systems kanban and CONWIP ⋮ A general theory on spectral properties of state-homogeneous finite-state quasi-birth-death processes ⋮ Capacity improvement of an unreliable production line -- an analytical approach ⋮ Asymptotic variance rate of the output of a transfer line with no buffer storage and cycle-dependent failures ⋮ Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation ⋮ On modeling failure and repair times in stochastic models of manufacturing systems using generalized exponential distributions ⋮ Loss systems in a random environment: steady state analysis ⋮ Models of production lines as quasi-birth-death processes ⋮ Optimal planning of a multi-station system with sojourn time constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic processes and their network representations associated with a production line queueing model
• Approximate models of assembly systems with finite inventory banks
• A single server queue with mixed types of interruptions
• Analysis and decomposition of transfer and flow lines - a review
• Analysis of a two station flow-line with machine processing subject to inspection and rework
• Efficiency and production rate of a transfer line with two machines and a finite storage buffer
• Approximate analysis of exponential tandem queues with blocking
• Symmetry property of the throughput in closed tandem queueing networks with finite buffers
• Properties of duality in tandem queueing systems
• Bounding the performance of tandem queues with finite buffer spaces
• Capacity oriented analysis and design of production systems
• On equivalencies of blocking mechanisms in queueing networks with blocking
• 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
• Homogeneous, asymptotically reliable serial production lines: theory and a case study
• An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units
• Production lines with phase-type operation and repair times and finite buffers
• The production rate of a two-stage system with stochastic processing times
• A Variable Buffer-Size Model and Its Use in Analyzing Closed Queueing Networks with Blocking
• 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
• An Approximation Method for Tandem Queues with Blocking
• Simple Bounds for Finite Single-Server Exponential Tandem Queues
• Variance of the number of units produced on a transfer line with buffer inventories during a period of lengthT
• Stochastic theory of a fluid model of producers and consumers coupled by a buffer
• Some equivalencies between closed queueing networks with blocking
• Two-level solution method for Markov chain modelling transfer lines with unreliable servers and finite buffers
• Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking
• A Proof for the Queuing Formula: L = λW
• The Reversibility Property of Production Lines
• An Approximation Method for Open Restricted Queueing Networks
• Numerical Methods in Markov Chain Modeling
• The Steady-State Queueing Time Distribution for the M/G/1 Finite Capacity Queue
• Solution of Queuing Problems by a Recursive Technique
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• A comparison of numerical techniques in Markov modeling
• Some comparative & design aspects of fixed cycle production systems
• A Commutation Result for Tensor Products of C ^* -Algebras
• Computationally efficient approximations for balanced flowlines with finite intermediate buffers
• Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers
• On Decomposition Methods for Tandem Queueing Networks with Blocking
• A Sequence of Service Stations with Arbitrary Input and Regular Service Times
• Stability of finite queue, tandem server systems
• On the Capacity of Tandem Server, Finite Queue, Service Systems
• Cyclic Queuing Systems with Restricted Length Queues
• Finite Queues in Series with Exponential or Erlang Service Times—A Numerical Approach