Heuristic method of assembly scheduling of multi-option products for assembly line with intermediate buffers

• Autorzy: Magiera Marek

Identyfikatory

DOI

10.15199/160.2019.3.1

Warianty tytułu

PL

Heurystyczna metoda harmonogramowania montażu wielowariantowych produktów linii montażowej z buforami międzyoperacyjnymi

RU

Evrističeskij metod čeredovaniâ sborki mnogovariantnyh izdelij v sboročnoj linii s mežoperacionnymi magazynami

• Języki publikacji: EN

Abstrakty

EN

The method intended to build the possibly shortest assembly schedules is presented in the paper. The method is constructed for assembly lines without parallel machines. The intermediate buffers are located between the assembly machines. A flow of products of different types is unidirectional in the assembly line. The proposed method is a heuristic because the fixed tasks are characterized by a large size and considerable computational complexity. It is a relaxation heuristic. The linear mathematical model is used in the mentioned heuristic method. The method is constructed for assembly scheduling for multioption products. Assembly of various types of products in different variants is the reply to the contemporary challenges faced by the manufacturers, who try to satisfy the demands of individual customers. The planned downtimes of machines are regarded in the method, for example downtime of machines connected with maintenance. The results of computational experiments with proposed heuristic method are presented. The described heuristic method is compared with optimal method based on the integer programming. The fixed makespans and computational fixed times using heuristic method and optimal method are compared.

PL

Przedstawiono metodę przeznaczoną do budowy najkrótszych harmonogramów montażu produktów w liniach montażowych bez maszyn równoległych. Konfiguracja linii montażowej uwzględnia obecność buforów międzyoperacyjnych pomiędzy maszynami. Przepływ równocześnie montowanych produktów różnych typów jest jednokierunkowy. Ze względu na rozmiary rozwiązywanych problemów i związaną z tym złożoność obliczeniową metoda jest heurystyką. Jest to heurystyka relaksacyjna, w której wykorzystano model zadania programowania liniowego. Metoda dotyczy produktów wielowariantowych. Produkty danego typu mogą różnić się wariantami wykonania - specyficznymi cechami, uwzględniającymi wymagania odbiorców. Metodę wyróżnia także uwzględnienie planowanych przestojów maszyn, np. przeznaczonych na konserwację. Zaprezentowano wyniki eksperymentów obliczeniowych, za pomocą których oceniono jakość opracowanej metody. Długości harmonogramów wyznaczanych za pomocą przedstawionej metody porównano z długościami harmonogramów optymalnych, znanymi dzięki zastosowaniu modelu zadania programowania całkowitoliczbowego. Porównano także czasochłonność obliczeń.

Słowa kluczowe

EN

heuristic; relaxation; assembly line; optimization; scheduling; linear programming

PL

heurystyka; relaksacja; linia montażowa; optymalizacja; szeregowanie operacji; programowanie liniowe

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej ; Sieć Badawcza Łukasiewicz - Warszawski Instytut Technologiczny
• Czasopismo: Technologia i Automatyzacja Montażu
• Rocznik: 2019
• Tom: nr 3
• Strony: 4--10
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Magiera Marek

• AGH Akademia Górniczo-Hutnicza w Krakowie, Katedra Badań Operacyjnych, al. A. Mickiewicza 30, 30-059 Kraków

Bibliografia

• [1] Bhongade A.S., Khodke P.M.: Heuristics for production scheduling problem with machining and assembly operations. International Journal of Industrial Engineering Computations, 3 (2), 2012, 185-198.
• [2] Campo C., Pauser S., Steiner S., Vetschera R.: Decision making styles and the use of heurustics in decision making. Journal of Business Economics, 86 (4), 2016, 389-412.
• [3] Jeong B., Sim S., Jung H.: Heuristics for assembly operation scheduling problem in flexible assembly systems. International Journal of Advanced Manufacturing Technology, 29 (9-10), 2006, 1033-1040.
• [4] Łunarski J.: Doskonalenie procesów projektowania działaniami innowacyjnymi w zautomatyzowanej produkcji masowej. Technologia i Automatyzacja Montażu. Zeszyt 3-2017. Warszawa 2017, 4-5.
• [5] Magiera M.: Monolityczna metoda planowania montażu dotyczącego wielowariantowego sprzętu elektrycznego i elektronicznego. Przegląd Elektrotechniczny, 2017 R. 93, nr 8, 192-195.
• [6] Magiera M.: Wybrane metody planowania przepływów produktów przez linie produkcyjne i łańcuchy dostaw. Wydawnictwa AGH, Kraków 2016.
• [7] www.gurobi.com (Gurobi Optimizer, 2018).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).