Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Zeszyty Naukowe. Automatyka / Politechnika Śląska

2 1998

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: technika Tabu Search

Sortuj według:

Ogranicz wyniki do:

Zagadnienia szeregowania wyrobów w przepływowych procesach montażowych

Grabowski J., Marchewka A.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

1998

z. 124

53-62

W niniejszej pracy przedstawia się zagadnienie oraz algorytm harmonogramowania wyrobów w przepływowym procesie produkcyjnym, w którym proces przetwarzania zawiera operacje obróbcze oraz operacje montażowe, a ponadto wyroby są przedstawione w postaci grafu drzewa.

This paper deals with the assembly flow-shop problem which arises in production of jobs which are assembled with several elements, so that, the structure of each job can be presented by a graph-tree. The problem arises to determine a sequence of the batches of jobs, taking into account technological requirements, that maximum completion time of jobs is minimized. To solve the problem, we propose an approximation algorithm based on the tabu search approach. The computational results are presented.

Generowanie sekwencji montażowych w elastycznym gnieździe montażowym - algorytm heurystyczny typu tabu search

Korcyl A., Łebkowski P.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

1998

z. 125

55-66

W artykule przedstawiono dwupoziomowy system wspomagania podejmowania decyzji krótkookresowego planowania montażu w elastycznym gnieździe montażowym. Gniazdo składa się ze stacji połączonych zautomatyzowanym systemem transportowym, w którym kilka typów wyrobów jest jednocześnie montowanych. Na pierwszym poziomie za pomocą algorytmu genetycznego geerowane są alternatywne sekwencje operacji. Następnie za pomocą heurystyki tabu search na niższym poziomie dokonywany jest wybór sekwencji montażowej dla każdego wyrobu oraz rozdział operacji pomiędzy stacje w celu zrównoważenia ich obciążenia oraz zminimalizowania czasu transportu pomiędzy nimi.

The paper present a two-level decision support for short term planning in a flexible assembly cell. The system is made up of several assembly machines linked with an automated material handling, where several different product types can be ssimultaneousslu assembled. First, a genetic algorithm at the upper level generates alternative assembly sequences for a mix of products, and them a tabu search heuristic at the lower level selects best assembly sequence for each product and determines an allocation of assembly tasks among the machines so as to balance workloads and minimize total transportation time.