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 liczbach 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(T.1)
• Strony: 201--208
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Berliński A.

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

autor

Honczarenko J.

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

Bibliografia

• [1] SMUTNICKI C., Algorytmy szeregowania, EXIT, Warszawa 2002.
• [2] BŁAŻEWICZ J„ ECKER K. H„ PESCH E„ SMIDTH G., WĘGLARZ J., Scheduling computer and manufacturing processes, Springer, Berlin 1996.
• [3] PETER B., Scheduling algorithms, Springer, Berlin 1998.
• [4] LAGEWEG B. J., LENSTRA J. K„ R1NNOY KANN A. H .G, A general bounding scheme for the permutation flow-shop problem, Oper. Res. 26, 53-67.
• [5] BROWN, A. P. G., ŁOMNICKI, Z. A., Some Applications of the Branch-and-Bound Algorithm to the Machine Scheduling Problem, Operational Research Quarterly, 17(2), 173-186.
• [6] WAGNER I I. M., An integer programming model for machine scheduling, Naval Research Logistics Quarterly 6, 131-140.
• [7] JOHNSON, S.M., Optimal two- and three-stage production schedules with setup times included, Naval Res., Logist. Quart. 1, 61-68.