Modelowanie przepływu zadań w elastycznym systemie produkcyjnym z wózkami AGV

• Autorzy: Smutnicki C. , Tyński A.

Warianty tytułu

EN

Job scheduling in the flexible manufacturing system with AGV vehicles

• Języki publikacji: PL

Abstrakty

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.

Słowa kluczowe

PL

szeregowanie zadań; problem przepływowy; transport AGV

EN

scheduling; flow shop; transport AGV

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 223--232
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Smutnicki C.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

autor

Tyński A.

• Instytut Informatyki Automatyki i Robotyki Politechniki Wrocławskiej

Bibliografia

• [1] Ganesharajah T., Hall N., Sriskandarajah C.: Design and operational issues in AGV-served manufacturing systems. Annals of Operations Research, 76, 1998, 109
• [2] Hurink J., Knust S.: Makespan minimization for flow-shop problems with transportation times and a single robot . Discrete Applied Mathematics, 112, 2001, 199
• [3] Suri R., Desiraju R.: Performance analysis of flexible manufacturing systems with a single discrete material-handling device. The International Journal of Flexible Manufacturing Systems, 9, 1997, 223
• [4] Hall N., Sriskandarajah C., Ganesharajah T.: Operational decisions in AGV-served flowshop loops: scheduling . Annals of Operations Research, 107, 2001, 161
• [5] Bozer Y.A., Srinivasan M.M.: Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. II E Transactions, 23, 1991, 72
• [6] Bozer Y.A., Srinivasan M.M.: Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems. European Journal of Operational Research, 63, 1992, 173
• [7] Nowicki E ., Smutnicki C.: A fast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 9, 1996, 160