Temat: szeregowanie zadań - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Modyfikacja kosztowa algorytmu Johnsona do szeregowania zadań budowlanych
Johnson algorithm cost modyfication for schedulling of construction projects
Autorzy:: Krzemiński, M.
Nowak, P.
Powiązania:: https://bibliotekanauki.pl/articles/403223.pdf
Data publikacji:: 2011
Wydawca:: Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:: algorytm Johnsona
szeregowanie zadań
koszty
Johnson algorithm
schedulling
costs
Opis:: W artykule zaprezentowano modyfikację algorytmu Johnsona, polegającą na dodaniu elementu badania kosztów realizacji zadań wybranych maszyn budowlanych. Jednym z elementów optymalizacji harmonogramów budowlanych jest szeregowanie zadań. Zdarza się, że wynikiem pracy algorytmów jest kilka różnych szeregów, których łączny czas jest sobie równy, natomiast różne jest ustawienie czynności wewnątrz nich. Bardzo rzadko zdarza się, aby różne ustawienia czynności generowały takie same koszty. Algorytm Johnsona szereguje w sposób optymalny pracę dwóch jednostek produkcyjnych na „n” działkach roboczych. Do algorytmu został dodany element funkcji kosztów przejścia poszczególnych jednostek produkcyjnych pomiędzy działkami roboczymi. Zaprezentowana modyfikacja algorytmu Johnsona nie wpłynęła na zwiększenie jego komplikacji obliczeń.
The paper presents cost modification of the Johnson Algorithm (JA). JA optimizes scheduling of construction projects by checking the shortest possible time of operations of two machines on unrestricted number of section of the building / construction object. Algorithm could give many “optimal answers” for different time of the machine work. Suggested modification helps to choose the optimal solution with taking cost of works under consideration, without mathematical complication of the algorithm
Źródło:: Budownictwo i Inżynieria Środowiska; 2011, 2, 3; 323-326
2081-3279
Pojawia się w:: Budownictwo i Inżynieria Środowiska
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

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ł

Zmień widok

na półce

Skocz do pozycji: 3.

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ł

Zmień widok

na półce

Skocz do pozycji: 4.

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ł

Zmień widok

na półce

Skocz do pozycji: 5.

Tytuł:: Reducing the mast vibration of single-mast stacker cranes by gain-scheduled control
Autorzy:: Hajdu, S.
Gáspár, P.
Powiązania:: https://bibliotekanauki.pl/articles/331336.pdf
Data publikacji:: 2016
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: robust control
LPV systems
gain scheduling
stacker cranes
sterowanie odporne
szeregowanie zadań
układnica
Opis:: In the frame structure of stacker cranes harmful mast vibrations may appear due to the inertial forces of acceleration or the braking movement phase. This effect may reduce the stability and positioning accuracy of these machines. Unfortunately, their dynamic properties also vary with the lifted load magnitude and position. The purpose of the paper is to present a controller design method which can handle the effect of a varying lifted load magnitude and position in a dynamic model and at the same time reveals good reference signal tracking and mast vibration reducing properties. A controller design case study is presented step by step from dynamic modeling through to the validation of the resulting controller. In the paper the dynamic modeling possibilities of single-mast stacker cranes are summarized. The handling of varying dynamical behavior is realized via the polytopic LPV modeling approach. Based on this modeling technique, a gain-scheduled controller design method is proposed, which is suitable for achieving the goals set. Finally, controller validation is presented by means of time domain simulations.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 791-802
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 6.

Tytuł:: Koncepcja zastosowania narzędzi predykcji w projektowaniu harmonogramów odpornych
Conception of using prediction tools in the robust schedules desining
Autorzy:: Sobaszek, Ł
Świć, A.
Gola, A.
Powiązania:: https://bibliotekanauki.pl/articles/339691.pdf
Data publikacji:: 2016
Wydawca:: Polskie Towarzystwo Zarządzania Produkcją
Tematy:: szeregowanie zadań produkcyjnych
harmonogramowanie odporne
harmonogramowanie predyktywne
production scheduling
robust scheduling
predictive scheduling
Opis:: The development of competitiveness on world markets caused the need to increase production flexibility. An essential tool in achieving this purpose could be production scheduling. Unfortunately, the production process is associated with presence of numerous random events that negatively affect its course. Therefore, it is necessary to apply appropriate prediction methods which help to reduce its affect. The paper presents the conception of robust production scheduling. The typical scheduling problems and robust scheduling idea are described. Moreover, the current solutions of production scheduling under uncertainty are outlined. Finally, the idea of creating robust schedules based on previous production processes are presented. In the final part of the paper the author presented problems related to proposed idea.
Źródło:: Zarządzanie Przedsiębiorstwem; 2016, 19, 2; 20-26
1643-4773
Pojawia się w:: Zarządzanie Przedsiębiorstwem
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 7.

Tytuł:: Harmonogramowanie przedsięwzięć budowlanych z zastosowaniem algorytmów metaheurystycznych
Scheduling of construction projects with application of metaheuristic algorithms
Autorzy:: Hejducki, Z.
Podolski, M.
Powiązania:: https://bibliotekanauki.pl/articles/347655.pdf
Data publikacji:: 2012
Wydawca:: Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Tematy:: harmonogramowanie robót budowlanych
optymalizacja
szeregowanie zadań
metaheurystyki
construction works scheduling
optimization
job scheduling
metaheuristics
Opis:: Przedstawiono badania autorów nad warunkami zastosowania algorytmów metaheurystycznych w metodach sprzężeń czasowych. Przeprowadzono analizę eksperymentalną z zastosowaniem tych algorytmów: przeszukiwania z zabronieniami, symulowanego wyżarzania, przeszukiwania genetycznego oraz algorytmu B&B. Użycie algorytmów metaheurystycznych, które są obecnie stosowane w rozwiązywaniu problemów teorii szeregowania zadań, pozwala na uzyskiwanie lepszych rozwiązań suboptymalnych niż otrzymywane obecnie algorytmem B&B. Doskonalenie metodyki harmonogramowania robót budowlanych z zastosowaniem metod sprzężeń czasowych (ang. TCM) 1, 7, 891013 jest podstawowym kierunkiem badań autorów. W szczególności opracowywane są problemy harmonogramowania procesów budowlanych o charakterze liniowym z uwzględnieniem optymalizacji czasowo-kosztowej.
The paper presents the authors' research on the application of metaheuristic algorithms in Time Coupling Methods (TCM). The experimental analysis of algorithms: tabu search, genetic search, simulated annealing and B&B algorithm was conducted in the paper. The application of these algorithms, which are currently used to solve job scheduling problems, allows one to obtain better suboptimal solutions than with the currently used B&B algorithm. The main branch of the authors' research is developing the methodology of construction works scheduling with the application of TCM 17,8,9 1013. The problems of scheduling linear construction works using time-cost optimisation are worked out.
Źródło:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2012, 4; 68-79
1731-8157
Pojawia się w:: Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 8.

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ł

Zmień widok

na półce

Skocz do pozycji: 9.

Tytuł:: Models and algorithms for production planning and scheduling in foundries - current state and development perspectives
Autorzy:: Stawowy, A.
Duda, J.
Powiązania:: https://bibliotekanauki.pl/articles/382778.pdf
Data publikacji:: 2012
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:: technologia informatyczna
przemysł odlewniczy
planowanie produkcji
szeregowanie zadań
information technology
foundry industry
production planning
scheduling
Opis:: Mathematical programming, constraint programming and computational intelligence techniques, presented in the literature in the field of operations research and production management, are generally inadequate for planning real-life production process. These methods are in fact dedicated to solving the standard problems such as shop floor scheduling or lot-sizing, or their simple combinations such as scheduling with batching. Whereas many real-world production planning problems require the simultaneous solution of several problems (in addition to task scheduling and lot-sizing, the problems such as cutting, workforce scheduling, packing and transport issues), including the problems that are difficult to structure. The article presents examples and classification of production planning and scheduling systems in the foundry industry described in the literature, and also outlines the possible development directions of models and algorithms used in such systems.
Źródło:: Archives of Foundry Engineering; 2012, 12, 2; 69-74
1897-3310
2299-2944
Pojawia się w:: Archives of Foundry Engineering
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 10.

Tytuł:: Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource
Autorzy:: Różycki, R.
Waligóra, G.
Węglarz, J.
Powiązania:: https://bibliotekanauki.pl/articles/330888.pdf
Data publikacji:: 2016
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: machine scheduling
preemptable jobs
continuous resource
makespan
mathematical programming
szeregowanie zadań
zasób ciągły
programowanie matematyczne
Opis:: In this work we consider a problem of scheduling preemptable, independent jobs, characterized by the fact that their processing speeds depend on the amounts of a continuous, renewable resource allocated to jobs at a time. Jobs are scheduled on parallel, identical machines, with the criterion of minimization of the schedule length. Since two categories of resources occur in the problem: discrete (set of machines) and continuous, it is generally called a discrete-continuous scheduling problem. The model studied in this paper allows the total available amount of the continuous resource to vary over time, which is a practically important generalization that has not been considered yet for discrete-continuous scheduling problems. For this model we give some properties of optimal schedules on a basis of which we propose a general methodology for solving the considered class of problems. The methodology uses a two-phase approach in which, firstly, an assignment of machines to jobs is defined and, secondly, for this assignment an optimal continuous resource allocation is found by solving an appropriate mathematical programming problem. In the approach various cases are considered, following from assumptions made on the form of the processing speed functions of jobs. For each case an iterative algorithm is designed, leading to an optimal solution in a finite number of steps.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2016, 26, 3; 693-706
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "szeregowanie zadań" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język