PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
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
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Efektywne szukanie stacji w sieciach o topologii kraty
100%
Rajba P.
Przegląd Elektrotechniczny
|
2009
|
tom R. 85, nr 4
108-115
PL
W pracy przedstawiono problem znajdowania najbardziej odległych sąsiadów dla wybranej stacji w sieci radiowej, w której stacje (z nadajnikami o jednakowej mocy) sa˛ rozmieszczone na kracie, tj. w punktach o współrzędnych całkowitych. Zaprezentowany algorytm działa w czasie O(R), gdzie R jest zasięgiem stacji.
EN
In this paper we present the problem of finding the farthest neighbours for a selected station in a radio network. The stations (with transmitters having identical range) are localized on a grid, i.e. the vertices have integer origins. The presented algorithm completed its work in time L(R), where R is a radius of the station.
2
Content available Stable scheduling of single machine with probabilistic parameters
51%
Bożejko W. , Rajba P. , Wodecki M.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2017
|
tom Vol. 65, nr 2
219--231
EN
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.
3
Content available remote Project management in building process with uncertain tasks times
51%
Bożejko W. , Hejducki Z. , Rajba P. , Wodecki M.
Management and Production Engineering Review
|
2011
|
tom Vol. 2, No. 1
3-9
EN
In this paper there is presented a problem of scheduling of construction work in which certain projects must be executed. Every work consists of projects executed by separate teams. In a linear system the sequence of works is the same for every project. Uncertain tasks times are represented by fuzzy numbers or distribution of random variables. We present a tabu search algorithm and computational experiments which are aimed at checking the sustainability of set solutions.
4
Metoda analizy minimów lokalnych do rozwiązywania permutacyjnych problemów optymalizacyjnych
51%
Bożejko W. , Rajba P. , Wodecki M.
|
|
tom z. 150
19-24
PL
W pracy przedstawiono metodę konstrukcji algorytmów rozwiązywania problemów optymalizacyjnych opartą na analizie minimów lokalnych. Najlepsze cechy tych minimów są dziedziczone przez następną populację rozwiązań. Wykonano eksperymenty obliczeniowe, które potwierdziły efektywność proponowanej metody.
EN
In the paper we present a method of algorithms construction based on analyzing local minima for solving optimization problems. The best properties of these minima are succeeded by a next generation of solutions. Computational experiments, which has been done, affirmed the efficiency of the proposed method.
5
Content available Stable scheduling of single machine with probabilistic parameters
51%
Bożejko W. , Rajba P. , Wodecki M.
|
2017
|
nr 2
6
Content available Harmonogramowanie robót budowlanych w systemie potokowym z niepewnymi danymi
45%
Bożejko W. , Hejducki Z. , Rogalska M. , Rajba P. , Wodecki M.
|
|
tom Nr 4
80-95
PL
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.
EN
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.
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ć.