Czasopismo | TECHNOLOGIA I AUTOMATYZACJA MONTAŻU | Rocznik 2019 - zeszyt 3

HEURISTIC METHOD OF ASSEMBLY SCHEDULING OF MULTI-OPTION PRODUCTS FOR ASSEMBLY LINE WITH INTERMEDIATE BUFFERS

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

10.15199/160.2019.3.1

Marek MAGIERA

nr katalogowy: 122597
10.15199/160.2019.3.1

Streszczenie

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.

Abstract

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 heu¬rystyka relaksacyjna, w której wykorzystano model zadania programowania liniowego.Metoda dotyczy produktów wielowariantowych. Produkty danego typu mogą różnić się warian¬tami 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

Keywords

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).

Open Access

Zeszyt

2019-3

Twój Koszyk

Open Access

Zeszyt

Czasopisma