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

Znaleziono wyników: 13

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Testing algorithms for quick rescheduling flow shop problems with FlexSim based simulation and R engine
Janke Piotr
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2023
|
z. 168
163--175
EN
Purpose: The aim of this paper is to present a combination of advanced algorithms for finding optimal solutions together with their tests for a permutation flow-shop problem with the possibilities offered by a simulation environment. Four time-constrained algorithms are tested and compared for a specific problem. Design/methodology/approach: Four time-constrained algorithms are tested and compared for a specific problem. The results of the work realisation of the algorithms are transferred to a simulation environment. The entire solution proposed in the work is composed as a parallel environment to the real implementation of the production process. Findings: The genetic algorithm generated the best solution in the same specified short time. By implementing the adopted approach, the correct cooperation of the FlexSim simulation environment with the R language engine was obtained. Research limitations/implications: The genetic algorithm generated the best solution in the same specified short time. By implementing the approach, a correct interaction between the FlexSim simulation environment and the R language engine was achieved. Practical implications: The solution proposed in this paper can be used as an environment to test solutions proposed in production. Simulation methods in the areas of logistics and production have for years attracted the interest of the scientific community and the wider industry. Combining the achievements of science in solving computationally complex problems with increasingly sophisticated algorithms, including artificial intelligence algorithms, with simulation methods that allow a detailed overview of the consequences of changes made seems promising. Originality/value: The original concept of cooperation between the R environment and the FlexSim simulation software for a specific problem was presented.
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 Hybrydowy algorytm tabu dla niepermutacyjnego problemu przepływowego z kryterium sumacyjnym
Grabowski J., Pempera J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
289-296
PL
Praca poświęcona jest niepermutacyjnemu problemowi przepływowemu z kryterium sumy terminów zakończenia realizacji zadań. W pracy przedstawiono opis matematyczny problemu, model grafowy oraz pewne własności problemu, które pozwalają na wyeliminowanie znacznej frakcji ruchów typu zamień sąsiednie nie lepszych od rozwiązania bazowego. Skonstruowano hybrydowy algorytm przeszukiwania z zabronieniami oparty na otoczeniu generowanym przez tego typu ruchy. Przeprowadzono badania eksperymentalne algorytmu na literaturowych danych testowych Tailarda.
EN
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.
5
Nowe wykorzystanie metody blokowej w konstrukcji algorytmów heurystycznych dla ogólnego problemu przepływowego
Grabowski J., Pempera J.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 150
45-50
PL
Własności blokowe są z powodzeniem stosowane do usuwania ruchów nierokujących poprawy dla wielu otoczeń stosowanych w algorytmach popraw dla problemów szeregowania. W pracy, dla ogólnego problemu przepływowego, zaproponowano nowy sposób przeglądania otoczenia, który pozwala na eliminację znacznie większego zbioru ruchów. W celu sprawdzenia efektywności metody przeprowadzono eksperyment komputerowy na instancjach Taillarda.
EN
The block properties are successfully applied to a priory eliminate non promising moves from the neighborhood for many local search algorithm of solving scheduling problems. In this paper, for the general flowshop problem, it presents new method of searching the neighborhood, which gives rise to eliminate highly greater set of moves. To validate efficiency of the proposed method, computational experiment have been executed on a well-known Taillard's benchmarks.
6
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.
7
Content available Metody dywersyfikacji procesu przeszukiwań algorytmów popraw dla problemu przepływowego z kryterium sumacyjnym
Grabowski J., Pempera J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
117-127
PL
W pracy rozważany jest permutacyjny problem przepływowy z kryterium minimalizacji sumy czasów zakończenia wykonywania zadań. Przedstawiamy kilka sposobów dywersyfikacji procesu przeszukiwań, które zostały wykorzystane do konstrukcji algorytmu opartego na technice tabu search. Eksperymenty komputerowe przeprowadzone na literaturowych przykładach testujących pokazują wysoką efektywność proponowanych metod.
EN
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.
8
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)].
9
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.
10
Content available Modelowanie przepływu zadań w elastycznym systemie produkcyjnym z wózkami AGV
Smutnicki C., Tyński A.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
223-232
PL
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.
EN
In this paper the flow shop manufacturing system is considered in which machines are organized into single loop layout and all jobs have to be transported between the machines by a single unidirectional AGV. As a goal function we take the time of completion of all jobs. For the problem the mathematical model and the permutation-graph representation is introduced which are supported by a comprehensive computational example.
11
Content available remote Nowa metoda dywersyfikacji w algorytmach tabu dla problemu przepływowego
Nowicki E.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2003
|
T. 7, z. 1-2
193-198
PL
W pracy rozważa się klasyczny problem minimalizacji terminu zakończenia wykonywania wszystkich zadań w przepływowym problemie szeregowania. Pewne własności szybkiego algorytmu TSAB Nowickiego i Smutnickiego zostały przedyskutowane. Następnie, wykorzystując nową metodę dywersyfikacji, algorytm TSAB został osadzony w bardziej zaawansowanym algorytmicznym schemacie, zwanym i-TSAB. Proponowana metoda dywersyfikacji ma pewne cechy wspólne z techniką path relinking. Algorytm i-TSAB jest szybki i dostarcza rozwiązań o lepszej jakości niż TSAB. Przykładowo, już w początkowych testach, w czasie kilku minut na komputerze klasy PC dostarczył 7 nowych górnych ograniczeń wśród 33 nie rozwiązanych do tej pory instancji Taillarda.
EN
The paper deals with the classic problem of finding a minimum makespan in a flow-shop. Some properties of the fast algorithm TSAB of Nowicki and Smutnicki have been discussed. Next, by introducing the original method of diversification, TSAB has been embedded in more advanced algorithmic framework i-TSAB, which has far analogy to path relinking technique. Newly proposed algorithm is faster and has better accuracy than TSAB, runs within time of minutes on a PC and already in preliminary tests provides 7 new upper bounds among 33 unsolved yet common Taillard's benchmarks.
12
Permutacyjny problem przepływowy. Algorytmy równoległe symulowanego wyżarzania
Bożejko W., Wodecki M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 134
91-101
PL
W pracy rozpatrywany jest permutacyjny problem przepływowy z minimalizacją czasu wykonywania zadań. Przedstawiamy algorytmy (sekwencyjny i równoległy) oparte na metodzie symulowanego wyżarzania. W ich konstrukcji wykorzystano idee bloków z drogi krytycznej oraz dolne oszacowania wartości funkcji celu, a także różne schematy schładzania oraz funkcje akceptacji. Algorytmy testujemy na przykładach zaczerpniętych z pracy Taillarda [22].
EN
This paper deals with the classic permutation flow shop scheduling problem with the make-span criterion. We describe an approximation algorithms (sequential and parallel) based on simulated annealing method. We research various accepting functions and cooling schedules.We propose neighbourhood using so called blocks of jobs on a critical path and also using lower bound of cost function.
13
Metody dywersyfikacji procesu przeszukiwań w algorytmach popraw dla przepływowego problemu kolejnościowego
Grabowski J., Pempera J.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2002
|
z. 134
185-194
PL
W pracy przedstawiono klasyczne przepływowe zagadnienie szeregowania z kryterium minimalizacji terminu zakończenia wykonywania wszystkich zadań. Przedstawiono nowe metody dywersyfikacji (tzw. perturbacje) polegające na jednoczesnym przesunięciu kilku zadań w danej permutacji. Zaprezentowano także tablicę tabu o zmiennej długości. W niniejszej pracy elementy te zastosowano do algorytmu bazującego na technice tabu search. Przeprowadzono eksperymenty obliczeniowe, a uzyskane rezultaty porównano z wynikami aktualnie najlepszych na świecie algorytmów prezentowanych w literaturze.
EN
The paper deals with the classic flow-shop scheduling problem with the makespan criterion. There are presented and discussed some original methods of diversification (so-called perturbations) associated with the blocks by using of which a few jobs are moved simultaneously in a given permutation, and a tabu list with dynamic length. The algorithm based on tabu search approach is presented. Computational experiments are provided and compared with the results given by the best algorithms proposed in the literature.
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ć.