Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: permutation flow shop problem

Sortuj według:

Ogranicz wyniki do:

Modelowanie i algorytm rozwiązywania problemu przepływowego z transportem

Tyński A., Makuchowski M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2009

T. 13, z. 2

643-651

W pracy rozważany jest elastyczny system produkcyjny o strukturze przepływowej, w którym maszyny zorganizowane są w układ typu "pętla". W systemie do transportów między maszynami wykorzystuje się zbiór identycznych wózków AGV. Dla systemu zostały przedstawione reprezentacje matematyczne oraz metoda przybliżonego rozwiązywania wykorzystująca schemat tabu search. Algorytm został poddany badaniom, mającym określić jakość generowanych rozwiązań w zależności od liczby uwzględnionych wózków AGV.

In the paper the flexible manufacturing system with the flowshop structure is considered in which machines are arranged into the single loop layout. In the system all transports between the machines are performed by the set of identical AGV vehicles. For the system the mathematical representations and the heuristic solution method utilizing tabu search scheme have been presented. The algorithm has been tested numerically to determine the quality of the generated solutions in the relation to the number of AGV vehicles utilized.

Harmonogramowanie przedsięwzięć budowlanych za pomocą problemu przepływowego ze specyficznymi czasami transportu

Bożejko W., Hejducki Z., Podolski M., Uchroński M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 151

93-102

W pracy rozpatrujemy permutacyjny problem przepływowy będący jednym z najtrudniejszych problemów kombinatorycznych. Dla zamodelowa-nia specyficznych własności pojawiających się w praktycznych problemach harmonogramowania przedsięwzięć budowlanych zastosowaliśmy czasy transportu o ujemnej wartości. Przedstawiamy algorytm jego rozwiązywania oparty na metodzie tabu search.Wykonano wiele obliczeń dla trudnych przykładów o dużych rozmiarach zamieszczonych w pracy Taillard [14]. Otrzymane wyniki obliczeniowe porównano z powszechnie obecnie stosowanym algorytmem konstrukcyjnym NEH ([13]), wynikami dokładnego algorytmu B&B oraz najlepszymi znanymi w literaturze rozwiązaniami.

In this paper we consider a permutational flow shop problem which is one of the difficult combinatorial problems. A negative times of transports have been using to model a specific constraints of the problem. We propose a tabu search approach. Tests were done for a Taillard [14] benchmarks. Obtained results were compared to constructive algorithm NEH ([13]), exact B&B algorithm and the best known results from literature.