Wyniki wyszukiwania - BazTech

1

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

Minimalizacja sumy czasów zakończenia realizacji zadań w systemie przepływowym z ograniczeniem "bez czekania"

Grabowski J., Pempera J.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 144

159-164

PL

W pracy przedstawiono algorytmy oparte na metodzie przeszukiwania zstępującego wykorzystujące mechanizm jednoczesnego wykonywania wielu ruchów elementarnych. Z rezultatów testów obliczeniowych przeprowadzonych na instancjach Tailarda wynika, że zaproponowany mechanizm pozwala na generowanie lepszych rozwiązań przy wykonywaniu znacznie mniejszej liczby iteracji przez algorytm zstępujący.

EN

This paper deals with a descending search algorithms for the no-wait flow-shop problem. In the algorithms the multimoves are used that consist in performing several moves simultaneously in a single iteration of algorithm. The proposed algorithms is empirically evaluated on the Tailard's benchmarks.

3

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.