Czasopisma
Czasopisma
Czasopisma
ATEST - OCHRONA PRACY
ATEST - OCHRONA PRACY
AURA
AURA
AUTO MOTO SERWIS
AUTO MOTO SERWIS
CHEMIK
CHEMIK
CHŁODNICTWO
CHŁODNICTWO
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
DOZÓR TECHNICZNY
DOZÓR TECHNICZNY
ELEKTROINSTALATOR
ELEKTROINSTALATOR
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
Czasopisma
Czasopisma
Czasopisma
GAZETA CUKROWNICZA
GAZETA CUKROWNICZA
GAZ, WODA I TECHNIKA SANITARNA
GAZ, WODA I TECHNIKA SANITARNA
GOSPODARKA MIĘSNA
GOSPODARKA MIĘSNA
GOSPODARKA WODNA
GOSPODARKA WODNA
HUTNIK - WIADOMOŚCI HUTNICZE
HUTNIK - WIADOMOŚCI HUTNICZE
INŻYNIERIA MATERIAŁOWA
INŻYNIERIA MATERIAŁOWA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MATERIAŁY BUDOWLANE
MATERIAŁY BUDOWLANE
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZED KOROZJĄ
OCHRONA PRZED KOROZJĄ
Czasopisma
Czasopisma
Czasopisma
ODZIEŻ
ODZIEŻ
OPAKOWANIE
OPAKOWANIE
PACKAGING REVIEW
PACKAGING REVIEW
POLISH TECHNICAL REVIEW
POLISH TECHNICAL REVIEW
PROBLEMY JAKOŚCI
PROBLEMY JAKOŚCI
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD PAPIERNICZY
PRZEGLĄD PAPIERNICZY
Czasopisma
Czasopisma
Czasopisma
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ SPOŻYWCZY
PRZEMYSŁ SPOŻYWCZY
RUDY I METALE NIEŻELAZNE
RUDY I METALE NIEŻELAZNE
SZKŁO I CERAMIKA
SZKŁO I CERAMIKA
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
WIADOMOŚCI ELEKTROTECHNICZNE
WIADOMOŚCI ELEKTROTECHNICZNE
WOKÓŁ PŁYTEK CERAMICZNYCH
WOKÓŁ PŁYTEK CERAMICZNYCH
Menu
Menu
Menu
Prenumerata
Prenumerata
Publikacje
Publikacje
Drukarnia
Drukarnia
Kolportaż
Kolportaż
Reklama
Reklama
O nas
O nas
ui-button
Twój Koszyk
Twój koszyk jest pusty.
Niezalogowany
Niezalogowany
Zaloguj się
Zarejestruj się
Reset hasła
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
heuristic
relaxation
assembly line
optimization
scheduling
linear programming
Keywords
heurystyka
relaksacja
linia montażowa
optymalizacja
szeregowanie operacji
programowanie liniowe
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
Czasopisma
ATEST - OCHRONA PRACY
AURA
AUTO MOTO SERWIS
CHEMIK
CHŁODNICTWO
CIEPŁOWNICTWO, OGRZEWNICTWO, WENTYLACJA
DOZÓR TECHNICZNY
ELEKTROINSTALATOR
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA
GAZETA CUKROWNICZA
GAZ, WODA I TECHNIKA SANITARNA
GOSPODARKA MIĘSNA
GOSPODARKA WODNA
HUTNIK - WIADOMOŚCI HUTNICZE
INŻYNIERIA MATERIAŁOWA
MASZYNY, TECHNOLOGIE, MATERIAŁY - TECHNIKA ZAGRANICZNA
MATERIAŁY BUDOWLANE
OCHRONA PRZECIWPOŻAROWA
OCHRONA PRZED KOROZJĄ
ODZIEŻ
OPAKOWANIE
PACKAGING REVIEW
POLISH TECHNICAL REVIEW
PROBLEMY JAKOŚCI
PRZEGLĄD ELEKTROTECHNICZNY
PRZEGLĄD GASTRONOMICZNY
PRZEGLĄD GEODEZYJNY
PRZEGLĄD MECHANICZNY
PRZEGLĄD PAPIERNICZY
PRZEGLĄD PIEKARSKI I CUKIERNICZY
PRZEGLĄD TECHNICZNY. GAZETA INŻYNIERSKA
PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE
PRZEGLĄD WŁÓKIENNICZY - WŁÓKNO, ODZIEŻ, SKÓRA
PRZEGLĄD ZBOŻOWO-MŁYNARSKI
PRZEMYSŁ CHEMICZNY
PRZEMYSŁ FERMENTACYJNY I OWOCOWO-WARZYWNY
PRZEMYSŁ SPOŻYWCZY
RUDY I METALE NIEŻELAZNE
SZKŁO I CERAMIKA
TECHNOLOGIA I AUTOMATYZACJA MONTAŻU
WIADOMOŚCI ELEKTROTECHNICZNE
WOKÓŁ PŁYTEK CERAMICZNYCH