Modele szeregowania zadań i wózków w elastycznych przepływowych systemach obsługi

• Autorzy: Błażewicz J. , Pawlak G.

Warianty tytułu

EN

Models of scheduling tasks and vehicles in flexible flow shops

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane, 24-27.09.1998
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono modele szeregowania zadań i wózków w elastycznych systemach produkcyjnych. Analiza wstępna obejmuje krótki przegląd literatury obrazujący intensywne badania w tej dziedzinie w ciągu ostatnich lat. W szczególności rozpatrywane były modele z przepływowym systemem obsługi zadań. Ze względu na zastosowany system transportowy można wyróżnić dwie grupy modeli - z acyklicznym i cyklicznym ruchem wózków. Szczególną uwagę poświęcono tym drugim. Scharakteryzowano model cyklicznego systemu przepływowego oraz zaproponowano algorytmy minimalizujące liczbę wózków dla zadanego uszeregowania na maszynach.

EN

In the paper the models of scheduling tasks and vehicles in Flexible Manufacturing Systems have been presented. The introduction contains short literature overview of the subject of particular interest are flexible flow shop models. Due to the transportation system applied to one can divide the models into acyclic and cyclic vehicle routing models. Four the latter, the algorithms minimizing a number of vehicles, for a given schedule, have been presented.

Słowa kluczowe

PL

szeregowanie zadań; elastyczne systemy produkcyjne; wózki transportujące; problem NP-trudny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 124
• Strony: 9--17
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Błażewicz J.

autor

Pawlak G.

• Instytut Informatyki Politechniki Poznańskiej, 60-965 Poznań, ul. Piotrowo 3a, tel. [phone]