Structured buffer-allocation problems
Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Inventory, storage, reservoirs (90B05) Queues and service in operations research (90B22) Production models (90B30) Markov and semi-Markov decision processes (90C40) Stochastic systems in control theory (general) (93E03)
The paper shows that some general and quite intricate models of controlled production lines may be represented as specially structured GSMPs (generalized semi-Markov processes). The framework of GSMPs is first reviewed with particular attention being paid to some relevant results. Then, a general blocking model (incorporating limited intermediate finished goods inventory at each stage, as well as limited intermediate raw material inventory) is presented and formulated as a GSMP. Following this, the effect of changing buffer sizes in serial lines with general blocking is analysed. More precisely a reversibility property, emerging from a general representation of event epochs in GSMPs, is established that cuts in half the number of candidate allocations since each allocation has the same throughput as its reverse. Moreover, related results are derived for a system with constant work-in-progress. For the case of synchronized service, i.e. when jobs are only allowed to move at exogeneously generated time instants, a concavity property for throughput as a function of buffer parameters is established and is used to characterize an optimal allocation. Finally, a fork-join model is also treated and various further generalizations are suggested.
- Buffer allocation in flow-shop-type production systems with general arrival and service patterns
- An empirical investigation of the two-moment approximation for production lines
- Performance analysis and buffer allocations in some open assembly systems.
- Cash-flow-oriented buffer allocation in stochastic flow lines
- On the Optimal Buffer Allocation of an FMS with Finite In-Process Buffers
- An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking
- Concavity of the throughput of tandem queueing systems with finite buffer storage space
- Continuity of Generalized Semi-Markov Processes
- Design of manufacturing systems using queueing models
- Generalized Semi-Markov Processes: Antimatroid Structure and Second-Order Properties
- Homogeneous, asymptotically reliable serial production lines: theory and a case study
- scientific article; zbMATH DE number 3666517 (Why is no real title available?)
- Insensitivity of steady-state distributions of generalized semi-Markov processes. I
- Monotonicity in Generalized Semi-Markov Processes
- Monotonicity of throughput in non-Markovian networks
- Properties of duality in tandem queueing systems
- Stochastic concavity of throughput in series of queues with finite buffers
- Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices
- Symmetry property of the throughput in closed tandem queueing networks with finite buffers
- Tandem queues with general blocking: A unified model and comparison results
- The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds
- The Reversibility Property of Production Lines
- A tuning strategy to avoid blocking and starving in a buffered production line
- Coordinated production and inspection in a tandem system
- Optimal allocation of buffers and customers in a two-node cyclic network with multiple servers
- Pooling in tandem queueing networks with non-collaborative servers
- A buffer minimization problem for the design of embedded systems
- Performance analysis and buffer allocations in some open assembly systems.
- The time buffer approximated buffer allocation problem: a row-column generation approach
- Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment
- Partial pooling in tandem lines with cooperation and blocking
- Analysis of a production system in a general configuration
- On the Optimal Buffer Allocation of an FMS with Finite In-Process Buffers
- An empirical investigation of the two-moment approximation for production lines
- Buffer capacity for accommodating machine downtime in serial production lines
- Cash-flow-oriented buffer allocation in stochastic flow lines
- scientific article; zbMATH DE number 220697 (Why is no real title available?)
- On control strategies in a multi-stage production system
- An approximate analysis of tandem queues with general blocking nodes
- Buffered Resource Constraint: Algorithms and Complexity
- scientific article; zbMATH DE number 2247815 (Why is no real title available?)
- Buffer allocation in flow-shop-type production systems with general arrival and service patterns
- Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies
This page was built for publication: Structured buffer-allocation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1911468)
