Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines (original) (raw)
Related papers
Applications of queueing structures in manufacturing systems
Computers & Industrial Engineering, 1986
This survey paper discusses and, to some extent, identifies manufacturing subsystems that can be represented using accepted queueing models. Aggregate performance measures can be obtained through application of these models. Depending on the complexity of the congestion characteristics of the system, the standard results from queueing theory texts may yield guidelines for selection of optimal operational parameters.
Network of queues modeling in flexible manufacturing systems : a survey
RAIRO - Operations Research
Network of queues modeling in flexible manufacturing systems : a survey Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, tome 27, n o 2 (1993), p. 201-248. http://www.numdam.org/item?id=RO\_1993\_\_27\_2\_201\_0 © AFCET, 1993, tous droits réservés. L'accès aux archives de la revue « Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle » implique l'accord avec les conditions générales d'utilisation (http://www.numdam.org/ legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Recherche opérationnelle/Opérations Research
A Multiclass Queueing Model for Manufacturing Systems
IFAC Proceedings Volumes, 1995
University "POLI1t.HA']C4 " of Bucharest-Faculty of Control and Computers AbstractThe paper analyses a class of manufacturing systems that may be modelled as discrete-event systems with multiple queues. The model need a definition of events. and of the state vector. With this definition. a multiclass queueing model is proposed, to consider each workpost as a single-server queueing system with multiple classes of customers. Gradient estimators for performance measures of the system (mean system time. throughput. blocking probabilities) are derived using perturbation analysis technique. Simulation examples are included and a few experimental results are reported to illustrate the properties of the proposed model.
European Journal of Operational Research, 2012
Performance evaluation plays a key role in manufacturing system design and productivity improvement. Characterizing performance objectively is the first step. Inspired by the underlying structure of tandem queues, we have derived an approximate model to characterize the system performance. The model decomposes system queue time and variability into bottleneck and non-bottleneck parts while capturing the dependence among workstations. Compared the new model with prior approaches, the new model not only is more accurate but also requires less information. The property of manufacturing system performance is given based on the insight from the model.
On queueing network models of flexible manufacturing systems
Queueing Systems, 1986
This paper outlines the state-of-the-art in studying flexible manufacturing systems (FMSs) using analytical queueing network models. These include Jackson networks, reversible networks and approximate models of non-product-form net-works. The focus is on identifying the major ...
Queueing Networks Modeling Software for Manufacturing
Rapid Modelling for Increasing Competitiveness, 2009
This paper reviews the evolution of queueing networks software and its use in manufacturing. In particular, we will discuss two different groups of software tools. First, there are queueing networks software packages which require a good level of familiarity with the theory. In the other hand, there are some packages designed for manufacturing where the model development process is automated. Issues related to practical considerations will be adressed and recommendations will be given.
Simulation of Queues in Manufacturing Systems
Using of modeling and simulation in manufacturing and assembling scheduling is a necessity required by the fact that these systems have to satisfy more and more divers queries from the market, like widening of product ranges, increasing quality and precise delivery time. A queue requires the setup of a space and the design of equipments in which the parts can be stored. In these cases the simulation can help in definig the dimensions of the storage spaces and in establishing the required equipments.
Taxonomy of batch queueing models in manufacturing systems
European Journal of Operational Research, 2014
Batching plays an important role in performance evaluation of manufacturing systems. Three types of batching are commonly seen: transfer batches, parallel batches and serial batches. To model the batching behavior correctly, a comprehensive classification of batching is proposed. Eight types of batching behavior are classified and corresponding queueing models are given. The newly proposed models are validated by simulation.
Queueing Theory for Semiconductor Manufacturing Systems: A Survey and Open Problems
IEEE Transactions on Automation Science and Engineering, 2007
This paper surveys applications of queueing theory for semiconductor manufacturing systems (SMSs). Due to sophisticated tool specifications and process flows in semiconductor manufacturing, queueing models can be very complicated. Research efforts have been on the improvement of model assumptions and model input, mainly in the first moment (averages) and the second moment (variations). However, practices show that implementation of classical queueing theory in semiconductor industry has been unsatisfactory. In this paper, open problems on queueing modeling of SMS are discussed. A potential solution is also proposed by relaxing the independent assumptions in the classical queueing theory. Note to Practitioners-Cycle time reduction has constantly been a key focus of semiconductor manufacturing. Compared with simulation, queueing theory-based analytical modeling is much faster in estimating manufacturing system performance and providing more insights for performance improvement. Therefore, queueing modeling attracts generous semiconductor research grants. Unfortunately, existing queueing models focus on simple extensions of the classical queueing theory and fail to question its applicability to the complicated SMS. Hence, related researches have not been employed widely in the semiconductor industry. In this paper, we conduct a survey on the important works and also present some open problems. We also propose a novel solution by relaxing a key assumption in the classical queueing theory. We are currently funded by Intel to explore this potential solution, and we hope it can foster an interesting research field for the years to come.