Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "tasks scheduling" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Problem-Independent Approach to Multiprocessor Dependent Task Scheduling
    Autorzy:
    Król, D.
    Zydek, D.
    Koszałka, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/226364.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    tasks scheduling
    DAG
    genetic algorithm
    tabu search
    makespan
    Opis:
    This paper concerns Directed Acyclic Graph task scheduling on parallel executors. The problem is solved using two new implementations of Tabu Search and genetic algorithm presented in the paper. A new approach to solution coding is also introduced and implemented in both metaheuristics algorithms. Results given by the algorithms are compared to those generated by greedy LPT and SS-FF algorithms; and HAR algorithm. The analysis of the obtained results of multistage simulation experiments confirms the conclusion that the proposed and implemented algorithms are characterized by very good performance and characteristics.
    Źródło:
    International Journal of Electronics and Telecommunications; 2012, 58, 4; 369-379
    2300-1933
    Pojawia się w:
    International Journal of Electronics and Telecommunications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Scheduling arbitrary number of malleable tasks on multiprocessor systems
    Autorzy:
    Barketau, M. S.
    Kovalyov, M. Y.
    Węglarz, J.
    Machowiak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/202097.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    multi-processor scheduling
    malleable tasks
    makespan
    Opis:
    The problem of scheduling n tasks in a multiprocessor system with m processors to minimize the makespan is studied. Tasks are malleable, which means that a task can be executed by several processors at a time, its processing speed depends on the number of allocated processors, and a set of processors allocated to the same task can change over time. The processing speed of a task is a strictly increasing function of the number of processors allocated to this task. The earlier studies considered the case n ≤ m. This paper presents results for arbitrary n and m including characterizations of a feasible domain and an optimal solution, polynomial time algorithms for strictly increasing convex and concave processing speed functions, and a combinatorial exponential algorithm for arbitrary strictly increasing functions.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 2; 255-261
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Berth Allocation Problem: Formulation and a Tunisian Case Study
    Autorzy:
    Kallel, Lobna
    Benaissa, Ezzedine
    Kamoun, Hichem
    Benaissa, Mounir
    Powiązania:
    https://bibliotekanauki.pl/articles/223982.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    container terminals
    seaport
    Berth Allocation
    flow time
    scheduling of tasks
    Tunisian port of Rades
    terminal kontenerowy
    port morski
    cumowanie
    czas przepływu
    planowanie zadań
    Opis:
    This paper examines one of the most important operational problems in seaport terminals, namely the Berth Allocation Problem (BAP) which finds an optimal assignment of ships to the berths that minimize the total waiting time of all ships and reduce congestion in ports. Our problem is to affect and schedule n ships on m berths to minimize the processing time and the waiting time for all the ships in the port. Therefore, ships stay time in the port known by the flow time, while respecting the physical constraints existing at the port (such as the depth of the water berth and the draft of the ship’s water), knowing that each ship can only accommodate one ship at a time. It is as if it was a case of n tasks and m machines in parallel, and we wanted to schedule the passage of different tasks on different machines, knowing that each task can only pass on one machine and that the interruption of the task is not allowed. For example, if a job started on a machine, it will remain on this machine up to its completion. In our case, tasks are ships and machines are berths that are opting to minimize the total flow time and, therefore, to decrease the residence time of all the ships in the port. In a first step, a Mixed Integer Linear Program model is designed to address the BAP with the aim of minimizing the flow time of the ships in the port, our sample can be used for both static and dynamic berth allocation cases. In a second step, this model is illustrated with a real case study in the Tunisian port of Rades and solved by a commercial solver CPLEX. Calculation results are presented and compared with those obtained by port authorities in Radès.
    Źródło:
    Archives of Transport; 2019, 51, 3; 85-100
    0866-9546
    2300-8830
    Pojawia się w:
    Archives of Transport
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Szeregowanie zadań obliczeniowych z zastosowaniem modelu rangowego
    Scheduling based on ranked regression models
    Autorzy:
    Bobrowski, L.
    Łukaszuk, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/341133.pdf
    Data publikacji:
    2008
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    szeregowanie zadań obliczeniowych
    model rangowy
    wypukła i odcinkowo-liniowa (CPL) funkcja kryterialna
    scheduling of the computing tasks
    ranked model
    convex and piecewise linear (CPL) criterion function
    Opis:
    Zagadnienia szeregowania zadań pojawiają się między innymi w kontekście problemów realizowalności dużych procesów obliczeniowych i ich optymalizacji. Przy rozstrzyganiu tego typu problemów można wykorzystywać metody regresji rangowej. Do celów konstrukcji modeli regresji rangowej poszczególne zadania obliczeniowe charakteryzowane są poprzez wielowymiarowe wektory zależności. Wektory zależności pozwalają stwierdzić czy określone zadanie może być zrealizowane tylko wtedy, gdy zostaną wcześniej zrealizowane pewne inne zadania. Regresja rangowa obejmuje konstrukcję takich odwzorowań liniowych z wielowymiarowej przestrzeni zalżności na przestrzeń jednowymiarową (linię czasu), która odzwierciedla w możliwie dużym stopniu zależności pomiędzy zadaniami.
    The issues of scheduling of tasks are found, among other things, in connection with the problems of realizeable of big computing processes and optimisation of them. The ranked regresion methods can be used to determine of this kind of problems. Separate computing tasks are characterized by multidimensional vectors of dependences in order to form the ranked regresion models . The vectors of dependences allow to state whether particular task can be realised only when certain other tasks have realised before. The ranked regresion includes the designing of such linear transformations from the multidimensional space of dependences to unidimensional space (time line), which reflect the dependences beetwen task as well as possible.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 5-21
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Harmonogramowanie przedsięwzięć wieloobiektowych z ciągłą realizacją procesów na działkach roboczych
    Scheduling construction of multi-object projects: problem of works continuity in consecutive units
    Autorzy:
    Biruk, S.
    Jaśkowski, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/347840.pdf
    Data publikacji:
    2010
    Wydawca:
    Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
    Tematy:
    szeregowanie zadań
    harmonogramowanie
    ciągłość realizacji robót na działkach roboczych
    potokowe metody organizacji
    przedsięwzięcia budowlane wieloobiektowe
    sequencing of tasks
    scheduling
    works continuity in consecutive units
    stream methods of work organization
    multi-object projects
    Opis:
    W artykule jest rozważany problem zapewnienia ciągłości robót na frontach (działkach) roboczych przy projektowaniu realizacji przedsięwzięć wieloobiektowych. Szybka realizacja zadań na obiektach i równomierne wykorzystanie (czy zużycie zasobów) są możliwe do uzyskania dzięki zastosowaniu potokowych metod organizacji, stanowiących rozwinięcie klasycznej metody pracy równomiernej. Brygady realizujące poszczególne procesy realizują je na wydzielonych frontach roboczych. Kolejność realizacji niejednorodnych obiektów lub ich części - ustalona w sposób jednakowy dla wszystkich wykonawców – wpływa na czas realizacji przedsięwzięcia. Problem ustalenia optymalnej kolejności powierzania frontów robót brygadom zalicza się do klasy permutacyjnych problemów szeregowania zadań. W artykule przedstawiono sposoby modelowania dodatkowych ograniczeń – charakterystycznych również dla działań w warunkach kryzysowych - umożliwiające zastosowanie w harmonogramowaniu algorytmów opracowanych do rozwiązania problemu komiwojażera.
    The paper investigates the problem of works continuity in consecutive units (sections) the whole scope of works of a multi-object project has been divided into. Rapid completion of tasks is possible to achieve owing to a classic Line-of-Balance approach being the extension of planning methods used for repetitive production processes. Crews of workers responsible for particular processes complete their tasks related to the units. The problem described in the paper concerns a situation when the units are non-uniform in terms of workload, and the order in which the crews move from unit to unit is fixed and the same for all crews. This order is the key factor affecting the project makespan. The problem of finding the optimal order of units can be classified as a permutation flowshop sequencing problem. The paper presents a modeling method that facilitates the application of the "travelling salesman problem" algorithm to solving scheduling problems with additional constraints.
    Źródło:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2010, 3; 340-349
    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ł
      Wyświetlanie 1-5 z 5

      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