PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 17

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  queuing system
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Passenger level of service estimation model for queuing systems at the airport
Kierzkowski A., Kisiel T., Pawlak M.
Archives of Transport
|
2018
|
Vol. 47, iss. 3
29--38
EN
This paper presents a model for the management of passenger service operations at airports by the estimation of a global index of the level of service. This paper presents a new approach to the scheduling of resources required to perform passenger service operations at airports. The approach takes into account the index of level of service as a quantitative indicator that can be associated with airport revenues. Taking this index into account makes it possible to create an operating schedule of desks, adapted to the intensity of checking-in passengers, and, as such, to apply dynamic process management. This offers positive aspects, particularly the possibility of improvement of service quality that directly translates into profits generated by the non-aeronautical activity of airports. When talking about level of service, there can be distinguish other important indicators that are considered very often (eg maximum queuing time, space in square meters). In this model, however, they are considered as secondary. Of course, space in square meters is important when designing a system. Here this system is already built and functioning. The concept of the model is the use of a hybrid method: computer simulation (Monte Carlo simulation) with multiple regression. This paper focuses on the presentation of a mathematical model used to determine the level of service index that provides new functionality in the current simulation model, as presented in the authors’ previous scientific publications. The mathematical model is based on a multiple regression function, taking into account the significance of individual elementary operations of passenger service at an air terminal.
2
Content available remote On a Restricted Admissibility Compulsory Vacation Queue with Essential and Optional Services
Kalyanaraman R., Suvitha V.
Mathematica Applicanda
|
2016
|
Vol. 44, No. 2
223--245
EN
In this paper, we study a single server queueing system in which the customers arrive according to a Poisson process with two phases of services. The customers may require, with a certain probability, an optional secondary service upon completion of the two phases of essential service. The server takes a vacation compulsorily after completion of service to a customer. In addition the admission of the customer to the queue is based on a Bernoulli process. The model is studied using supplementary variable techniques. Some special models are derived and some illustrative cases are discussed. Also, the queue has been realized using simulation.
PL
Tematem tej pracy jest model serwera systemu kolejkowego z poissonowskim strumieniem zgłoszeń i obsługą podzieloną na dwie obowiązkowe fazy. Klienci mogą wymagać z pewnym prawdopodobieństwem opcjonalnej usługi dodatkowej po zakończeniu dwóch etapów podstawowych usługi. Po zakończeniu obsługi klienta następuje obowiązkowy przestój. Przy zajętym serwerze klienci dołączają do kolejki zgodnie z procesem Bernoulliego. Przy badaniu systemu stosowane są metody zmiennych dodatkowych. Pewne szczególne przypadki są analizowane szczegółowo. Ilustracją są wyniki eksperymentów symulacyjnych.
3
Content available Traffic simulation in a telecommunication system based on queuing systems with different input flows
Bobalo Y., Politanskyi R., Klymash M.
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
|
2015
|
Vol. 4, No 1
11--15
EN
The simulation method of queuing system for traffic simulation in telecommunication system is studied. Different types of input flow are considered: uniform distributed, Poisson distributed and self-similar flow with different Herst indexes.
4
Content available Optimization of an M/M/1/N feedback queue with retention of reneged customers
Kumar R., Jain N. K., Som B. K.
Operations Research and Decisions
|
2014
|
Vol. 24, No. 3
45--58
EN
Customer impatience has become a threat to the business world. Firms employ various customer retention strategies to retain their impatient (or reneged) customers. Customer retention mechanisms may help to retain some or all impatient customers. Further, due to unsatisfactory service, customers may rejoin a queue immediately after departure. Such cases are referred to as feedback customers. Kumar and Sharma take this situation into account and study an M/M/1/N feedback queuing system with retention of reneged customers. They obtain only a steady-state solution for this model. In this paper, we extend the work of Kumar and Sharma by performing an economic analysis of the model. We develop a model for the costs incurred and perform the appropriate optimization. The optimum system capacity and optimum service rate are obtained.
5
Queueing performance of M/D/1 system with self-similar input
Włodarski P.
Logistyka
|
2014
|
nr 3
6713--6719
EN
Queueing systems are widely used in different fields of actual functioning with assumption that the arrival process is not correlated and has independent increments, Although it is associated with simple and more tractable form of statements, this can lead to inaccurate modeling and performance evaluation of analyzed process. In this article a more realistic attempt to examine the single lane traffic flow model is presented. It is based on the self-similar input process and the corresponding M/D/1 queueing model that approximates performance measures for different self-similarity levels. The main goal of this article is to investigate how much can be wrong using classic queueing systems with independent arrivals. In order to show the difference, the mean numbers of vehicles in the M/D/1 queueing system as well as the effective speed of vehicles in the single lane is presented as a result of simulation. Obtained values are compared to theoretical counterparts and discussed.
PL
Systemy kolejkowe są szeroko stosowane na różnych polach eksploatacji najczęściej przy założeniu że proces wejściowy kolejki nie jest skorelowany i zmienna losowa przyrostowa jest niezależna. Mimo uproszczeń w analizie i możliwości wyprowadzania różnych wyrażeń opisujących dany system kolejkowy, założenie to powoduje niedokładności przy ocenie efektywności badanego procesu. W artykule zaprezentowano bardziej realistyczne podejście modelowania przepływu na pojedynczym pasie ruchu bazujące na samopodobnym strumieniu wejściowym występującym w rzeczywistości w mniejszym lub większym stopniu oraz na odpowiadającym mu modelu kolejkowym M/D/1, dzięki któremu możliwe jest wyznaczenie miar efektywności dla różnych poziomów samopodobieństwa. Głównym celem jest zbadanie i pokazanie jak bardzo można mylić się, używając klasycznych modeli kolejkowych, dla których strumień danych wejściowych związany jest z niezależną zmienną losową. Aby pokazać różnice, skupiono się na zbadaniu średniej liczby pojazdów przebywających w systemie M/D/1, jak również efektywnej prędkości charakterystycznej dla przepływu pojazdów na pojedynczym pasie ruchu. Otrzymane wyniki zostały omówione, zaprezentowane przy pomocy wykresów i tabeli, jak również porównane z wartościami teoretycznymi.
6
Content available Queuing in terms of complex systems
Grabowski F., Paszkiewicz A., Bolanowski M.
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
|
2014
|
Vol. 14, no. 3
7--13
EN
Limited resources are a natural feature of most real systems, both artificial and natural ones. This causes the need for effective management of access to existing resources. In this area, queuing systems are of special application. However, they are treated as simple systems for which two states are characteristic: work underload and work on the border of thermodynamic equilibrium.This approach is reflected in existing queue management mechanisms, that need to keep them in one of two mentioned states. On the other hand, they should be considered from the point of complex systems view, for which the third operation states: overload state is natural as well. In order to be closer to this issue, in this paper the authors consider queues performance from the perspective of complex systems.
7
Content available Program for modelling queuing systems in transport
Dimitrov S.
Logistics and Transport
|
2012
|
Vol. 15, No. 2
85-90
EN
This paper presents an example application of a software program developed using the programming language VBA and designed for modelling queuing systems in the field of transport. The program enables users to quantitatively determine the indicators of the queuing systems. In order to show the program's capabilities and how it can be used, two scenarios have been considered - modelling single-server and multi-server queuing systems of type M/M/l and M/M/S, respectively, having a Poisson incoming flow of requests and exponentially distributed service times.
8
Content available remote Heurystyka koncentracji dla problemu lokalizacji systemów G/G/1 z różnymi klasami klientów
Jakowska-Suwalska K.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2010
|
z. 54
85-100
PL
W artykule zajęto się zagadnieniem lokalizacji minimalnej liczby obiektów traktowanych jako systemy masowej obsługi G/G/1 do obsługi m obiektów, umieszczonych w znanej sieci. Każdy obsługiwany obiekt traktowany jest jako odrębne źródło zgłoszeń. W zagadnieniu lokalizacji rozróżnia się więc różne klasy klientów, obsługiwanych przez systemy. Do wyznaczenia średniego czasu przebywania zgłoszenia w systemie wykorzystano aproksymację dyfuzyjną. Do rozwiązania problemu lokalizacji o dużych rozmiarach zaproponowano heurystykę koncentracji.
EN
In this paper, the author formulated new model for the queuing G/G/1 location with different customers class. The approximation to the average service time is finding by diffusion analysis. The author proposed the heuristic concentration for the problem's solution.
9
Content available remote Wielokryterialne zagadnienie optymalnej lokalizacji centrów dystrybucji typu G/G/1//r
Jakowska-Suwalska K., Wolny M.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2009
|
z. 49
95-104
PL
W pracy przedstawiono nieliniowy, wielokryterialny model optymalnego wyboru z proponowanych n lokalizacji centrów dystrybucji dla obsługi m klientów. Jako kryteria lokalizacji przyjęto minimalizacje czasu realizacji zleceń oraz minimalizację liczby otwartych centrów. Do rozwiązania przyjęto skalaryzację zagadnienia za pomocą metody punktu referencyjnego. Przyjęto, że każde centrum dystrybucji CDj, jest systemem masowej obsługi typu G/G/1//rj, gdzie rj to liczba klientów zaopatrujących się w tym centrum. Dla znalezienia średniego czasu przebywania zgłoszenia w systemie wykorzystano aproksymację dyfuzyjną.
EN
In this paper the author presented multicriteria, nonlinear model of optimal location of distribution centers for m clients when n locations are available. The problem of location centers is formulated with minimization time realization order for every customer and minimization of opening centers. For scalarization of problem is applying the method of reference point. Every of centers CDj is considered as G/G/1//rj queuing system where rj, is number of this center clients. For compute average time in system used diffusion approximation.
10
Content available Classical and non-classical processor sharing systems with non-homogeneous customers
Tikhonenko O.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2009
|
Vol. 14
133-150
EN
We discuss a processor sharing system with non-homogeneous customers. There are resources of two types for their service: 1) resource of the first type is discrete, there are N units (servers) of the resource; 2) resource of the second type (capacity) is not-necessary discrete. The type of a customer is defined by the amount of first type resource units which is used for the customer service. Each customer is also characterized by some random capacity or some amount of the second type resource which is also used for his service. The total capacity of customers present in the system is limited by some value V >0, which is called the memory volume of the system. The customer capacity and length (the work necessary for service) are generally dependent. The joint distribution of these random variables also depends on the customer type. For such systems we determine the stationary distribution of the number of customers of each type present in the system and stationary loss probabilities for each type of customers.
11
Content available remote Zagadnienie lokalizacji systemów masowej obsługi G/G/s//r
Jakowska-Suwalska K.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2008
|
z. 45
133-140
PL
W pracy przedstawiono nieliniowy model optymalnego wyboru z proponowanych m lokalizacji p centrów dystrybucji dla obsługi n klientów. Jako kryterium lokalizacji przyjęto minimalizację sumy niedotrzymania terminów realizacji zleceń. Przyjęto, że każde centrum dystrybucji CDj jest systemem masowej obsługi typu G/G/ si/ /rj, gdzie: rj to liczba klientów tego centrum, si to liczba stanowisk obsługi. Do znalezienia średniego czasu przebywania zgłoszenia w systemie wykorzystano aproksymację dyfuzyjną.
EN
In this paper the author presented the nonlinear model of optimal location p distribution centers for n clients when m locations are available. The problem of location p centers is formulated with minimalizing penalty function. The penalty is computed when total expected time of realization orders is overrun limit. Every CDj centers is considered as G/G/si/ /rj queuing system, where rj is number of this center clients, sj is number of this center servers. The approximation to the average service time is finding by diffusion analysis.
12
Content available remote General approach to determining the basic characteristics of queueing systems with finite total capacity
Tikhonenko O.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2007
|
Vol. 12
107-114
EN
We discuss a general view of solutions for characteristics of non-classical queueing systems with random capacity customers (demands), i.e. we suppose that each customer is characterized by some random capacity (volume) and the whole capacity (total volume) of customers present in the queueing system is bounded by a constant value V > 0. We determine the general view of the stationary number distribution and loss probability in the systems under consideration as compared with corresponding classical queueing systems. It's turned that in some cases we can write expressions for non-classical characteristics of finite total capacity queues if corresponding classical characteristics are known.
13
Content available remote Zagadnienie lokalizacji systemów masowej obsługi M/M/1//r z minimalizacją funkcji kar
Jakowska-Suwalska K.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2006
|
z. 38
77-86
PL
W pracy przedstawiono model optymalnego wyboru z proponowanych n-lokalizacji p-centrów dystrybucji dla obsługi m-klientów. Jako kryterium lokalizacji p centrów przyjęto minimalizację sumy kar za przekroczenie ustalonego, całkowitego, średniego czasu realizacji zamówień. Przyjęto, że każde centrum dystrybucji CDj jest systemem masowej obsługi typu M/M/1//rj, gdzie rj to liczba klientów tego centrum. Rozdział pierwszy stanowi wprowadzenie do problemu optymalnej lokalizacji. W rozdziale drugim zdefiniowany został system M/M/1//r. W trzecim skonstruowano model optymalnej lokalizacji z wykorzystaniem dokładnych wzorów na średni czas T(rj) przebywania klienta w założonym systemie CDj. W rozdziale czwartym podano wzory dla aproksymacji średniego czasu T(rj) za pomocą wielomianu czwartego stopnia, co zmniejszyło rozmiar zagadnienia. W pracy zamieszczono przykład zagadnienia optymalnej lokalizacji i porównano otrzymane, za pomocą obu metod, rozwiązania.
EN
In this paper the author presented the model of optimal location p distribution centers for m clients when n locations are available. The problem of location p centers is formulated with minimalizing of penalty function. The penalty is computed when total expected time of realization orders is overran limit. Every of centers CDj is considered as M/M/1//rj queuing system where rj is number of this center clients. The first chapter is the introduction to the problem of optimal location. In the second chapter is defined system M/M/1//r. In the third chapter the model of optimal location is constructed with application of exact formulas for mean time T(rj) spends in the queuing system. In fourth chapter gives the formulas for approximation mean time used the polynomial of four degree. In this paper insert example of optimal location and compare results of two methods.
14
Optimization of performance of queuing systems with long-tailed service times
Kubica B.J., Malinowski K.
Prace Naukowe Politechniki Warszawskiej. Elektronika
|
2006
|
z. 156
237-245
EN
This paper considers the problem of the performance optimization of a queuing system with long-tailed service time. Due to nonconvexity of the problem global optimization methods have to be used. Interval methods and genetic algorithms are considered. Approximation of the Laplace transform of the probability distribution function of the service time arises as a subproblem. A new method to do it is developed.
15
Content available remote Dynamic programming in constrained Markov decision
Piunovskiy A. B.
Control and Cybernetics
|
2006
|
Vol. 35, no 3
645-660
EN
We consider a discounted Markov Decision Process (MDP) supplemented with the requirement that another discounted loss must not exceed a specified value, almost surely. We show that he problem can be reformulated as a standard MDP and solved using the Dynamic Programming approach. An example on a controlled queue is presented. In the last section, we briefly reinforce the connection of the Dynamic Programming approach to another close problem statement and present the corresponding example. Several other types of constraints are discussed, as well.
16
Content available remote Charakterystyka ruchu na małych rondach w aspekcie systemu masowej obsługi
Macioszek E.
Zeszyty Naukowe. Transport / Politechnika Śląska
|
2005
|
z. 58
263-272
PL
W artykule przedstawiono przykładowe podawane w literaturze przedmiotu modele kolejkowe dla dwóch potoków ruchu (potoku nadrzędnego i podrzędnego) oraz zaprezentowano analizę wyników pomiarów odstępów czasu pomiędzy nadjeżdżającymi pojazdami na wloty małych rond.
EN
All metods of traffic analysis for unsignalized intersection and small roundabouts are derived from a simple queuing model in wchich the crossing of two traffic streams is considered. The basic queuing system with two traffic streams at unsignalized intersections has been presented in the article. The analysis of measurements headways between vehicles on minor stream at small roundabouts has been presented in the article.
17
Content available remote Some Peculiarities and Qualities of Queueing Systems with Random Volume Demands
Karlikowski J., Tikhonenko O.
Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
|
2000/2001
|
Vol. 8
33--36
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.