Browsing by Author "Pempera, Jarosław"

Now showing 1 - 5 of 5

Access status: Open Access ,
Hybrydowy algorytm tabu dla niepermutacyjnego problemu przepływowego z kryterium sumacyjnym
(Wydawnictwa AGH, 2009) Grabowski, Józef; Pempera, Jarosław
The paper deals with non-permutation flow shop with total completion time criterion. In the paper the mathematical model and graph model is presented. Some properties of the problem associated with the block theory have been presented and discussed. These properties allow us to significantly reduce neighbourhoods which are based on the adjacent interchange type. To validate efficiency of the discussed neighbourhoods, the hybrid tabu search algorithm have been developed and executed on a well-known Tailard's benchmarks.
Access status: Open Access ,
Metody dywersyfikacji procesu przeszukiwań algorytmów popraw dla problemu przepływowego z kryterium sumacyjnym
(Wydawnictwa AGH, 2007) Grabowski, Józef; Pempera, Jarosław
In this paper we consider the flow shop problem with sum of completion times criteria. We present several methods of diversification of local search, which are applied to the construction of the tabu search algorithm. Computation experiments using benchmark problems demonstrate the high effectiveness of proposed methods.
Access status: Open Access ,
Minimalizacja czasu cyklu wytwarzania na linii. Podejście genetyczne z ekspresją genów
(Wydawnictwa AGH, 2005) Pempera, Jarosław; Smutnicki, Czesław
Praca poświęcona jest deterministycznemu wariantowi problemu optymalizacji przebiegu cyklu wytwórczego w przepływowym systemie wytwarzania powtarzalnego z ograniczeniami składowania. Celem optymalizacji jest wyznaczenie harmonogramu cyklu, na który składają się kolejność wykonywania zadań oraz terminy czasowe rozpoczęcia zadań dla tej kolejności. W pracy przedstawiono modele problemu i pewne jego własności oraz zaproponowano nowej klasy algorytm genetyczny z tzw. ekspresją genów, wykorzystujący nadmiarową informację genetyczną pochodzącą nie tylko od rodziców, ale też od przodków. Przedstawiono wyniki obliczeniowe dla przykładów testowych Taillarda.
Access status: Open Access ,
Równoległy algorytm tabu z elementami inspirowanymi naturą dla problemu planowania tras
(Wydawnictwa AGH, 2011) Pempera, Jarosław
W pracy przedstawiono nową koncepcję konstruowania równoległego algorytmu tabu dla problemu planowania przydziału zadań transportowych i marszrutyzacji pojazdów. Główna idea tej koncepcji polega na wykorzystaniu mechanizmów inspirowanych naturą do zarządzania niezależnymi przebiegami algorytmu tabu. W pracy rozważany jest problem marszrutyzacji z ograniczeniami pracy kierowców. Przeprowadzono badania eksperymentalne mające na celu porównanie algorytmu z algorytmami opartymi na klasycznych metodach lokalnych przeszukiwań.
Access status: Open Access ,
Zagadnienie przepływowe z ograniczeniami »bez magazynowania«. Algorytm tabu search z multiruchami
(Wydawnictwa AGH, 2005) Grabowski, Józef; Pempera, Jarosław
The paper deal with flow-shop scheduling problem with no store constrains and the makespan criterion. Some properties, models of the problem and algorithm based on the taboo search method have been presented and discussed. In the proposed algorithm, the blocks of jobs ideas and new mechanism called multimove are used. The high efficiency of proposed mechanism confirm the results of the computation experiment, where for 96 over 120 instances are obtained new references solution.