Harmonogramowanie zadań produkcyjnych w ESW metodami programowania dyskretnego

• Autorzy: Berliński A. , Honczarenko J.

Warianty tytułu

DE

Production scheduling in flexible manufacturing systems based on discrete programming methods

• Konferencja: Automatyzacja produkcji. Nauka - Wiedza - Innowacje. Tom. I. Referaty plenarne i sesje. Wrocław, 11-12 grudnia 2003
• Języki publikacji: PL

Abstrakty

PL

W pracy zaprezentowano metodykę harmonogramowania szczegółowego zadań produkcyjnych w elastycznym systemie wytwarzania (ESW) o przepływowej formie organizacji produkcji z transportem zależnym miedzy stanowiskami roboczymi. Jej idea oparta jest na metodach programowania dyskretnego, a w szczególności algorytmach dedykowanych szeregowania zadań w systemie przepływowym oraz modelach optymalizacyjnych sprowadzających problem do zadania programowania liniowego na Jiczbach całkowitych. Przybliżono ideę klasycznych (ogólnych) modeli szeregowania zadań w systemach typu przepływowego. Przedstawiono autorski model harmonogramowania zadań transportowych i technologicznych, oparty na schemacie optymalizacji dyskretnej podziału i ograniczeń. Zaprezentowano analizę typowego zadania harmonogramowania oraz wyniki symulacji przy pomocy opracowanych i zaimplemen-lowanych metod, zakładając strukturę i normę czasów dla badawczego ESW znajdującego się w ZZSW ITM PS.

EN

This paper shows the application of the methods of discrete programming to the problem of production scheduling in Flexible Manufacturing Systems. The dedicated method was formulated to solve the problem of production organisation in FMS. This method is destined for flow shops form of production organisation with the sub system of transport consisting of one conveyor e. g. rail wagon. The proposed method is based on the discrete programming scheme Branch and Bound (B&B). This method was implemented in the counting medium Matlab. The crated programme enabled the solution of the practical problem, and it proved higher efficiency of the proposed method to the alternative method also based on discrete programming.

Słowa kluczowe

PL

elastyczne systemy wytwarzania; harmonogramowanie produkcji; programowanie dyskretne; szeregowanie zadań; algorytmy dedykowane

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Technologii Maszyn i Automatyzacji Politechniki Wrocławskiej. Konferencje
• Rocznik: 2003
• Tom: Vol. 84, nr 41
• Strony: 201--208
• Opis fizyczny: bibliogr. 7 poz., rys.

Twórcy

autor

Berliński A.

autor

Honczarenko J.

• Politechnika Szczecińska, Instytut Technologii Mechanicznej Zakład Zautomatyzowanych Systemów Wytwarzania