Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "task scheduling" wg kryterium: Temat


Wyświetlanie 1-6 z 6
Tytuł:
Teoria szeregowania zadań w analizie dotrzymania ograniczeń czasowych w systemach pomiarowo-sterujących
Task scheduling theory in time deadline analysis of measurement-control systems
Autorzy:
Michta, E.
Powiązania:
https://bibliotekanauki.pl/articles/152898.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
systemy pomiarowo-sterujące
szeregowanie zadań
measurement-control systems
task scheduling
Opis:
W artykule zarysowano elementy teorii szeregowania zadań, które mogą być przydatne do analizy dotrzymania ograniczeń czasowych w systemach pomiarowo-sterujących. Zaprezentowano trzy metody szeregowania zadać ze statycznym i dynamicznym przydziałem priorytetu. Przedstawiono podstawowe zależności do sprawdzenia warunku realizowalności zadań w projektowanym systemie dla szeregowania zadań metodami RM, DM i EDF.
In this paper essentials of task scheduling theory, which can be helpful to time deadline analysis in measurement-control systems are outlined. Three task scheduling methods with static and dynamic priority assignment are presented. Basic relations to task utilization condition testing in system being design for task scheduling based on RM, DM and EDF methods are presented.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 5, 5; 81-83
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza parametrów czasowych w systemach pomiarowo-sterujących z wykorzystaniem teorii masowej obsługi i metod szeregowania zadań
Methods of time parameters analysis in soft real-time systems
Autorzy:
Eljasz, D.
Powiązania:
https://bibliotekanauki.pl/articles/152995.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szeregowanie zadań
metody kolejkowe
system obsługi masowej
queuing theory
task scheduling theory
Opis:
W artykule zaprezentowano możliwości wykorzystania teorii masowej obsługi w analizie systemów pomiarowo-sterujących (SPS). Wyniki zostały zestawione z metodą szeregowania zadań oraz wynikami symulacyjnymi. Analizie poddano parametry związane z warunkiem realizowalności zadań, średnim i maksymalnym czasem wykonania zadań oraz średnim czasem oczekiwania zadania w kolejce. Dodatkowo wyniki zostały potwierdzone poprzez symulację wykonaną w programie NS2 (Network Symulator).
In currently designed measurement and control systems (MCS) with real-time constrains, the task scheduling theory is used to calculate the tasks response time [3, 4]. Such approach is suitable for hard real-time MCS and sometimes can lead to oversizing the resources of the designed MCS. For design of soft real-time MCS a better solution can be to apply the queuing theory. The queuing theory is based on mean values of a task execution time and times between the successive tasks. Such approach allows achieving better allocation of MSC resources for task execution but sometimes tasks deadlines can be exceeded. In the paper a general introduction to the task scheduling theory and the queuing theory is presented. The basic time parameters of a task in both approaches are the task execution time and the task period occurrence. In Paragraphs 4 and 5 the method for calculation of the utilization-based coefficient for the task scheduling theory (Formula 2) [3] and the rate of occupancy of service in the queuing theory are outlined (5) [7]. Formulas 3 and 4 describe the task response time for a system with or without pre-emptive system determined with use of the task scheduling theory [3]. In Paragraph 5 calculation of the mean task residence time in the non-pre-emptive (7) and pre-emptive system (10), as well as the mean task residence time in the queue with use of the queuing theory are presented (formulas 6 and 8) [5, 7]. The results of carried out calculations and simulations contained in Paragraph 6 show usability of the queuing theory for analysis of MCS.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 11, 11; 1342-1344
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań
Bees algorithm in optimization of task scheduling for flow shop model
Autorzy:
Popielarski, Wiesław
Powiązania:
https://bibliotekanauki.pl/articles/41204031.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm pszczół
model przepływowy
szeregowanie zadań
bees algorithm
flow shop
task scheduling
Opis:
Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.
Problem of optimization with limited resources is fundamental one in computer sciences. The bees algorithm from wider group of swarm algorithms, invented and implemented about 2005, seems to be a good candidate for next useful tool for combinatorial optimization. Article presents the results of the bees algorithm research in flow shop model of task scheduling and outlines areas of further exploration
Źródło:
Studia i Materiały Informatyki Stosowanej; 2010, 2; 47-50
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weryfikacja poprawności działania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących
Verification of correct operation of a tabu search algorithm for elastic task model scheduling in control and measurement systems
Autorzy:
Powroźnik, P.
Powiązania:
https://bibliotekanauki.pl/articles/152993.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szeregowanie zadań
elastyczny model
algorytm tabu search
task scheduling
elastic task model
tabu search algorithm
Opis:
W artykule przedstawiono ideę zastosowania algorytmu tabu search do wyznaczenia okresu zadań w elastycznym modelu szeregowania zadań. Wyniki przeprowadzonych symulacji dowodzą przydatność algorytmu w doborze parametrów czasowych w elastycznym modelu szeregowania zadań. Rozdział pierwszy zawiera tło zastosowania teorii szeregowania zadań w systemach pomiarowo - sterujących. Rozdział drugi wprowadza czytelnika do zastosowania elastycznego modelu szeregowania zadań w systemach pomiarowo - sterujących. Rozdział ten zawiera krótki przegląd literaturowy prezentowanej tematyki [1, 2, 3]. Rozdział trzeci przedstawia ideę zastosowania wybranego algorytmu heurystycznego tabu serach w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Rysunek pierwszy przedstawia schemat blokowy szeregowania zadań przy zastosowaniu algorytmu tabu search. Rozdział czwarty zawiera wyniki z przeprowadzonych symulacji zastosowania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących. Podsumowanie zawiera najważniejsze wnioski wynikające ze stosowania omawianego algorytmu w elastycznym modelu szeregowania zadań w systemach pomiarowo - sterujących.
In this paper use of a tabu search algorithm for elastic task model scheduling is presented. The results of simulations confirm usefulness of this method for assigning the time parameters in elastic task model scheduling. In the first section, the background of application of task model scheduling to control and measurement systems is outlined. The second section deals with introduction to using the elastic task model scheduling for control and measurement systems. This section provides a brief literature review of the presented subjects [1, 2, 3]. The third section presents an idea of applying the selected tabu search heuristic algorithm to the elastic task model scheduling in control and measurement systems. The block diagram of the elastic task model scheduling with use of the tabu search algorithm is shown in Fig. 1. The fourth section contains the results of simulations carried out for the elastic task model scheduling with use of the tabu search algorithm in control and measurement systems. At the end there are presented the main conclusions drawn from using the tabu search algorithm for assigning the task time parameters in the elastic task model scheduling in control and measurement systems.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 11, 11; 1345-1347
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Organizacja robót wykończeniowych w galerii handlowej
Organization of finishing works in the shopping gallery
Autorzy:
Krzemiński, M.
Kozłowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/252320.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
roboty wykończeniowe
szeregowanie zadań
galeria handlowa
KASS v.1.0
finishing works
task scheduling
shopping gallery
KASS v.1.0
Opis:
W artykule zaprezentowano możliwość wykorzystania programu komputerowego KASS v.1.0 dla potrzeb szeregowania zadań w robotach wykończeniowych obiektu galerii handlowej. Zadanie szeregowania zadań ma na celu ustalenie optymalnej kolejności przechodzenia brygad pomiędzy poszczególnymi działkami roboczymi. Program KASS pozwala na wykonanie optymalizacji w oparciu o przegląd zupełny rozpatrywanych wariantów.
Paper discussed the possibility of using a computer program KASS v.1.0 for scheduling purposes in finishing works facility shopping center. Task scheduling is to determine the optimal order transition between the brigades working parcels. KASS program allows you to perform optimization based on a complete review of the options under consideration.
Źródło:
TTS Technika Transportu Szynowego; 2013, 10; 1125-1132, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zarządzanie zasobami w harmonogramowaniu wieloobiektowych przedsięwzięć budowlanych z wykorzystaniem teorii szeregowania zadań
Resources management in scheduling multi-object construction projects using the task classification theory
Autorzy:
Podolski, M.
Powiązania:
https://bibliotekanauki.pl/articles/161408.pdf
Data publikacji:
2014
Wydawca:
Polski Związek Inżynierów i Techników Budownictwa
Tematy:
projekt budowlany
projekt wieloobiektowy
zarządzanie projektem
zarządzanie zasobami
zadanie
harmonogramowanie
optymalizacja
teoria szeregowania
building project
multi-object project
project management
resources management
task
scheduling
optimization
classification theory
Opis:
W artykule przedstawiono problematykę możliwości optymalnego zarządzania zasobami realizatora w wieloobiektowym przedsięwzięciu budowlanym. Podczas planowania tego rodzaju przedsięwzięć można wykorzystać pojęcia i narzędzia stosowane w teorii szeregowania zadań. W trakcie tworzenia dla nich harmonogramów mogą być stosowane współcześnie dostępne techniki, które pozwalają na znaczące skrócenie czasu realizacji przedsięwzięcia. Do rozwiązywania zadania optymalizacyjnego zastosowano metaheurystyczny algorytm poszukiwania z zakazami (tabu search) stosowany w teorii szeregowania zadań. W artykule zaprezentowano przykład obliczeniowy dla omawianego zagadnienia.
The article presents the problem of optimal possibilities in managing resources of the executor of a multi-object construction project. During the planning of such projects the concepts and tools used in the classification theory may be applied. While creating the schedules, available modern techniques that allow for a significant reduction of the execution time of a project may be applied. To solve the optimization task, the metaheuristic search algorithm with prohibitions (tabu search) applied in the task classification theory was used. A computational example of the problem in question is presented in the article.
Źródło:
Przegląd Budowlany; 2014, R. 85, nr 4, 4; 42-47
0033-2038
Pojawia się w:
Przegląd Budowlany
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-6 z 6

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies