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ę "Wodecki, J." wg kryterium: Autor


Wyświetlanie 1-6 z 6
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ł:
A sequencing problem for optimal job processing by the turning-lathe.
Autorzy:
Adrabiński, A.
Grabowski, J.
Wodecki, M.
Powiązania:
https://bibliotekanauki.pl/articles/748230.pdf
Data publikacji:
1994
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
.
Opis:
Zasadniczym celem pracy jest prezentacja przykładu zastosowania metod optymalizacji z teorii szeregowania do rozwiązania problemu optymalnego wykorzystania automatu tokarsko-frezarskiego. Praca składa się z dwóch części. W pierwszej zajmujemy się zagadnieniem wyznaczania optymalnej kolejności obróbki detali przez automat. Przedstawiamy opis zagadnienia, model matematyczny oraz algorytmy jego rozwiązywania. Dowodzimy także, że zagadnienie to należy do klasy problemów NP-trudnych. Druga część pracy dotyczy problemu optymalizacji procesu obróbki detali. Zajmujemy się zagadnieniem optymalizacji współdziałania obrabiarki z magazynami narzędzi oraz wykorzystania narzędzi w trakcie wykonywania operacji na detalach.
The paper is dealing with a computer-aided system for a turning-lathe machine. It. is divided into two parts. The first one considers the sequencing problem for a job processing by the machine. It describes the problem and then presents a mathematical model and an algorithm for the minimalization of a processing time. We also prove that the pro-blem is NP-hard. The second part, on the other side, considers the problem of the tool replacement by the tnrning-lathe. An algorithm for finding an optimal sequence of tool re-placement intervals in the tool-store of the machine is presented. Extensive computational experiments for problems with up to 60 jobs show a high efficiency of the system.
Źródło:
Mathematica Applicanda; 1994, 23, 37
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal cycle time determination and golf neighborhood generation for the cyclic flexible job shop problem
Autorzy:
Bożejko, W.
Pempera, J.
Wodecki, M.
Powiązania:
https://bibliotekanauki.pl/articles/201984.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
cyclic scheduling
metaheuristic
discrete optimization
planowanie cykliczne
metaheurystyka
dyskretna optymalizacja
Opis:
In the paper, a problem of scheduling operations in the cyclic flexible job shop system is considered. A new, very fast method of determining the cycle time for any order of tasks on machines is also presented. It is based on the analysis of the paths in the graph representing the examined problem. The theorems concerning specific properties of the graph are proven and used in the construction of the heuristic algorithm searching the solutions space by using the so-called golf neighborhood, which is generated in a way similar to the game of golf, which helps to intensify and diversify calculations. The conducted computational experiments fully confirmed the effectiveness of the proposed method. The proposed methods and properties can be adapted and used in the construction of local search algorithms for solving many other optimization problems.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 3; 333-344
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical 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ł
    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