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

Znaleziono wyników: 5

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 Modelowanie i algorytm rozwiązywania problemu przepływowego z transportem
Tyński A., Makuchowski M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
643-651
PL
W pracy rozważany jest elastyczny system produkcyjny o strukturze przepływowej, w którym maszyny zorganizowane są w układ typu "pętla". W systemie do transportów między maszynami wykorzystuje się zbiór identycznych wózków AGV. Dla systemu zostały przedstawione reprezentacje matematyczne oraz metoda przybliżonego rozwiązywania wykorzystująca schemat tabu search. Algorytm został poddany badaniom, mającym określić jakość generowanych rozwiązań w zależności od liczby uwzględnionych wózków AGV.
EN
In the paper the flexible manufacturing system with the flowshop structure is considered in which machines are arranged into the single loop layout. In the system all transports between the machines are performed by the set of identical AGV vehicles. For the system the mathematical representations and the heuristic solution method utilizing tabu search scheme have been presented. The algorithm has been tested numerically to determine the quality of the generated solutions in the relation to the number of AGV vehicles utilized.
2
Content available Automatyczna mutacja w algorytmach ewolucyjnych
Makuchowski M., Tyński A.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
443-452
PL
W pracy prezentuje się ogólną metodologię automatycznego bieżącego doboru prawdopodobieństwa mutacji w algorytmach ewolucyjnych. Omawiana metoda przedstawiona jest na przykładzie algorytmu genetycznego dedykowanego problemowi gniazdowemu z ograniczeniem bez czekania. W pracy dokonano porównania klasycznego algorytmu ewolucyjnego z tradycyjnie dobieranymi parametrami z algorytmem zaopatrzonym w prezentowaną modyfikację. Praca zakończona jest przedstawieniem wyników przeprowadzonych badań numerycznych.
EN
In this paper a general method for determining a probability of mutation in evolutionary algorithms is given. The presented method if illustrated by a genetic algorithm for no wait job shop problem. We compare experimentally a classical evolutionary algorithm with parameters determined in a standard way with an evolutionary algorithm equipped with the proposed method.
3
Content available Zastosowanie nowego operatora krzyżowania w rozwiązywaniu problemu gniazdowego z transportem
Tyński A.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
297-307
PL
W pracy przedstawiono nowy quasi-operator krzyżowania MX, wykorzystujący ideę "ścieżki łączącej". Operator został osadzony w hybrydowym algorytmie genetycznym, użytym do przybliżonego rozwiązania problemu gniazdowego z uwzględnieniem transportu. W modelu matematycznym problemu zakłada się, że przydział transportów do poszczególnych wózków AGV nie jest znany i stanowi dodatkową zmienną decyzyjną. Za kryterium optymalizacji przyjęto moment zakończenia wykonywania wszystkich zadań.
EN
In the paper the new crossover quasi-operator MX utilizing path-relinking idea is presented. The operator has been embedded in the genetic algorithm used for heuristic solve the job-shop scheduling problem with transportation. In the mathematical model of the problem it is assumed, the assignment of transport activities to AGV vehicles is not given and constitutes an additional decision variable. As the optimization criterion the completion time of all jobs is assumed.
4
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.
5
Content available Modelowanie przepływu zadań w elastycznym systemie produkcyjnym z wózkami AGV
Smutnicki C., Tyński A.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
223-232
PL
W pracy rozważa się system produkcyjny o strukturze przepływowej (szeregowej), w którym maszyny zorganizowane są w układ typu pętla, zaś do transportu zadań pomiędzy maszynami wykorzystuje się pojedynczy, jednokierunkowy wózek AGV. Jako kryterium optymalizacji przyjmuje się moment zakończenia wykonywania zadań procesu technologicznego. Dla problemu przedstawia się model matematyczny oraz wprowadza się model permutacyjno-grafowy, oba poparte wyczerpującym przykładem obliczeniowym.
EN
In this paper the flow shop manufacturing system is considered in which machines are organized into single loop layout and all jobs have to be transported between the machines by a single unidirectional AGV. As a goal function we take the time of completion of all jobs. For the problem the mathematical model and the permutation-graph representation is introduced which are supported by a comprehensive computational example.
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ć.