Browsing by Author "Tyński, Adam"

Now showing 1 - 5 of 5

Access status: Open Access ,
Automatyczna mutacja w algorytmach ewolucyjnych
(Wydawnictwa AGH, 2009) Makuchowski, Mariusz; Tyński, Adam
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.
Access status: Open Access ,
Modelowanie i algorytm rozwiązywania problemu przepływowego z transportem
(Wydawnictwa AGH, 2009) Tyński, Adam; Makuchowski, Mariusz
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.
Access status: Open Access ,
Modelowanie przepływu zadań w elastycznym systemie produkcyjnym z wózkami AGV
(Wydawnictwa AGH, 2005) Smutnicki, Czesław; Tyński, Adam
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.
Access status: Open Access ,
Problem gniazdowy z transportem i ograniczoną liczbą niededykowanych wózków AGV
(Wydawnictwa AGH, 2005) Smutnicki, Czesław; Tyński, Adam
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.
Access status: Open Access ,
Zastosowanie nowego operatora krzyżowania w rozwiązywaniu problemu gniazdowego z transportem
(Wydawnictwa AGH, 2007) Tyński, Adam
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.