Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: system przepływowy bez przestojów

Sortuj według:

Ogranicz wyniki do:

Problem harmonogramów zadań transportowych w systemie przepływowym bez postojów na przykładzie automatu galwanizerskiego

Gisko R.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 151

119-132

Problem szeregowania zadań w systemach przepływowych został już dawno zdefiniowany, a także opracowano szereg algorytmów, które umożliwiają wyznaczanie optymalnego rozwiązania względem postawionego kryterium. Jednakże w praktycznych rozważaniach często brakuje algorytmów, które uwzględniałyby wszystkie wymagane ograniczenia stawiane przez system produkcyjny. Przykładem takiego systemu przepływowego, w którym problem harmonogramowania zadań posiada znaczny stopień złożoności, jest automat galwanizerski. Podstawowym ograniczeniem stosowalności wszelakich algorytmów harmonogramujących zadania jest ścisłe zachowanie wymagań technologicznych produkcji. W przypadku galwanizerni jest to zachowanie wszystkich czasów technologicznych poszczególnych obróbek, a także zachowanie zerowych czasów międzyoperacyjnych dla wszystkich obrabianych detali (z ang. no-wait flow shop system). Najważniejszym ograniczeniem w automacie galwanizerskim jest zagadnienie transportowe, które sprawia, iż bezwzględnie optymalne rozwiązanie z punktu widzenia wydajności systemu nie istnieje. Można jedynie przybliżać rozwiązanie, które stanowi tzw. rozwiązanie suboptymalne.

Task scheduling problem in no-wait flow shop system is already defined a long time ago. Furthermore several algorithms are developed which can be used to scheduling of such systems. Nevertheless for practical application many algorithms do not take into consideration all expected limitations. Fundamental applicability limitation of any scheduling algorithm is a conservation of technology time. In the case of galvanizing plant the main problem is a transport scheduling because transport problem causes difficulties with continuity keeping of production process and technological time limit. It's very important, because the started production process cannot be interrupted or stopped. In addition the transport problem causes that an optimal solution doesn't exist. It is only possible to approximate a suboptimal schedule.