PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  problem gniazdowy
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Równoległa meta2heurystyka dla problemu gniazdowego z równoległymi maszynami
Bożejko W., Uchroński M., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
207-213
PL
W pracy rozpatrywany jest ogólny problem kolejnościowy z równoległymi maszynami (flexible job shop problem), w którym dany jest zbiór zadań oraz zbiór maszyn. Maszyny tego samego typu (rodzaju), tj. o tych samych własnościach funkcjonalnych (które jednak mogą mieć różne parametry techniczne, takie jak na przykład wydajność) tworzą gniazdo. Do rozwiązania problemu proponujemy podejście dwupoziomowe - meta2heurystykę. Algorytm równoległy testowany jest na 128-procesorowej karcie GPU.
EN
We consider a double-level metaheuristic optimization algorithm in this paper. The algorithm proposed here includes two major modules: the machine selection module, which is executed sequentially, and the operation scheduling module executed in parallel. On each level a metaheuristic algorithm is used, so we call this method meta2heuristics. We carry out computational experiment using 128-processors Graphics Processing Unit (GPU).
2
Content available Analiza działania systemu gniazdowego z uwzględnieniem transportu i czasów przezbrojeń
Krystek J., Kozik M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
391-400
PL
W artykule przedstawiono uogólniony problem gniazdowy uwzględniający czasy transportu międzystanowiskowego oraz czasy przezbrojeń. Do rozwiązania tego problemu stworzona została aplikacja obliczeniowa, w której zaimplementowano wybrane algorytmy priorytetowe (FIFO, LIFO, LPT, SPT, EDD, LWR). Zastosowano różne kryteria do oceny jakości tworzonych harmonogramów. Zamieszczono wyniki numeryczne badań porównawczych omawianych algorytmów dla różnych kryteriów i reguł priorytetu.
EN
In the paper a job shop problem with transport and setup times is described. The application with implemented dispatch rules (FIFO, LIFO, LPT, SPT, EDD, LWR) for solving this problem has been created. It uses different criteria of estimation of schedules quality. Numerical results of comparative study of algorithms for a variety of criteria and dispatch rules are presented.
3
Problem gniazdowy z ograniczeniem bez czekania. Równoległe algorytmy tabu
Makuchowski M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 150
175-181
PL
W pracy opisane są równoległe algorytmy poszukiwania z zabronieniami, dedykowane gniazdowemu problemowi z ograniczeniem bez czekania. Proponowane algorytmy zbudowane są z nadrzędnego algorytmu bazującego na wspomnianej technice oraz sterowanego algorytmu konstrukcyjnego. Poszukiwania ograniczone są tylko do rozwiązań możliwych do wygenerowania przez wspomniany algorytm konstrukcyjny. W pracy przedstawia się analizę porównawczą zaproponowanych algorytmów.
EN
This paper deals with parallel tabu search algorithms for a job shop problem with a no-wait constraint and a makespan criterion. The proposed algorithms consist of a master algorithm based on the mentioned technique and slave constructive algorithm. This approach reduces the number of solutions to check only to solutions that can be generated by means of the constructive algorithm. In this paper a comparative analysis of the proposed algorithms is presented.
4
Problem gniazdowy z ograniczeniem bez czekania. Algorytmy konstrukcyjne
Makuchowski M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 150
167-173
PL
W pracy opisana jest pewna procedura konstrukcji rozwiązania dla problemu gniazdowego z ograniczeniem bez czekania. Pokazano także sposób jej wykorzystania do budowy bardzo wydajnych algorytmów zarówno konstrukcyjnych, jak i popraw. W pracy prezentuje się algorytmy konstrukcyjne, bazujące na wspomnianej procedurze. Ich efektywność przebadano na dobrze znanych w literaturze przykładach testowych.
EN
This paper describes some solution constructive procedure dedicated to a job shop problem with the no-wait constraint and a makespan criterion. Very efficient heuristic algorithms based on the presented procedure are discussed. The efficiency of the algorithms is tested on well-known literature benchmarks.
5
Content available Problem gniazdowy z transportem i ograniczoną liczbą niededykowanych wózków AGV
Smutnicki C., Tyński A.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
233-244
PL
W pracy rozważa się problem gniazdowy z transportem. Do transportu zadań stosuje się identyczne, dwukierunkowe wózki AGV, których liczba jest ograniczona, zaś przydział do realizacji czynności transportowych nie jest zadany a priori. Jako kryterium optymalizacji przyjmuje się moment zakończenia wykonywania wszystkich zadań. Dla problemu proponuje się algorytm bazujący na technice poszukiwań z zabronieniami. W celu określenia jakości dostarczanych rozwiązań, algorytm poddaje się badaniom numerycznym przy użyciu instancji testowych.
EN
In this paper the job-shop scheduling problem with transportation is considered. All jobs have to be transported by the finite number of bi-directional automated guided vehicles which are identical and are not assigned to jobs a priori. As goal function we take the completion time of all jobs. For the problem, we propose the algorithm based on tabu search technique. To examine the quality of provided results, computational tests on test instances are performed.
6
Content available Algorytm genetyczny dla problemu gniazdowego z ograniczeniem bez czekania
Makuchowski M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
127-137
PL
W pracy analizuje się problem gniazdowy z ograniczeniem bez czekania z kryterium optymalizacji będącym terminem zakończenia wykonywania wszystkich zadań. Przedstawia się klasę rozwiązań superaktywnych oraz jej rozszerzenie - klasę rozwiązań pseudoaktywnych. Na bazie omówionych klas rozwiązań proponuje się dwa algorytmy genetyczne. Jakość proponowanych algorytmów ocenia się na podstawie przeprowadzonych badań numerycznych, wykorzystując literaturowe przykłady testowe.
EN
The paper deals with the no-wait job shop scheduling problem with the makespan criterion. The new class of so called "super-active" solution is introduced. Two genetic algorithms SGA and PGA, based on aforementioned class, and the class of "pseudo-active" schedules, are proposed. These algorithms are tested on "easy" and "hard" benchmarks well-know in literature. Results of computational experiments are given and they are compared with results yielded by the best genetic algorithm discusses in literature.
7
Algorytm tabu dla problemu gniazdowego z operacjami wielomaszynowymi nierównocześnie wykorzystującymi maszyny
Makuchowski M., Nowicki E.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 134
287-297
PL
W pracy rozważa się problem gniazdowy z operacjami wielomaszynowymi, nierównocześnie wykorzystującymi maszyny. Przedstawia się jego model permutacyjno-grafowy. Następnie prezentuje się algorytm przybliżony typu tabu zwracając szczególną uwagę na definicję sąsiedztwa oraz atrybuty zapisywane na listę tabu. Przeprowadza się badania eksperymentalne zaproponowanego algorytmu na przykładach testowych powszechnie stosowanych w literaturze.
EN
The paper discusses the job shop multimachine operations problem with non-simultaneously used machines. Its permutation-graph model is shown. The algorithm based on a tabu search technique with a specific neighborhood definition and suitable attributes written to taboo list is presented. Moreover, the algorithm is examined on well-known literature examples.
8
Algorytm tabu dla problemu gniazdowego z czasami transportu
Nowicki E.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 134
327-337
PL
W pracy przedstawia się szybki aproksymacyjny algorytm, minimalizujący moment wykonania wszystkich zadań, dla problemu gniazdowego z transportem. Algorytm bazuje na technice tabu ze specyficzną definicją sąsiedztwa. Przeprowadzone eksperymenty obliczeniowe pokazują, że algorytm znajduje mniejsze wartości kryterium niż najlepsze aktualnie algorytmy aproksymacyjne.
EN
A fast approximation algorithm for a problem of finding the minimum makespan in a job shop with transportation times is presented. The algorithm is based on a tabu search technique with a specific neighborhood definition. Computational experiments show that the algorithm finds shorter makespans that the best approximations approaches.
9
Content available remote Krajobraz przestrzeni rozwiązań problemu gniazdowego
Nowicki E., Makuchowski M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
449-456
PL
W pracy bada się krajobraz przestrzeni rozwiązań problemu gniazdowego. Przedstawia się dwa typy ruchów (zamień i wstaw) oraz odpowiadające im miary odległości. Następnie dla różnych instancji problemu gniazdowego testuje się korelacje pomiędzy wartością funkcji celu lokalnego minimum, a jego średnią odległością od wszystkich innych badanych lokalnych minimów (lub odległością do najlepszego minimum lokalnego). Otrzymane rezultaty potwierdzają hipotezę, że zbiór lokalnych minimów ma strukturę "dużej doliny" oraz że jest umiejscowiony w obszarze stanowiącym bardzo niewielką część przestrzeni rozwiązań.
EN
The paper deals with the landscape of the solution space of the job shop problem. Two types of moves (swap and insert) are defined and the resulting distance metrics examined. Next, for instances of the job shop problem, the correlation between the cost of a local minimum and its average distance to all other local minima (as well as its distance to the best-found local minimum) is tested. Obtained results confirm hypothesis that the set of local minima has a "big valley" structure and is confined to a tiny portion of the solution space.
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ć.