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

• Autorzy: Grabowski J. , Marchewka A.

Warianty tytułu

EN

Scheduling of jobs assembly flow-shop problem

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

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

dyskretny proces produkcyjny; harmonogramowanie wyrobów; technika Tabu Search

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 124
• Strony: 53--62
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Grabowski J.

autor

Marchewka A.

• Instytut Cybernetyuki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],