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

MONOLITYCZNA A HIERARCHICZNA METODA HARMONOGRAMOWANIA MONTAŻU WIELOWARIANTOWYCH PRODUKTÓW – PORÓWNANIE DWÓCH KONCEPCJI

Monolithic and hierarchical method of scheduling for assembly of multi-option products – comparison of two concepts

Marek MAGIERA

nr katalogowy: 115383

Streszczenie

W artykule porównano dwie metody przeznaczone do budowy najkrótszych harmonogramów montażu. Dotyczą one linii montażowych z maszynami równoległymi, wyposażonymi w bufory mię dzy operacyjne o ograniczonych pojemnościach. Uwzględniono sztywne, a także alterna ty wne mar szruty montażu. Metody przeznaczone są dla produktów wielowariantowych – każdy z pro duktów określonego typu może posiadać wyróżniające go cechy, uwzględniające wymagania odbiorców. W przypadku przedstawionej w artykule metody hierarchicznej najpierw dokonywany jest przy dział operacji do maszyn, a następnie wyznaczane są czasy rozpoczęcia danych operacji. Zastoso wano programowanie całkowitoliczbowe – poszczególnym poziomom metody przyporządkowano liniowe modele matematyczne zadań programowania całkowitoliczbowego. Zaprezentowaną w pracy metodę hierarchiczną porównano z metodą monolityczną, dzięki któ rej operacje równocześnie rozdzielane są w przestrzeni i w czasie. W rezultacie zastosowaniu progra mo wania całkowitoliczbowego metoda monolityczna umożliwia wyznaczanie optymalnych harmono gramów montażu. Przedstawiono wyniki eksperymentów obliczeniowych, których celem było porów nanie obu koncepcji wyznaczania harmonogramu montażu.

Abstract

The monolithic and the hierarchical method are compared in the paper. They are intended to build as short assembly schedules as possible. The methods are constructed for assembly lines with parallel machines and with intermediate buffers. A fi xed and an alternative assembly routes are regarded. The most important, distinctive feature of these methods, is that they are provided for multi-option products. Assembly of various 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 hierarchical method consists of two levels. The fi rst level of the hierarchical method is connected with balancing machine workloads. The task scheduling is accomplished on the second level of the method. The mathemati cal models of integer programming tasks were built for its specifi c levels. The presented in the paper hierarchical method was compared with the monolithic method. The problems of balancing machine workloads and scheduling are solved simultaneously using the monolithic method. Using integer programming and the monolithic concept allowed to determine optimum solutions. The results of computational experiments with the proposed approaches for scheduling for assembly of multi-option products are presented.

Słowa kluczowe

Keywords

Bibliografia

[1] Akpinar S., A. Baykasoglu. 2014. “Modelling and solving mixed-model line balancing problem with setups. Part I: A mixed linear programming model". Journal of Manufacturing Systems 33 (1):177-187.
[2] Castillo L. et. al. 2005. “Planning, scheduling and constraint satisfaction: from theory to practice". Amsterdam: IOS Press.
[3] Fourer R., D. Gay, B. Kernighan. 2003. "AMPL, A Modelling Language for Mathematical Programming". Duxbury Press, Pacifi c Grove.
[4] Łunarski J. 2017. "Doskonalenie procesów projektowania działaniami innowacyjnymi w zautomatyzowanej produkcji masowej". Technologia i Automatyzacja Montażu (3): 4-5.
[5] Magiera M. 2015. “Comparative analysis of two hierarchical methods of assembly planning for producers of electric and electronic equipment". Przegląd Elektrotechniczny (4): 86-90
[6] Magiera M. 2017. "Monolityczna metoda harmonogramowania montażu wielowariantowych produktów w hybrydowych systemach przepływowych". Technologia i Automatyzacja Montażu (2): 13-18.
[7] Magiera M. 2016. "Wybrane metody planowania przepływów produktów przez linie produkcyjne i łańcuchy dostaw". Kraków: Wydawnictwa AGH.
[8] Sawik T. 1999. “Production Planning and Scheduling in Flexible Assembly Systems". Berlin: Springer-Verlag.
[9] Schneeweiss Ch. 1999. “Hierarchies in Distributed Decision Making". Berlin: Springer-Verlag.
[10] www.gurobi.com (Gurobi Optimizer), dostęp 01.2018. dr inż. Marek Magiera - AGH Akademia Górniczo- -Hutnicza w Krakowie, Katedra Badań Operacyjnych, al. A. Mickiewicza 30, 30-059 Kraków, e-mail: mmagiera @zarz.agh.edu.pl

Open Access

Zeszyt

2018-3

Twój Koszyk

Open Access

Zeszyt

Czasopisma