Authors
Gribanova E.
|
Degree
|
PhD in Technique, Tomsk State University of Control System and Radio Electronics |
|---|---|
|
E-mail
|
katag@yandex.ru |
|
Location
|
Tomsk |
|
Articles
|
Process-oriented simulation of queues with ExcelThe author describes process-oriented simulation of queues with Excel. This method does not
require writing code in a programming language and is the most easy to understand, because the
whole history of the entities is reflected in one line. Modeling of the following queuing systems:
single-channel system with a queue, a two-channel system with unlimited waiting, single-channel
system with time-limited expectation, a system with group service entities, and system with batch
arrival of entities. The paper considers the mechanism of phase modeling and re-modeling in the
specified number of random realizations. For the simulation of random realizations were used cyclic
table cell, which act as storage. When considering a staged simulation, the receipt of each application
is modeling with the click of a button. The article describes the construction of graphs
to illustrate the progress of the simulation: device service requests, queue length, system state.
For their construction were used scatter plot and bar charts. The article may be useful for readers, who
want to create basic models of queues systems using spreadsheets. The presented models can be using
to teach the basics of simulation, as well as demonstration material in lectures.
Read more...
A stochastic algorithm for finding the global minimum of the function
Optimization problems have received attention in different research areas. This article provides an
overview of the methods of searching for the global minimum. The paper presents a new algorithm for
solving one-dimensional function optimization problem. The algorithm employs random variables and
events. The algorithm generates two types of elements: search and exploration. The elements of the
first type strive to explore the unexplored areas. The probability of failing into each interval depends
on the distance between the points. The elements of the second type examine the areas where the objective
function takes the best value. The probability of failing into each interval depends on the objective
function value. The ratio of searching elements depends on the task. If we need to find all local
minima, it is better to use elements of the search. To obtain a more accurate solution, the number
of exploration elements is increased. Solution to two examples described. Results of computational
experiments comparing the presented algorithm with other known algorithms are presented. The result
showed that the solution could be found for a smaller number of steps compared with the simple
random search algorithm.
Read more...
A spreadsheet simulation model of fast food restaurant service systemThe article is devoted to the development of a spreadsheet model of a fast food restaurant. When
creating the model, the data of real object was used. The type of distribution was determined using
the Chi square test. The model includes two phases of request processing related to the purchase and
preparation of meals and table service. Requests can come in groups of several people. Customers do
not receive service if the queue length exceeds the maximum value or if all tables are occupied. The
model is implemented using Excel formulas without programming. The program developed by the
authors was used for the implementation of multiple simulation. The program includes a set of typical
scenarios designed to handle a spreadsheet model. This eliminates the need for programming and
speeds up the process of working with the model. As a result of computational experiments were calculated
indicators such as average revenue, the average number of failures and the average waiting
time. The article may be useful for readers, who want to create basic models of queues systems using
spreadsheets. The model can be used both in the educational process and in the study of the process
of restaurant service and decision-making to improve it.
Read more...
|
