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

Znaleziono wyników: 6

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Skalowalny algorytm planowania ścieżek dla przegubowych robotów mobilnych typu SNT z ograniczeniami konfiguracyjnymi
Gawron T., Michałek M. M.
Prace Naukowe Politechniki Warszawskiej. Elektronika
|
2018
|
z. 196
273--282
PL
Algorytmizacja ruchu przegubowych robotów mobilnych stanowi nadal otwarty i aplikacyjnie istotny problem badawczy, zwłaszcza gdy dotyczy ruchu w obecności ograniczeń konfiguracyjnych pojazdu. Artykuł prezentuje skalowalny algorytm planowania dopuszczalnych ścieżek referencyjnych dla pojazdów N-przyczepowych wyposażonych w mocowania osiowe (tzw. Standard N-Trailers, SNT), które zachowują narzucone ograniczenia dopuszczalnych zakresów zmian kątów przegubowych oraz gwarantują bezkolizyjność ruchu wszystkich segmentów pojazdu w przestrzeni operacyjnej przy obecności potencjalnie niewypukłych przeszkód statycznych. Zastosowane podejście pozwala na dokładne rozwiązanie problemu w ciągłej przestrzeni konfiguracyjnej. Działanie algorytmu zilustrowano przykładowymi wynikami numerycznymi.
EN
Algorithmization of motion for articulated mobile robots still remains an open and practically important research problem, especially when it concerns motion in the presence of configuration constraints. The paper presents a scalable and computationally efficient algorithm of planning the admissible reference paths for the N-trailer vehicles equipped solely with on-axle hitching (the so-called Standard N-Trailers, SNT). The planned paths preserve constraints imposed on the admissible ranges of joint angles and guarantee a collision-free motion of all the vehicle's segments in an operational space cluttered by static obstacles. Performance of the algorithm are illustrated by exemplary numerical results.
2
Content available A new sufficient schedulability analysis for hybrid scheduling
Zhang F., Zhai Y., Liao J.
International Journal of Applied Mathematics and Computer Science
|
2016
|
Vol. 26, no. 3
683--692
EN
Earliest deadline first (EDF) and fixed priority (FP) are the most commonly used and studied scheduling algorithms for real-time systems. This paper focuses on combining the EDF and FP strategies in one system. We provide a new sufficient schedulability analysis for real-time hybrid task systems which are scheduled by EDF and FP. The proposed analysis has a polynomial time complexity and no restrictions on task parameters, where the relative deadline of each task could be less than, equal to, or greater than its period. By extensive experiments, we show that our proposed analysis significantly improves the acceptance ratio compared with the existing results of the sufficient schedulability test for hybrid scheduling systems.
3
Content available Partition of real-time application over multicore systems
Martyna J.
Automatyka / Automatics
|
2012
|
Vol. 16, no. 2
127-136
EN
In this paper, we present a model of parallel execution of a real-time application in a multicore system. Currently used modern architectures provide a mechanism to prevent reciprocal inter-ference in the cause of critical activities. We propose an algorithm for obtaining the partitions of real-time applications and later for their allocation to a set of all accessible cores of a multicore pro-cessor. The algorithm takes into consideration all the constraints, such as precedence relations, timing dependencies, eta, and allows all partitions to access resources in order of their potential utility to the application. Some experimental results are provided.
PL
W artykule przedstawiono model równoległego wykonania aplikacji czasu rzeczywistego w wielordzeniowym systemie komputerowym. Współczesne komputery dostarczają mechanizmów dla równoległego wykonywania programów czasu rzeczywistego. Zaproponowano algorytm do przeprowadzenia podziału aplikacji czasu rzeczywistego na elementy składowe i ich alokacji w środowisku równoległych procesorów wielordzeniowych. Algorytm ten bierze pod uwagę wszystkie ograniczenia związane z wykonywaniem programu czasu rzeczywistego, w tym relację poprzedzania oraz zależności czasowe. Dzięki przedstawionemu rozwiązaniu jest możliwe pełne wykorzystanie mocy obliczeniowej wielordzeniowych procesorów dla wykonania aplikacji czasu rzeczywistego.
4
Reactive scheduling in make-to-order manufacturing by mixed integer programming
Sawik T.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
79-94
PL
W pracy przedstawiono nowe algorytmy reaktywnego harmonogramowania produkcji zamawianej, oparte na modelach programowania całkowitoliczbowego. Zamówienia mogą być modyfikowane przez odbiorców w całym horyzoncie planowania. Celem harmonogramowania jest minimalizacja liczby spóźnionych zamówień oraz łącznych zapasów materiałów i gotowych wyrobów. Zastosowanie proponowanych algorytmów ilustrują przykłady liczbowe zaczerpnięte z przemysłu elektronicznego oraz wyniki eksperymentów obliczeniowych.
EN
New algorithms based on mixed integer programming models are proposed for reactive scheduling in a dynamic, make-to-order manufacturing environment. The problem objective is to update production schedule subject to service level and inventory constraints, whenever customer orders are modified. Numerical examples modeled after a real-world production scheduling/rescheduling in the electronics industry are presented and some results of computational experiments are reported.
5
Minimalizacja sumy czasów zakończenia realizacji zadań w systemie przepływowym z ograniczeniem "bez czekania"
Grabowski J., Pempera J.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
159-164
PL
W pracy przedstawiono algorytmy oparte na metodzie przeszukiwania zstępującego wykorzystujące mechanizm jednoczesnego wykonywania wielu ruchów elementarnych. Z rezultatów testów obliczeniowych przeprowadzonych na instancjach Tailarda wynika, że zaproponowany mechanizm pozwala na generowanie lepszych rozwiązań przy wykonywaniu znacznie mniejszej liczby iteracji przez algorytm zstępujący.
EN
This paper deals with a descending search algorithms for the no-wait flow-shop problem. In the algorithms the multimoves are used that consist in performing several moves simultaneously in a single iteration of algorithm. The proposed algorithms is empirically evaluated on the Tailard's benchmarks.
6
Kosztowe i czasowe kryteria optymalnosci algorytmu nadążnego harmonogramowania produkcji
Krystek J., Zaborowski M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
179-187
PL
W pracy przedstawiono kosztowe i czasowe kryteria optymalności algorytmu nadążnego harmonogramowania produkcji. Kryteria kosztowe związane są z konkretnym harmonogramem i reprezentują koszty produkcji i przezbrojeń. Kryteria czasowe są wyznaczane dla zleceń produkcyjnych i określają czas wykonania zlecenia, maksymalne opóźnienie, czas przepływu przez system i liczbę spóźnionych zleceń.
EN
In this paper the ideas of cost and time-oriented criteria of optimization of the follow-up scheduling are presented. Cost-oriented criteria relate to the schedule and represent production and setup costs. Time-oriented criteria are defmed for production orders and determine order execution time, maximum tardiness, flow time and number of delayed orders.
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ć.