Cost minimization for unstable concurrent products in multi-stage production line using queueing analysis

This research and resulting contribution are results of Assumption University of Thailand. The university partially supports financially the publication.Purpose: The paper copes with the queueing theory for evaluating a muti-stage production line process with concurrent goods. The intention of this article is to evaluate the efficiency of products assembly in the production line. Design/Methodology/Approach: To elevate the efficiency of the assembly line it is required to control the performance of individual stations. The arrival process of concurrent products is piled up before flowing to each station. All experiments are based on queueing network analysis. Findings: The performance analysis for unstable concurrent sub-items in the production line is discussed. The proposed analysis is based on the improvement of the total sub-production time by lessening the queue time in each station. Practical implications: The collected data are number of workers, incoming and outgoing sub-products, throughput rate, and individual station processing time. The front loading place unpacks product items into concurrent sub-items by an operator and automatically sorts them by RFID tag or bar code identifiers. Experiments of the work based on simulation are compared and validated with results from real approximation. Originality/Value: It is an alternative improvement to increase the efficiency of the operation in each station with minimum costs.peer-reviewe

A multiple channel queueing model under an uncertain environment with multiclass arrivals for supplying demands in a cement industry

In recent years, cement consumption has increased in most Asian countries, including Malaysia. There are many factors which affect the supply of the increasing order demands in the cement industry, such as traffic congestion, logistics, weather and machine breakdowns. These factors hinder smooth and efficient supply, especially during periods of peak congestion at the main gate of the industry where queues occur as a result of inability to keep to the order deadlines. Basic elements, such as arrival and service rates, that cannot be predetermined must be considered under an uncertain environment. Solution approaches including conventional queueing techniques, scheduling models and simulations were unable to formulate the performance measures of the cement queueing system. Hence, a new procedure of fuzzy subset intervals is designed and embedded in a queuing model with the consideration of arrival and service rates. As a result, a multiple channel queueing model with multiclass arrivals, (M1, M2)/G/C/2Pr, under an uncertain environment is developed. The model is able to estimate the performance measures of arrival rates of bulk products for Class One and bag products for Class Two in the cement manufacturing queueing system. For the (M1, M2)/G/C/2Pr fuzzy queueing model, two defuzzification techniques, namely the Parametric Nonlinear Programming and Robust Ranking are used to convert fuzzy queues into crisp queues. This led to three proposed sub-models, which are sub-model 1, MCFQ-2Pr, sub-model 2, MCCQESR-2Pr and sub-model 3, MCCQ-GSR-2Pr. These models provide optimal crisp values for the performance measures. To estimate the performance of the whole system, an additional step is introduced through the TrMF-UF model utilizing a utility factor based on fuzzy subset intervals and the α-cut approach. Consequently, these models help decision-makers deal with order demands under an uncertain environment for the cement manufacturing industry and address the increasing quantities needed in future

JMT – Performance Engineering Tools for System Modeling

We present the Java Modelling Tools (JMT) suite, an integrated framework of Java tools for performance evaluation of computer systems using queueing models. The suite offers a rich user interface that simplifies the definition of performance models by means of wizard dialogs and of a graphical design workspace. The performance evaluation features of JMT span a wide range of state-of-the-art methodologies including discrete-event simulation, mean value analysis of product-form networks, analytical identification of bottleneck resources in multiclass environments, and workload characterization with fuzzy clustering. The discrete-event simulator supports several advanced modeling features such as finite capacity regions, load-dependent service times, bursty processes, fork-and-join nodes, and implements spectral estimation for analysis of simulative results. The suite is open-source, released under the GNU general public license (GPL), and it is available for free download at http://jmt.sourceforge.net

Aggregate matrix-analytic techniques and their applications

The complexity of computer systems affects the complexity of modeling techniques that can be used for their performance analysis. In this dissertation, we develop a set of techniques that are based on tractable analytic models and enable efficient performance analysis of computer systems. Our approach is three pronged: first, we propose new techniques to parameterize measurement data with Markovian-based stochastic processes that can be further used as input into queueing systems; second, we propose new methods to efficiently solve complex queueing models; and third, we use the proposed methods to evaluate the performance of clustered Web servers and propose new load balancing policies based on this analysis.;We devise two new techniques for fitting measurement data that exhibit high variability into Phase-type (PH) distributions. These techniques apply known fitting algorithms in a divide-and-conquer fashion. We evaluate the accuracy of our methods from both the statistics and the queueing systems perspective. In addition, we propose a new methodology for fitting measurement data that exhibit long-range dependence into Markovian Arrival Processes (MAPs).;We propose a new methodology, ETAQA, for the exact solution of M/G/1-type processes, (GI/M/1-type processes, and their intersection, i.e., quasi birth-death (QBD) processes. ETAQA computes an aggregate steady state probability distribution and a set of measures of interest. E TAQA is numerically stable and computationally superior to alternative solution methods. Apart from ETAQA, we propose a new methodology for the exact solution of a class of GI/G/1-type processes based on aggregation/decomposition.;Finally, we demonstrate the applicability of the proposed techniques by evaluating load balancing policies in clustered Web servers. We address the high variability in the service process of Web servers by dedicating the servers of a cluster to requests of similar sizes and propose new, content-aware load balancing policies. Detailed analysis shows that the proposed policies achieve high user-perceived performance and, by continuously adapting their scheduling parameters to the current workload characteristics, provide good performance under conditions of transient overload

Simulation Modeling and Analysis of Adjustable Service-Rate Queueing Models that Incorporate Feedback Control

Research shows that in a system model, when the production rate is adjusted based on the number of items in queue, the nature of the model changes from an open-loop queueing system to a closed-loop feedback control system. Service-rate adjustment can be implemented in a discrete event simulation model, but the effect of this adjustment has not been thoroughly analyzed in the literature. This research considers the design of feedback signals to generate realistic simulation models of production system behavior. A series of simulation experiments is conducted to provide practical guidance for simulation modelers on how adding a service-rate adjustment feedback loop to a queueing system affects system performance

Robust power series algorithm for epistemic uncertainty propagation in Markov chain models

In this article, we develop a new methodology for integrating epistemic uncertainties into the computation of performance measures of Markov chain models. We developed a power series algorithm that allows for combining perturbation analysis and uncertainty analysis in a joint framework. We characterize statistically several performance measures, given that distribution of the model parameter expressing the uncertainty about the exact parameter value is known. The technical part of the article provides convergence result, bounds for the remainder term of the power series, and bounds for the validity region of the approximation. In the algorithmic part of the article, an efficient implementation of the power series algorithm for propagating epistemic uncertainty in queueing models with breakdowns and repairs is discussed. Several numerical examples are presented to illustrate the performance of the proposed algorithm and are compared with the corresponding Monte Carlo simulations ones

HETEROGENEOUS SERVER RETRIAL QUEUEING MODEL WITH FEEDBACK AND WORKING VACATION USING ARTIFICIAL BEE COLONY OPTIMIZATION ALGORITHM

This research delves into the dynamics of a retrial queueing system featuring heterogeneous servers with intermittent availability, incorporating feedback and working vacation mechanisms. Employing a matrix geometric approach, this study establishes the steady-state probability distribution for the queue size in this complex heterogeneous service model. Additionally, a range of system performance metrics is developed, alongside the formulation of a cost function to evaluate decision variable optimization within the service system. The Artificial Bee Colony (ABC) optimization algorithm is harnessed to determine service rates that minimize the overall cost. This work includes numerical examples and sensitivity analyses to validate the model's effectiveness. Also, a comparison between the numerical findings and the neuro-fuzzy results has been examined by the adaptive neuro fuzzy interface system (ANFIS)

Queueing Networks for Vertical Handover

PhDIt is widely expected that next-generation wireless communication systems will be heterogeneous, integrating a wide variety of wireless access networks. Of particular interest recently is a mix of cellular networks (GSM/GPRS and WCDMA) and wireless local area networks (WLANs) to provide complementary features in terms of coverage, capacity and mobility support. If cellular/ WLAN interworking is to be the basis for a heterogeneous network then the analysis of complex handover traffic rates in the system (especially vertical handover) is one of the most essential issues to be considered. This thesis describes the application of queueing-network theory to the modelling of this heterogeneous wireless overlay system. A network of queues (or queueing network) is a powerful mathematical tool in the performance evaluation of many large-scale engineering systems. It has been used in the modelling of hierarchically structured cellular wireless networks with much success, including queueing network modelling in the study of cellular/ WLAN interworking systems. In the process of queueing network modelling, obtaining the network topology of a system is usually the first step in the construction of a good model, but this topology analysis has never before been used in the handover traffic study in heterogeneous overlay wireless networks. In this thesis, a new topology scheme to facilitate the analysis of handover traffic is proposed. The structural similarity between hierarchical cellular structure and heterogeneous wireless overlay networks is also compared. By replacing the microcells with WLANs in a hierarchical structure, the interworking system is modelled as an open network of Erlang loss systems and with the new topology, the performance measures of blocking probabilities and dropping probabilities can be determined. Both homogeneous and non-homogeneous traffic have been considered, circuit switched and packet-switched. Example scenarios have been used to validate the models, the numerical results showing clear agreement with the known validation scenarios