Browsing by Subject "flow shop problem"

Now showing 1 - 6 of 6

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 ,
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 ,
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 ,
Szeregowanie zadań w zarządzaniu procesami biznesowymi
(Wydawnictwa AGH, 2008) Popielarski, Wiesław
Autor artykułu wprowadza Czytelnika w zagadnienia planowania i zarządzania projektami biznesowymi, problemów, jakie mogą powstać podczas procesów planowania i zarządzania oraz sposobów ich rozwiązywania. W tym celu zaprezentowano przegląd deterministycznych modeli szeregowania zadań oraz wybranych algorytmów wyznaczania optymalnych rozwiązań. W artykule przeprowadzono także dyskusję nad wybranymi problemami, dla których takie rozsądne algorytmy nie są znane.
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.