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ę "a* algorithm" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    An algorithm for solving a certain sequencing problem
    Autorzy:
    Adrabiński, A.
    Grabowski, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/747964.pdf
    Data publikacji:
    1982
    Wydawca:
    Polskie Towarzystwo Matematyczne
    Tematy:
    Scheduling theory, deterministic, Algorithms
    Opis:
    .
    The authors consider the problem of nonpreemptive scheduling of n tasks in a general job shop. The objective is to find a schedule of minimum length. The algorithm presented in the paper is based on the disjunctive graph approach. Its performance is not compared with other algorithms constructed for that problem.
    Źródło:
    Mathematica Applicanda; 1982, 10, 18
    1730-2668
    2299-4009
    Pojawia się w:
    Mathematica Applicanda
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A fine-grained parallel algorithm for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229531.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    parallel algorithm
    Opis:
    In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 169-181
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Harmonogramowanie robót budowlanych z zastosowaniem algorytmu Tabu Search z rozmytymi czasami wykonania zadań
    Scheduling of construction works using a tabu search algorithm with fuzzy task completion times
    Autorzy:
    Rogalska, M.
    Bożejko, W.
    Hejducki, Z.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/161714.pdf
    Data publikacji:
    2009
    Wydawca:
    Polski Związek Inżynierów i Techników Budownictwa
    Tematy:
    inwestycja budowlana
    proces budowlany
    harmonogram robót
    niepewność
    czas wykonania zadań
    czas rozmyty
    algorytm tabu search
    construction project
    construction process
    schedule of works
    uncertainty
    task execution time
    fuzzy time
    tabu search algorithm
    Opis:
    Praca ta stanowi kontynuację studiów różnych autorów nad zagadnieniami związanymi z uwzględnieniem niepewności w harmonogramowaniu robót budowlanych. Jednym ze sposobów reprezentowania niepewności jest zastosowanie elementów teorii zbiorów rozmytych, umożliwiających oszacowanie czasów wykonania prac oraz cyklu realizacji kompleksu robót.
    This paper continues the authors' work on issues relating to taking account of uncertainties in the scheduling of construction works. One way of representing uncertainty is to use elements of the theory of fuzzy sets, which make it possible to estimate work completion times and the execution cycle for a comprehensive series of works.
    Źródło:
    Przegląd Budowlany; 2009, R. 80, nr 7-8, 7-8; 76-80
    0033-2038
    Pojawia się w:
    Przegląd Budowlany
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Flexible job shop problem - parallel tabu search algorithm for multi-GPU
    Autorzy:
    Bożejko, W.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229502.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    jobs scheduling
    flexible manufacturing
    parallel algorithm
    discrete optimization
    Opis:
    In the paper we propose a new framework for the distributed tabu search algorithm designed to be executed with the use of a multi-GPU cluster, in which cluster of nodes are equipped with multicore GPU computing units. The proposed methodology is designed specially to solve difficult discrete optimization problems, such as a flexible job shop scheduling problem, which we introduce as a case study used to analyze the efficiency of the designed synchronous algorithm.
    Źródło:
    Archives of Control Sciences; 2012, 22, 4; 389-397
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithm 66. An algorithm for solving the machine sequencing problem with parallel machines
    Algorytm 66. Algorytm rozwiązania zagadnienia kolejnościowego ze zbiorami maszyn równoległych
    Autorzy:
    Adrabiński, A.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/742673.pdf
    Data publikacji:
    1979
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Źródło:
    Applicationes Mathematicae; 1977-1980, 16, 3; 513-541
    1233-7234
    Pojawia się w:
    Applicationes Mathematicae
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel patterns determination in solving cyclic flow shop problem with setups
    Autorzy:
    Bożejko, W.
    Chaczko, Z.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229926.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    parallel algorithm
    metaheuristics
    Opis:
    The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 183-195
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithm for solving the Discrete-Continuous Inspection Problem
    Autorzy:
    Grymin, R.
    Bożejko, W.
    Chaczko, Z.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/1403679.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    discrete-continuous optimization
    UAV
    VTOL
    autonomous drone
    zero emission
    Opis:
    The article introduces an innovative approch for the inspection challenge that represents a generalization of the classical Traveling Salesman Problem. Its priciple idea is to visit continuous areas (circles) in a way, that minimizes travelled distance. In practice, the problem can be defined as an issue of scheduling unmanned aerial vehicle which has discrete-continuous nature. In order to solve this problem the use of local search algorithms is proposed.
    Źródło:
    Archives of Control Sciences; 2020, 30, 4; 653-666
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Blocks for two-machines total weighted tardiness flow shop scheduling problem
    Autorzy:
    Bożejko, W.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/202179.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop
    two machine
    due date
    minimal costs
    blocks of tasks
    parallel algorithm
    Opis:
    The paper discusses a two-machine flow shop problem with minimization of the sum of tardiness costs, being a a generalization of the popular NP-hard single-machine problem with this criterion. We propose the introduction of new elimination block properties allowing for accelerating the operation of approximate algorithms of local searches, solving this problem and improving the quality of solutions determined by them.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2020, 68, 1; 31-41
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Harmonogramowanie robót budowlanych w systemie potokowym z niepewnymi danymi
    Construction scheduling with tabu search algorithm and uncertain data
    Autorzy:
    Bożejko, W.
    Hejducki, Z.
    Rogalska, M.
    Rajba, P.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/347653.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
    Tematy:
    niepewne dane
    stabilność
    harmonogramowanie
    przeszukiwanie z tabu
    roboty budowlane
    uncertain data
    stability
    scheduling
    tabu search
    construction works
    Opis:
    W pracy rozpatrujemy problem harmonogramowania przedsięwzięć budowlanych realizowanych w systemie potokowym. Są to bardzo ważne zagadnienia praktyki budowlanej, mające znaczący i bezpośredni wpływ na ostateczne koszty realizacji. Przedstawiamy założenia do harmonogramowania robót, algorytm jego rozwiązywania opartego na metodzie przeszukiwania z tabu (ang. tabu search) oraz jego modyfikację dla przypadku, gdy niepewne są czasy wykonywania prac. Porównujemy stabilność rozwiązań w przypadku, gdy niepewne dane są reprezentowane przez zmienne losowe o rozkładzie normalnym lub liczby rozmyte w trzypunktowej reprezentacji.
    This paper deals with some problems of synchronizing construction activities differing in their execution times. The methodology of calculating the times of execution of the activities, ensuring that there will be no collisions between them, is presented. The methodology is illustrated with numerical examples showing the successive steps of the algorithm and it is applied to complex works modelled as the flow shop problem. The tabu search algorithm is adapted to solve the problem.
    Źródło:
    Zeszyty Naukowe / Wyższa Szkoła Oficerska Wojsk Lądowych im. gen. T. Kościuszki; 2012, 4; 80-95
    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-9 z 9

      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