Assembly-like queues with finite capacity: Bounds, asymptotics and approximations

Lipper, E.H.; Sengupta, Bhaskar

doi:10.1007/bf01149328

Cited by 80 publications

(27 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Approximations for the throughput rate and average queue length were given. Lipper and Sengupta (1986) also extended the work of Latouche by considering multiple Poisson input streams arriving in buffers with a finite capacity. They derived bounds and approximations for Poisson arrivals with the same rate and an arrival is blocked and lost if the buffer is full.…”

Section: Introductionmentioning

confidence: 99%

Performance analysis of a decoupling stock in a Make-to-Order system

Cuypere

Turck

Fiems

2012

IFAC Proceedings Volumes

View full text Add to dashboard Cite

In a Make-to-Order system, products are only manufactured when orders are placed. As this may lead to overly long delivery times, a stock of semi-finished products can be installed to reduce production time: the so-called decoupling stock. As performance of the decoupling stock is critical to the overall performance and cost of the production system, we propose and analyse a Markovian model of the decoupling stock. In particular, we focus on a queueing model with two buffers, thereby accounting for both the decoupling stock as well as for possible backlog of orders. By means of numerical examples, we then quantify the impact of production inefficiency on delivery times and overall cost.

show abstract

Section: Introductionmentioning

confidence: 99%

Performance analysis of a decoupling stock in a Make-to-Order system

Cuypere

Turck

Fiems

2012

IFAC Proceedings Volumes

View full text Add to dashboard Cite

show abstract

“…Approximations for the throughput rate and average queue length were given. Lipper and Sengupta [17] is another extension of the work of Latouche. In this paper, multiple Poisson input streams arrive in buffers with finite capacity.…”

Section: Introductionmentioning

confidence: 99%

A Queueing Theoretic Approach to Decoupling Inventory

Cuypere

Turck

Fiems

2012

Analytical and Stochastic Modeling Techniques and Applications

View full text Add to dashboard Cite

Abstract. This paper investigates the performance of different hybrid push-pull systems with a decoupling inventory at the semi-finished products and reordering thresholds. Raw materials are 'pushed' into the semifinished product inventory and customers 'pull' products by placing orders. Furthermore, production of semi-finished products starts when the inventory goes below a certain level, referred to as the threshold value and stops when the inventory attains stock capacity. As performance of the decoupling stock is critical to the overall cost and performance of manufacturing systems, this paper introduces a Markovian model for hybrid push-pull systems. In particular, we focus on a queueing model with two buffers, thereby accounting for both the decoupling stock as well as for possible backlog of orders. By means of numerical examples, we assess the impact of different reordering policies, irregular order arrivals, the set-up time distribution and the order processing time distribution on the performance of hybrid push-pull systems.

show abstract

“…These efforts have focused on studying the impact of arrival rates and queue capacities on performance measures such as throughput, synchronization delays, and queue lengths at the different input buffers. However for the sake of analytical tractability, a majority of these efforts assume that the fork/join stations are fed by Poisson inputs (Harrison 1973, Bhat 1986, Lipper and Sengupta 1986, Hopp and Simon 1989, Som et al 1994, Takahashi et al 1996,Varki 1999. Although these results are useful, in many of the applications cited above the input processes are not Poisson.…”

Section: Introductionmentioning

confidence: 99%

Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network

Krishnamurthy

Suri

Vernon

2004

Annals of Operations Research

View full text Add to dashboard Cite

Fork/join stations are commonly used to model the synchronization constraints in queuing models of computer networks, fabrication/assembly systems and material control strategies for manufacturing systems. In many such applications the fork/join station is fed by two or more inputs from finite populations. This paper presents an exact analysis for the case when the input processes are renewal and the inter-arrival times have two-phase Coxian distributions, allowing us to model a wide range of variability in the input processes. The underlying queue length and departure processes are analyzed to determine performance measures such as throughput, mean queue lengths and distribution of inter-departure times from the fork/join station. The results show that, for certain parameter settings, variability in the arrival processes have a significant impact on the performance of the fork/join station. The model is also used to study the sensitivity of performance measures such as throughput, mean queue lengths, and variability of interdeparture times for a wide class of input processes and customer populations.

show abstract

Assembly-like queues with finite capacity: Bounds, asymptotics and approximations

Cited by 80 publications

References 3 publications

Performance analysis of a decoupling stock in a Make-to-Order system

Performance analysis of a decoupling stock in a Make-to-Order system

A Queueing Theoretic Approach to Decoupling Inventory

Analysis of a Fork/Join Synchronization Station with Inputs from Coxian Servers in a Closed Queuing Network

Contact Info

Product

Resources

About