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, M." wg kryterium: Autor


Wyświetlanie 1-18 z 18
Tytuł:
An algorithm for solving a certain sequencing problem
Autorzy:
Adrabiński, A.
Grabowski, J.
Wodecki, M.
Tematy:
Scheduling theory, deterministic, Algorithms
Pokaż więcej
Wydawca:
Polskie Towarzystwo Matematyczne
Powiązania:
https://bibliotekanauki.pl/articles/747964.pdf  Link otwiera się w nowym oknie
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.
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.
Tematy:
job shop
cyclic scheduling
parallel algorithm
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/229531.pdf  Link otwiera się w nowym oknie
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.
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.
Tematy:
flow shop
two machine
due date
minimal costs
blocks of tasks
parallel algorithm
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/202179.pdf  Link otwiera się w nowym oknie
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.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-machine scheduling problem with setup times
Autorzy:
Bożejko, W.
Uchroński, M.
Wodecki, M.
Tematy:
jobs scheduling
block properties
discrete optimization
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/229357.pdf  Link otwiera się w nowym oknie
Opis:
In this paper we consider a multi-machine scheduling problem with setup times, which is determined in the literature as the flexible job shop problem. It belongs to the strongly NP-complete complexity class. We propose an algorithm based on the tabu search method. The new elimination criteria were used in the construction process of blocks of the critical path.
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.
Tematy:
jobs scheduling
flexible manufacturing
parallel algorithm
discrete optimization
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/229502.pdf  Link otwiera się w nowym oknie
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.
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.
Tematy:
.
Pokaż więcej
Wydawca:
Polskie Towarzystwo Matematyczne
Powiązania:
https://bibliotekanauki.pl/articles/748230.pdf  Link otwiera się w nowym oknie
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.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stable scheduling of single machine with probabilistic parameters
Autorzy:
Bożejko, W.
Rajba, P.
Wodecki, M.
Tematy:
scheduling
uncertain parameters
tabu search
stability
planowanie
niepewne parametry
stabilność
przeszukiwanie tabu
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/200225.pdf  Link otwiera się w nowym oknie
Opis:
We consider a stochastic variant of the single machine total weighted tardiness problem jobs parameters are independent random variables with normal or Erlang distributions. Since even deterministic problem is NP-hard, it is difficult to find global optimum for large instances in the reasonable run time. Therefore, we propose tabu search metaheuristics in this work. Computational experiments show that solutions obtained by the stochastic version of metaheuristics are more stable (i.e. resistant to data disturbance) than solutions generated by classic, deterministic version of the algorithm.
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.
Tematy:
cyclic scheduling
metaheuristic
discrete optimization
planowanie cykliczne
metaheurystyka
dyskretna optymalizacja
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/201984.pdf  Link otwiera się w nowym oknie
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.
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.
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
Pokaż więcej
Wydawca:
Polski Związek Inżynierów i Techników Budownictwa
Powiązania:
https://bibliotekanauki.pl/articles/161714.pdf  Link otwiera się w nowym oknie
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.
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.
Tematy:
cyclic scheduling
parallel algorithm
metaheuristics
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/229926.pdf  Link otwiera się w nowym oknie
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.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic flow shop scheduling problem with two-machine cells
Autorzy:
Bożejko, W.
Gnatowski, A.
Idzikowski, R.
Wodecki, M.
Tematy:
job shop
cyclic scheduling
multi-machine
assignment
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/229393.pdf  Link otwiera się w nowym oknie
Opis:
In the paper a variant of cyclic production with setups and two-machine cell is considered. One of the stages of the problem solving consists of assigning each operation to the machine on which it will be carried out. The total number of such assignments is exponential. We propose a polynomial time algorithm finding the optimal operations to machines assignment.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Harmonogramowanie zintegrowanego systemu transportu i montażu kompozytowych elementów mostowych w systemie Just In Time
Scheduling of an integrated system for the transportation and construction of composite bridge elements on Just-In-Time principles
Autorzy:
Bożejko, W.
Uchroński, M.
Hejducki, Z.
Wodecki, M.
Rogalska, M.
Tematy:
most
belka kompozytowa
harmonogramowanie
system Just in time
bridge
composite beam
scheduling
just in time system
Pokaż więcej
Wydawca:
Polski Związek Inżynierów i Techników Budownictwa
Powiązania:
https://bibliotekanauki.pl/articles/162360.pdf  Link otwiera się w nowym oknie
Opis:
W pracy przedstawiono komputerowy system wspomagający harmonogramowanie przedsięwzięć budowlanych. Dotyczy on montażu kompozytowych belek obiektu mostowego. Aplikacja komputerowa obejmuje moduły: harmonogramowania prac budowlanych, harmonogramowania transportu belek przy montażu konstrukcji mostowych oraz moduł harmonogramowania w warunkach niepewności.
This article describes a computerized system used to support the scheduling of construction projects. It relates to the construction of composite beams in a bridge structure. The computer application includes modules for scheduling of construction works, scheduling of transportation of beams for construction of the bridge structures, and a module for scheduling in conditions of uncertainty.
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.
Tematy:
niepewne dane
stabilność
harmonogramowanie
przeszukiwanie z tabu
roboty budowlane
uncertain data
stability
scheduling
tabu search
construction works
Pokaż więcej
Wydawca:
Akademia Wojsk Lądowych imienia generała Tadeusza Kościuszki
Powiązania:
https://bibliotekanauki.pl/articles/347653.pdf  Link otwiera się w nowym oknie
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.
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.
Tematy:
discrete-continuous optimization
UAV
VTOL
autonomous drone
zero emission
Pokaż więcej
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:
https://bibliotekanauki.pl/articles/1403679.pdf  Link otwiera się w nowym oknie
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.
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bezpieczeństwo w pracy administracyjno-biurowej - wybrane aspekty
Safety at work administration and office - selected aspects
Autorzy:
Niciejewska, M.
Wodecki, T.
Tematy:
antropometria
bezpieczeństwo pracy
dolegliwości mięśniowo-szkieletowe
ergonomia
ryzyko zawodowe
zagrożenia
anthropometry
work safety
musculoskeletal disorders
ergonomics
occupational risk
threat
Pokaż więcej
Wydawca:
Stowarzyszenie Menedżerów Jakości i Produkcji
Powiązania:
https://bibliotekanauki.pl/articles/109045.pdf  Link otwiera się w nowym oknie
Opis:
Artykuł dotyczy wybranych aspektów bezpieczeństwa w pracy administracyjno-biurowej. Autorzy dokonali analizy środowiska pracy biurowej biorąc pod uwagę wytyczne ergonomiczne oraz możliwości i ograniczenia psychofizyczne człowieka. Zwrócili uwagę na najczęstsze skutki zdrowotne pracy administracyjno-biurowej jaką są dolegliwości mięśniowo-szkieletowe oraz sposoby przeciwdziałania im.
Article concerns on selected aspects of safety at work in administrative office. The authors analyzed the working environment of office, taking into account guidelines and ergonomic possibilities and limitations of psychophysical man. They drew attention to the most common health effects from working administrative office which are musculo-skeletal disorders and ways to counter them.
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-18 z 18

    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