Powiadomienia systemowe
- Sesja wygasła!
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Heurystyczna metoda harmonogramowania montażu wielowariantowych produktów linii montażowej z buforami międzyoperacyjnymi
Evrističeskij metod čeredovaniâ sborki mnogovariantnyh izdelij v sboročnoj linii s mežoperacionnymi magazynami
Języki publikacji
Abstrakty
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.
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ń.
Wydawca
Czasopismo
Rocznik
Tom
Strony
4--10
Opis fizyczny
Bibliogr. 7 poz., rys.
Twórcy
autor
- 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).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-df889086-09ef-479e-bd91-c1d55f7b3cd1