Browsing by Subject "problem przepływowy"

Now showing 1 - 8 of 8

Access status: Open Access ,
Bloki w problemie przepływowym z minimalizacją sumy kosztów opóźnień
(Wydawnictwa AGH, 2007) Bożejko, Wojciech; Grabowski, Józef; Wodecki, Mieczysław
Blocks are applied in the best metaheuristic algorithms of solving flow shop problem with the makespan ($C_{max}$) criterion. It makes possible to eliminate moves which generates worse elements of a neighborhood. In this paper we present generalization of the classic block formulation, which we are applying in the tabu search algorithm to solving total tardiness flow shop problem $(F||\Sigma w_{i}T_{i})$.
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 ,
Metoda analizy minimów lokalnych w rozwiązywaniu pewnych problemów optymalizacji dyskretnej
(Wydawnictwa AGH, 2009) Bożejko, Wojciech; Wodecki, Mieczysław
In this paper we consider two machine flow shop problem with penalties sum minimization criterion where penalties are established for jobs tardiness. We propose an approximate algorithm which the main element is a module of local minima analyzing determining by a fast local search algorithm. We compare the obtained results with the optimal solutions.
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 ,
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 ,
Równoległy algorytm hybrydowy dla problemu przepływowego z kryterium Csum
(Wydawnictwa AGH, 2009) Bożejko, Wojciech; Czapiński, Michał; Wodecki, Mieczysław
In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times ($F||C_{sum}$). We present the parallel algorithm based on the simulated annealing method. Obtained results are compared to the best known from the literature.
Access status: Open Access ,
Równoległy algorytm scatter search dla problemu przepływowego z kryterium Csum
(2007) Bożejko, Wojciech; Wodecki, Mieczysław
In the paper we consider flow shop problem with the criterionof minimalization of the sum of job’s finishing times ($F||C_{sum}$). We present the parallel algorithm based on the scatter search method. Obtained results are compared to the best known from the literature.
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.