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

• Autorzy: Tyński A. , Makuchowski M.

Warianty tytułu

EN

Modelling and a solution algorithm for the flowshop problem with transportation

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

permutacyjny problem przepływowy; transport; AGV; algorytm poszukiwań z zabronieniami

EN

permutation flow shop problem; transportation; AGV; tabu search

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 2
• Strony: 643--651
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Tyński A.

• Instytut Informatyki Automatyki i Robotyki, Politechnika Wrocławska

autor

Makuchowski M.

• Instytut Informatyki Automatyki i Robotyki, Politechnika Wrocławska

Bibliografia

• [1] Ganesharajah Т., Hall N., Sriskandarajah С, Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research, 76, 1998, 109.
• [2] Hall N., Sriskandarajah C, Ganesharajah Т., Operational decisions in AGV-served flowshop loops: scheduling. Annals of Operations Research, 107, 2001, 161.
• [3] Bozer Y.A., Srinivasan M.M., Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. HE Transactions, 23, 1991, 72.
• [4] Bozer Y.A., Srinivasan M.M., Tandem AGVsystems: a partitioning algorithm and performance comparison with conventional AGV systems. European Journal of Operational Research, 63, 1992, 173.
• [5] Nowicki E., Smutnicki C, A fast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 9, 1996, 160.
• [6] Smutnicki C, Tyński A., Modelowanie przepływu zadań w elastycznym systemie produkcyjnym z wózkami AGV. Automatyka, 9, 2005, 223.
• [7] Tyński A., Zastosowanie techniki poszukiwań z zabronieniami w rozwiązywaniu problemu przepływowego z transportem. Komputerowo Zintegrowane Zarządzanie, 2, 2006, 595.