Wyniki wyszukiwania - BazTech

1

Some heuristics for makespan minimization in permutation flow-shop

Dolgui A., Ofitserov D.

Management and Production Engineering Review

|

2010

|

Vol. 1, No. 4

19-25

EN

This paper deals with the study of makespan optimization for the flow-shop production systems with or without infinite buffers between machines. Two scheduling algorithms are presented. They are based on several ideas from global optimization for continuous functions. In particular, ψ-transform technique is employed. This is a very interesting research direction to find heuristics with solid theoretical foundations and with a possibility to estimate subsequently their error. Consequently, problems of real size and actual complexity can be dealt with a certain confidence in the quality of the results. The algorithms proposed include also the Petrov matrix and the Gilmore-Gomory methods. The effciency of the algorithms proposed is illustrated with numerical tests on examples known in literature and on randomly generated tests.

2

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

PL

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.

EN

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.

3

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

PL

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.

EN

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.