Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 29

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

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
EN
In this work, we propose a multi-server queuing system for modeling the processes that occur in a maritime container terminal. In our study, the main operations that take place at the quay and in the yard are first disaggregated into several elementary activities. Then we propose the step-by-step calculation of the times of each operation that influences both the unloading and the loading of a container. Next, we analyze the vessel cycle time while separately investigating the STS (ship to shore) crane cycle time, the RTG (rubber tyred gantry) cycle time, as well as the IMV (internal movement vehicle) transfer time. Finally, we apply two process-driven simulation experiments to the system analysis. The paper demonstrates the proposed model’s effectiveness with data from the BCT Gdynia container terminal. We show that, among others, even with properly planned work of STS cranes and RTGs, there is still a high probability that the quay will become a bottleneck of the described processes.
EN
Background: The maritime port terminals, handling cargo and servicing maritime and land means of transport with variable intensity over time, operate as mass service systems where the process of notifying and fulfilling needs usually occur at random. The main research problem was to determine the interdependence between the mechanism of reporting and meeting the demand for terminal services and its effectiveness measured in terms of operational efficiency and profitability. Methods: The aim of research involves evaluating the terminal operational mechanism and evaluating it under operational categories, that is, operational stability and efficiency, and economic ones, i.e., effectiveness with respect to costs and revenue. To achieve the aim of research, the theory of mass service was applied, with the use of queuing theory as well as case study. The research was conducted in an example of bulk handling terminal, i.e. HES Gdynia Bulk Terminal. Results: In the article, the authors assumed that the bulk cargo handling terminal in Gdynia operates as a queueing model. Therefore, it was possible to analyse the operating mechanism of the selected port terminal as a logistics system and a link in the supply chain by characterising it in terms of technical and operational efficiency and economic and financial effectiveness. Conclusions: So far, such terminals have not the subject of this kind research, because researchers focused predominantly on seaports as composite multimodal transport nodes. The results of the conducted research confirm the previously formulated hypothesis, indicating that queueing theory can be used as an useful instrument to optimize the efficiency and effectiveness of bulk cargo terminals.
EN
The article shows that effective organization of occupational health and Safety (OHS) at industrial enterprises have not only social, but also technical and economic consequences. Analysis of the dependences of the frequency and the severity coefficients of occupational injuries on the cost of OHS measures allowed to draw an important conclusion, that with insufficient funding for injuries protection, the level of injuries remains high enough, and with increasing OHS funds the level of injuries decreases significantly. However, there comes a situation, when further economic stimulation of injuries protection measures does not yield significant results. Definition of technical and economic criteria for assessing the production system from occupational safety indicators is proposed using the apparatus of the probability and queuing theories. An example of calculating the downtime of process equipment due to occupational injuries in the shop of mechanical engineering plant is considered.
EN
The paper presents the possibility of using queuing theory as a tool to improve the work of distribution companies in the field of customer service. The analyzes were carried out to determine the optimal number of energy emergency brigades so that the costs incurred by the electricity distributors would be minimal while maintaining the shortest time of failure removal. The authors also presented the most important theoretical issues concerning the queuing theory.
PL
W referacie przedstawiono możliwość zastosowania teorii kolejek jako narzędzia usprawniającego pracę spółek dystrybucyjnych w zakresie obsługi odbiorców. Przeprowadzone analizy miały na celu wyznaczenie optymalnej liczby brygad pogotowia energetycznego tak, aby koszty poniesione przez dystrybutorów energii elektrycznej były minimalne przy jednoczesnym zachowaniu jak najkrótszego czasu usuwania awarii. Autorzy przedstawili również najistotniejsze zagadnienia teoretyczne dotyczące teorii kolejek.
EN
The aim of this paper is to analyse the functioning of the repair brigades in the process of failure removal in the water distribution subsystem using the mass service system (MSS). An example is presented using queuing model which takes into account notifications with various scheduling algorithms of failures occurring to the system. The functioning analysis of mass service system can be used in the optimization of the repair teams’ actions and in the management of water supply companies.
PL
Celem pracy jest analiza funkcjonowania brygad naprawczych w procesie usuwania awarii w podsystemie dystrybucji wody przy użyciu systemu masowej obsługi (SMO). Przykład został przedstawiony przy użyciu modelu kolejek, który uwzględnia zgłoszenia napływające do systemu z różnymi algorytmami planowania awarii. Funkcjonująca analiza systemu masowego świadczenia usług może być wykorzystana w optymalizacji działań zespołów naprawczych oraz w zarządzaniu przedsiębiorstwem wodociągowym.
6
Content available remote Reversible Queue Automata
EN
Deterministic finite automata equipped with the storage medium of a queue are investigated towards their ability to perform reversible computations, that is, computations in which every occurring configuration has exactly one successor and exactly one predecessor. A first result is that any queue automaton can be simulated by a reversible one. So, reversible queue automata are as powerful as Turing machines. Therefore it is of natural interest to impose time restrictions to queue automata. Here we consider quasi realtime and realtime computations. It is shown that every reversible quasi realtime queue automaton can be sped up to realtime. On the other hand, under realtime conditions reversible queue automata are less powerful than general queue automata. Furthermore, we exhibit a lower bound of ...[formula] time steps for realtime queue automata witness languages to be accepted by any equivalent reversible queue automaton. We study the closure properties of reversible realtime queue automata and obtain similar results as for reversible deterministic pushdown automata. Finally, we investigate decidability questions and obtain that all commonly studied questions such as emptiness, finiteness, or equivalence are not semidecidable for reversible realtime queue automata. Furthermore, it is not semidecidable whether an arbitrary given realtime queue automaton is reversible.
Logistyka
|
2015
|
nr 3
1472--1478, CD 1
PL
W artykule przedstawiono jeden ze sposobów badania obciążenia wybranego systemu obsługowego. Analizę przeprowadzono korzystając z teorii kolejek i symulacji. Sformułowane zostało zadanie do rozwiązania. Zaprezentowane zadanie badawcze jest spotykane w realnej rzeczywistości pracujących systemów obsługi. Przedstawiona metoda dotyczy takich przypadków, gdy znane są czasy zgłoszeń jednostek i czasy obsługi tych jednostek. Jest to wymóg, który musi być spełniony. Zaproponowano prosty sposób modelowania opisanego w zadaniu systemu obsługowego. Przedstawiono rozwiązanie zadania. Do przeprowadzenia obliczeń wykorzystano arkusz kalkulacyjny. Pokazano jak w wybranym arkuszu przeprowadzić obliczenia. Jednym z elementów rozwiązania jest zobrazowanie charakterystyk pokazujących pracę punktu załadunkowego zgodnie z upływającym czasem. Wykresy opracowano w arkuszu kalkulacyjnym i pokazano na rysunkach. Celem podjętych działań było zbadanie obciążenia pracą wybranego punktu załadunkowego po to aby w razie potrzeby zaproponować usprawnienia w jego działaniu. Jest to istotne, gdyż zawsze warto się zastanawiać nad tym, czy dany system obsługowy pracuje prawidłowo. Opisany sposób postępowania można zastosować do analizy innych podobnych przypadków.
EN
This paper presents a simple method of testing load of the chosen handling system. The study was conducted using the queuing theory and simulation. The task to solve was formulated. Presented research task can be found in reality. This method applies to such cases where arrival time and service time of these units are known. This is a requirement that must be fulfilled. A simple way of modeling handling system was proposed. The solution of the problem was presented. In order to do these calculations a spreadsheet was used. The method of doing calculations in selected worksheet was presented. One of the part of the solution is to illustrate the characteristics showing the loading bay operations in accordance with the passage of time. Charts were developed in the spreadsheet and were shown in the drawings. The purpose of taken actions was to examine workload of the freight point so that, if necessary, to suggest improvements in its working. This is important, because it is always worthwhile to think about whether the handling system is working properly. The described procedure can be applied to the analysis of other similar cases.
EN
The competence-based learning-teaching process is a significant approach to the didactical process organization. In this paper the mathematical model of the competence-based learning-teaching process is proposed. The model integrates three models: a knowledge representation model (based on the ontological approach), a motivation model (as a behavioral-incentive model) and a servicing model (in a form of the queuing model). The proposed integrated model allows to control the learning-teaching process on different levels of management. The learning-teaching process can be interpreted as competence-based due to Open and Distance Learning (ODL) philosophy. We assume that the competence is a result of fundamental, procedural and project knowledge acquisition in accordance to the incoming European Qualification Framework.
PL
Terminal kontenerowy stanowi przykład systemu transportowego realizującego obsługę kontenerów z ładunkami niebezpiecznymi, które dostarczane są przez środki transportu lądowego i morskiego. Celem badań takiego systemu transportowego jest określenie zachodzących w nim procesów.
EN
Container terminal is an example of transport system, which provide the proper service of the containers containing dangerous goods. Dangerous goods are supplied to this terminal by different means of transport. The aim of examination this terminal is determination of process.
PL
Wydajność i koszt układów transportu bliskiego (wewnętrznego) jest jednym z kluczowych czynników efektywności łańcuchów dostaw. Transport bliski to sekwencja przekształceń dokonywanych na jednostkach ładunkowych przez ludzi i urządzenia. Cechy własne tych układów pozwalają na wykorzystanie sieci faz procesu (SFP) do ich modelowania i organizacji. Artykuł prezentuje model dynamicznego przydziału zasobów w postaci pracowników oraz urządzeń transportowych do zadań transportu bliskiego z uwzględnieniem specyficznych ograniczeń narzucanych przez zadania i technologię pracy. Wykorzystanie teorii masowej obsługi do opisu faz procesu transportowego pozwala na planowanie dynamiczne tego procesu, które może zostać wykorzystane do projektowania tych procesów, jak również bieżącej kontroli.
EN
The productivity and cost of internal transport system is one of the key factors in effectiveness of supply chain execution. It consists of a sequence of transformations performed on material flow by equipment and personnel. Special features of that process allow implementing the nets of process phases (NPP) for its modelling and organization. The paper presents a model of dynamic allocation of equipment and employees (resources) to internal transport tasks with specific constraints imposed by operations and technology. Using queuing theory to describe the process phases allows dynamic planning, which can be used for design or in the current process control.
EN
The aim of the paper is to present the application of basic elements of the theory of mass service in the analysis of efficiency of organization of logistic customer service. The application of the theory is presented using an example of the company active in the Lodz area of food industry. The obtained characteristics of the analyzed process of logistic service with the use of elements of the theory of mass service show that the optimal organization of the maintenance – repair base will satisfy requirements of efficient organization when some improvements are made. The improvements which guarantee increase in productivity of the point of service will reduce the assumed time of service from 67 min. to 48 min.. This will create a smooth, quite strongly synchronized system of service: λ → μ , which rationalizes the way of organization of the maintenance – repair base and which increases its capacity while simultaneously saving the time of customers waiting in a queue.
PL
Celem artykułu jest zaprezentowanie zastosowania podstawowych elementów teorii masowej obsługi w organizacji usług logistycznych. Zastosowanie teorii zaprezentowano na przykładzie przedsiębiorstwa prowadzącego działalność w województwie łódzkim w przemyśle spożywczym. Otrzymane charakterystyki analizowanego procesu logistycznej obsługi klienta przy wykorzystaniu elementów teorii masowej obsługi wskazują, że optymalna organizacja bazy konserwacyjno-naprawczej będzie spełniała wymogi racjonalnej organizacji, gdy dokonane zostaną usprawnienia gwarantujące wzrost wydajności stanowiska obsługowego powodujący obniżenie przejętego czasu obsługi z 67 do 48 minut. Stworzy się tym samym płynny, zsynchronizowany układ systemu obsługi λ → μ , racjonalizujący organizację działania bazy obsługowej, zwiększający jej przepustowość, a równocześnie oszczędzający czas oczekiwania klientów w kolejce.
12
Content available Container terminal as a queening transport networks
EN
The queuing networks consist of several connected simple queuing system. In container terminal as an open network containers enter the queuing network from sea and landside, received adequately service at system and leave the network. Jackson’s network is simplest form of queuing networks, characterized by unlimited overall numbers of customers belong to the one class of customers. Customer – containers arrived' system with exponential arrival pattern (Poison or Erlang) and are served on single or multi-channel servers with exponential service time.􀀃Another case of queuing networks is network of Kelly with different classes of customers (containers) but each class of containers has fixed route (service model) in the transport system. The Baskett, Chandy, Muntz and Palacios – BCMP networks include different class of customers, with different queuing discipline and generally distributed time. Routes (service model) through the network may depend on the class of customers – containers, and the containers can change its class while passing through the system. This article describes different queuing networks, which can be used to modelling of the container terminal as a queuing transport network. The Queuing Theory may be used to determine the appropriate level of capacity required at container terminal and the staffing levels required at service facilities, over the nominal average capacity required to service expected demand. The model of the container terminal called a queuing network had better represent the real structure then a single system.
EN
The paper presents a method of solving mass transportation problems using Matlab. Matlab codes for simulation of the Poisson process sample paths were designed and applied in a probabilistic mass transportation problem FIFO. The simulated sample paths can be augmented with simulated paths of Brownian motion to numerically solve the problems driven by the Levy-type processes.
PL
W artykule przedstawiono metodę rozwiązywania problemów z dziedziny teorii obsługi, opartą na symulacjach z użyciem pakietu Matlab. Przedstawiono procedury numeryczne służące do symulowania ścieżek procesu Poissona. Jedną z zaprezentowanych procedur zastosowano w szacowaniu prawdopodobieństwa oczekiwania w modelu FIFO. Opracowane procedury można zsumować z symulacjami procesu Wienera otrzymując dyskretyzację bardziej wyrafinowanego procesu Levy’ego. Oznacza to możliwość rozwiązywania np. stochastycznych równań różniczkowych, w których komponenta stochastyczna jest właśnie procesem Levy’ego.
14
Content available remote M/M/1 Solution for Gateway Scheduling in Wireless Mesh Networks
EN
Wireless Mesh Networks (WMNs) has become the important Internet infrastructure of next generation network, low-cost and convenient network connectivity is complimentary for end users. By deploying one router to connect the Internet directly as gateway and a few transient routers, WMNs can be constructed rapidly and efficiently. In the process of commercialization, how to allocate bandwidth reasonably and schedule high performance is still a knotty problem. To solve this, in this paper, from the perspective of a gateway, we discuss WMNs capacity and delay problem, and propose a queuing theory model M/M/1 for gateway scheduling scheme (QGSS) to apply the question of data flows scheduling of gateway and the number of gateways for deployment in WMNs. Results of the experimental simulation of QGSS are given to illustrate the proposed technique by Matlab2010a. The results show that we obtain a fair scheduling scheme and higher network resource utilization.
PL
Bezprzewodowe sieci kratowe (WMNs) mogą stać się najważniejszą infrastrukturą Internetu w sieciach nowej generacji, w których komunikacja przez tanią i wygodną sieć będzie bezpłatna dla końcowego użytkownika. Konstrukcja WMN może być efektywna i tania przez przyjęcie jako bramki jednego rutera dołączonego wprost do Internetu i kilku ruterów łączonych przejściowo. Wobec komercjalizacji, trudnymi problemami do rozwiązania są rozsądny podział pasma i wysokie parametry szeregowania. W opracowaniu zbadano przepustowość WMN i problem opóźnienia z punktu widzenia bramki. W schemacie szeregowania bramki (OGSS) przyjęto model przeszukania M/M/1. Badania zostały wykorzystane do określenia szeregowania przepływu danych przez bramkę i ilości bramek rozmieszczonych w WMN. Aby zilustrować zaproponowane rozwiązanie przeprowadzono symulację OGSS przy pomocy programu MatLab2010a. Wyniki pokazują, że otrzymano zadawalający schemat szeregowania i pomysłowe wykorzystanie sieci.
15
EN
Background: The paper presents the issues of parking in the cities. The idea of multi-storey, overground garage with the capacity of 400 cars per hour has been proposed in the paper. The main focus is on analyzing loading and unloading as well as trans-shipment of the cars on the storeys of the garage. Methods: The queuing theory has been used in the modelling process of the vehicles operation. The theory may enable to draw up general methods which let us indicate basic factors describing the process of the operation and the evaluation of the quality of work of the queuing theory system. Aims: The subject of the paper is to check the influence of stochastic effects on the effectiveness of the parking operation in multi-storey garage. Conclusions: The garage could be a solution to parking problems in the city centres, in the vicinity of factories, office buildings, academic centres and the like. Furthermore the research method may support and speed up a decisional process while choosing the optimal structure, organization and first of all the construction of the parking.
PL
Wstęp: Artykuł dotyczy problematyki parkowania w miastach. Zaproponowano koncepcję projektu wielokondygnacyjnego nadziemnego garażu o przepustowości 400 samochodów na godzinę. Skupiono się na analizie systemu załadunku, rozładunku oraz na analizie systemów przeładunku samochodów na kondygnacjach garażu. Metody: Do modelowania procesów obsługi pojazdów zaproponowano użycie teorii kolejek, która może pozwolić na opracowanie ogólnych metod umożliwiających wyznaczenie podstawowych wskaźników charakteryzujących proces obsługi i ocenę jakości pracy systemu kolejkowego. Cele: Celem artykułu było zbadanie zjawisk stochastycznych na efektywność obsługi garażu wielokondycyjnego. Wnioski: Opisany garaż byłby rozwiązaniem problemów z szybkim parkowaniem samochodów w centrach miast, obok fabryk, dużych biurowców, uczelni itp. W dalszej pracy wskazana metoda badawcza może wspomagać proces decyzyjny dotyczący wyboru optymalnej struktury i organizacji obsługi, a przede wszystkim wybór konstrukcji parkingu.
EN
The article presents an application of queuing theory (mass service) to describe transportation process. It presents the essential concepts of the queuing theory. The process of moving a load unit through the logistics centre was presented. To illustrate the issues an example of five-level, two-input queuing networks was examined.
PL
W artykule przedstawiono zastosowanie teorii kolejek (masowej obsługi) do opisu procesu transportowego. W artykule zaprezentowano najistotniejsze pojęcia dotyczące teorii kolejek. Przedstawiono proces przemieszczania jednostki ładunkowej w centrum logistycznym. Dla zilustrowania zagadnienia przeanalizowano przykład dwuwejściowej, pięciostopniowej sieci kolejkowej.
PL
W artykule zaprezentowano modyfikacje klasycznego modelu kolejkowego M/G/1 PS. umożliwiającego analizę bezprzewodowych sieci sensorowych standardu IEEE 802.15.4. Analizie poddano parametr związany z czasem przebywania zadania w systemie, dla którego dodatkowo wyznaczono niepewność pomiaru. Dla nowo utworzonego modelu M/G/1 PS CSMA-CA zbadano wpływ rozmiaru przesyłanych danych oraz liczby węzłów na średni czas przebywania zadania w systemie w zestawieniu z danymi uzyskanymi z symulatora NS-2.
EN
In the article the M/G/1 PS queuing network system in analysis wireless sensor networks (IEEE 802.15.4) was presented. The mean sojourn time parameters and influence on this parameters number of nodes and size of data was analyzed. The modified M/G/1 PS tor wireless sensor networks with CSMA-CA mechanisin was shown. A new correction factor K for M/G/1 PSCSMA-CA was outlined.
EN
In many various practical problems we often deal with computing distribution functions of sums of independent non-negative random variables. In applied mathematics (ex. queueing theory) we can find many formulas with Stieltjes convolutions of distribution functions of random variables of the same type. Finding convolutions on the base of definition is not easy and convenient, because there are some technical problems connected with computations. There are some interesting ways to obtain such distribution functions applying other methods. In this paper we present methods connected with applications of generating functions and Laplace-Stieltjes transforms.
19
Content available remote Queueing system with on-demand number of servers
EN
We consider a queuing system where the number of active serverschanges depending on the length of the queue. As a practical example ofsuch system, we consider the security check queue at the airports. Thenumber of active servers increases when the queue grows by k customersand decreases accordingly. That allows to save server resources whilemaintaining acceptable performance (average queuing time and its variation)for customers. We obtain a closed-form solution for the servingtime, queue length and average number of servers.To validate the model we have selected the data of Dallas Fort internationalairport, the 8th largest in the world. Our simulation modelshows a close match with analytic results. Cost savings in the number of open servers are achievable while providing acceptable waiting time forthe customers.
PL
W pracy rozważany jest system kolejkowy ze zmienną liczbą serwerów zależną od długości kolejki. Przykładem takiego systemu jest system kontroli bezpieczeństwa na lotniskach. Liczba aktywnych serwerów zwieksza się, gdy kolejka pasażerów rośnie i zmniejsza sie, gdy zgłoszenia do odprawy maleją. Pozwala to zaoszczedzić zasoby przy zachowaniu odpowiedniej wydajności (średnim czasie przebywania w kolejce) dla klientów. Otrzymano w zamknietej formie czas obsługi, długość kolejki i średnia liczbe wykorzystanych serwerów. Dla sprawdzenia poprawności modeli posłużono się danymi z portu lotniczego Dallas - Fort Worth International, ósmego na świecie pod wzgędem wielkości ruchu pasażerskiego. Badania symulacyjne potwierdziły rezultaty analityczne. Pozwala to zmniejszenie liczby otwartych serwerów przy jednoczesnej kontroli dopuszczalnego czasu oczekiwania na odprawę przez pasazera.
PL
W artykule przedstawiono zastosowanie teorii kolejek (masowej obsługi) do analizy przepływu ładunków w centrum logistycznym. Zidentyfikowano podstawowe pojęcia dotyczące teorii kolejek. Przedstawiono model procesu przemieszczania jednostki ładunkowej w centrum logistycznym w notacji teorii kolejek. Dla zilustrowania zagadnienia przeanalizowano przykład dwuwejściowej, pięciostopniowej sieci kolejkowej.
EN
The article presents an application of queuing theory (mass service) to describe transportation process. Article presents the essential concepts of the queuing theory. The process of moving a load unit through the logistics center was presented. To illustrate the issues an example of five-level, two-input queuing networks was examined.
first rewind previous Strona / 2 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ć.