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

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  flow shop problem
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Permutation, no-wait, no-idle flow shop problems
Makuchowski M.
Archives of Control Sciences
|
2015
|
Vol. 25, no. 2
189--199
EN
The paper compares the schedules of different variants of the flow shop problem, i.e. permutation, no waiting and no idle flow shop problems. It is assessed the impact of the constraints on the extension of the schedules and correlations of the length of the schedules for these variants. It is also examined the effectiveness of a set of insert type algorithms. The efficiency of the algorithms is tested on well-known literature benchmarks.
2
Content available Równoległy algorytm hybrydowy dla problemu przepływowego z kryterium Csum
Bożejko W., Czapiński M., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
199-206
PL
W pracy rozpatrujemy problem przepływowy z kryterium minimalizacji sumy czasów zakończenia zadań (F\\Csum). Przedstawiamy hybrydowy algorytm równoległy oparty na metodzie symulowanego wyżarzania z elementami algorytmu genetycznego. Otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze.
EN
In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times (F\\Csum). We present the parallel algorithm based on the simulated annealing method. Obtained results are compared to the best known from the literature.
3
Content available Metoda analizy minimów lokalnych w rozwiązywaniu pewnych problemów optymalizacji dyskretnej
Bożejko W., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
215-222
PL
W pracy rozpatrujemy dwumaszynowy problem przepływowy z minimalizacją sumy kar za nieterminowe wykonanie zadań. Przedstawiamy algorytm przybliżony, którego głównym elementem jest analiza minimów lokalnych wyznaczanych przez szybki algorytm typu popraw. Otrzymane wyniki obliczeniowe porównujemy między innymi z wartościami optymalnymi.
EN
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.
4
Content available Szeregowanie zadań w zarządzaniu procesami biznesowymi
Popielarski W.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2008
|
T. 12, z. 3
957-966
PL
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.
EN
Author of article introduces reader in problems of planning and managing of business projects, some issues which may infer from planning and managing processes and ways of their solving. Further, the variety of deterministic scheduling models is presented with considering known optimal algorithms according to appropriate chosen criterion. There is also the discussion about some problems for which such optimal and reasonable algorithms remain unknown.
5
Content available Równoległy algorytm scatter search dla problemu przepływowego z kryterium Csum
Bożejko W., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
53-59
PL
W pracy rozpatrujemy problem przepływowy z kryterium minimalizacji sumy czasów zakończenia zadań (F\\Csum). Przedstawiamy algorytm równoległy oparty na metodzie scatter search. Otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze.
EN
In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times (F\\Csum). We present the parallel algorithm based on the scatter search method. Obtained results are compared to the best known from the literature.
6
Content available Bloki w problemie przepływowym z minimalizacją sumy kosztów opóźnień
Bożejko W., Grabowski J., Wodecki M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
41-52
PL
W najlepszych algorytmach metaheurystycznych rozwiązywania problemu przepływowego z kryterium Cmax są stosowane bloki z drogi krytycznej. Pozwalają one na eliminację ruchów generujących "gorsze" elementy otoczenia. W pracy przedstawiamy uogólnienie klasycznego bloku, które stosujemy w algorytmie poszukiwania z zabronieniami dla problemu przepływowego z minimalizacją sum kosztów opóźnień [FIIsigmaw(i)T(i)].
EN
Blocks are applied in the best metaheuristic algorithms of solving flow shop problem with the makespan (Cmax) 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 [FIIsigmaw(i)T(i)].
7
Content available Zagadnienie przepływowe z ograniczeniami "bez magazynowania". Algorytm tabu search z multiruchami
Grabowski J., Pempera J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
95-104
PL
Dla zagadnienia przepływowego z ograniczeniami "bez magazynowania" przedstawiono w pracy model grafowy, własności problemu oraz algorytm oparty na technice tabu search. W proponowanym algorytmie wykorzystano idee bloków zadań oraz zastosowano całkowicie nowe pojęcie nazywane multiruchem. Wysoką skuteczność algorytmu potwierdzają wyniki badań eksperymentalnych dokonane na literaturowych danych testowych, w których aż dla 96 instancji spośród 120 uzyskano nowe rozwiązania referencyjne.
EN
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.
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ć.