PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  szeregowanie operacji
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Method of electrical equipment assembly rescheduling for assembly lines without intermediate buffers
Magiera Marek
Przegląd Elektrotechniczny
|
2021
|
R. 97, nr 1
95--99
EN
The method presented herein is used to build new schedules, particularly when it is necessary to modify previous schedules for assembly operations. It is used to include new, urgent orders in a schedule, as well as if at least one machine malfunctions. This method applies to assembly of electrical equipment in a one-way assembly line without parallel machines and without local storages. Due to lack of intermediate buffers in the assembly line setup, two cases were taken into account: possibility of the machines being blocked by products awaiting further operations and nowait scheduling. The assembly schedules concerning these cases were compared by conducting computational experiments. These experiments were conducted on constructed integer programming task models.
PL
Przedstawiona metoda służy do budowy nowych harmonogramów, zwłaszcza gdy jest konieczne dokonanie zmian w uprzednich uszeregowaniach operacji montażowych. Jest ona stosowana w celu uwzględnienia w harmonogramie nowych, pilnych zleceń, a także w przypadku awarii co najmniej jednej maszyny. Metoda dotyczy montażu sprzętu elektrycznego w jednokierunkowej linii montażowej bez maszyn równoległych oraz bez lokalnych magazynów. W związku z brakiem buforów międzyoperacyjnych w konfiguracji linii montażowej uwzględniono dwa przypadki: możliwość blokowania maszyn przez produkty oczekujące na wykonanie kolejnych operacji oraz szeregowanie „bez czekania”. Harmonogramy montażu dotyczące tych przypadków zostały porównane za pomocą przeprowadzonych eksperymentów obliczeniowych. Eksperymenty te przeprowadzono na zbudowanych modelach zadań programowania całkowitoliczbowego.
2
Content available remote Heuristic method of assembly scheduling of multi-option products for assembly line with intermediate buffers
Magiera Marek
Technologia i Automatyzacja Montażu
|
2019
|
nr 3
4--10
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ń.
3
Content available remote Monolityczna a hierarchiczna metoda harmonogramowania montażu wielowariantowych produktów – porównanie dwóch koncepcji
Magiera M.
Technologia i Automatyzacja Montażu
|
2018
|
nr 3
13--18
PL
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 alternatywne marszruty montażu. Metody przeznaczone są dla produktów wielowariantowych – każdy z produktó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 przydział operacji do maszyn, a następnie wyznaczane są czasy rozpoczęcia danych operacji. Zastosowano 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 programowania całkowitoliczbowego metoda monolityczna umożliwia wyznaczanie optymalnych harmonogramów montażu. Przedstawiono wyniki eksperymentów obliczeniowych, których celem było porównanie obu koncepcji wyznaczania harmonogramu montażu.
EN
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 fixed 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 first level of the hierarchical method is connected with balancing machine workloads. The task scheduling is accomplished on the second level of the method. The mathematical models of integer programming tasks were built for its specific 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.
4
Content available remote A no-wait scheduling method for assembly operations concerning multi-option electric devices
Magiera M.
Przegląd Elektrotechniczny
|
2018
|
R. 94, nr 4
187--190
EN
The monolithic method of no-wait scheduling is presented. The individual requirements of recipients of the electric devices are regarded. The method is for assembly lines with parallel machines, without intermediate buffers. The mathematical models of integer programming are constructed for this configuration of assembly lines – for no-wait scheduling. The results of computational experiments with the proposed method are presented – fixed and alternative assembly routes are compared, among others.
PL
Przedstawiono monolityczną metodę szeregowania operacji montażowych dotyczących sprzętu elektrycznego uwzgledniającego indywidualne wymagania odbiorców. Metodę zbudowano dla linii montażowych z maszynami równoległymi, bez buforów międzyoperacyjnych. Skonstruowane modele matematyczne zadań programowania całkowitoliczbowego, w których uwzględniono opisane konfiguracje linii montażowych, przeznaczone są do budowy harmonogramów montażu zgodnie z ideą szeregowania „bez czekania”. Zamieszczono wyniki eksperymentów obliczeniowych – porównano m.in. dwie różne organizacje przepływów produktów dotyczące sztywnych i alternatywnych marszrut montażu.
5
Content available remote Monolityczna metoda planowania montażu dotyczącego wielowariantowego sprzętu elektrycznego i elektronicznego
Magiera M.
Przegląd Elektrotechniczny
|
2017
|
R. 93, nr 7
140--143
PL
Skonstruowane matematyczne modele zadań programowania całkowitoliczbowego dotyczą harmonogramowania montażu wielowariantowych produktów w liniach montażowych bez maszyn równoległych. Uwzględniono linie montażowe z buforami międzyoperacyjnymi, a także bez tych magazynów lokalnych, w przypadku których operacje szeregowane są „bez czekania”. Wzięto pod uwagę planowane przestoje maszyn – w tym celu opracowano procedurę oszacowania długości uszeregowania. Zamieszczone wyniki eksperymentów obliczeniowych pokazują wpływ konfiguracji linii montażowej oraz rodzaju marszrut montażu (sztywnych lub alternatywnych) na wyznaczane harmonogramy.
EN
The constructed mathematical models of integer programming apply to assembly scheduling of multi-option products for assembly lines without parallel machines. The assembly lines with intermediate buffers with limited capacity and the lines without buffers – for “no-waiting scheduling” are regarded. The planned downtime of machines are provided and that’s why the procedure of estimate of length of schedule is constructed. The results of computational experiments show the influence of the configuration of the assembly line and the kind of routes (a fixed or an alternative) on constructed schedules.
6
Content available remote Monolityczna metoda planowania montażu dotyczącego wielowariantowego sprzętu elektrycznego i elektronicznego
Magiera M.
Przegląd Elektrotechniczny
|
2017
|
R. 93, nr 8
192--195
PL
Skonstruowane matematyczne modele zadań programowania całkowitoliczbowego dotyczą harmonogramowania montażu wielowariantowych produktów w liniach montażowych bez maszyn równoległych. Uwzględniono linie montażowe z buforami międzyoperacyjnymi, a także bez tych magazynów lokalnych, w przypadku których operacje szeregowane są „bez czekania”. Wzięto pod uwagę planowane przestoje maszyn – w tym celu opracowano procedurę oszacowania długości uszeregowania. Zamieszczone wyniki eksperymentów obliczeniowych pokazują wpływ konfiguracji linii montażowej oraz rodzaju marszrut montażu (sztywnych lub alternatywnych) na wyznaczane harmonogramy.
EN
The constructed mathematical models of integer programming apply to assembly scheduling of multi-option products for assembly lines without parallel machines. The assembly lines with intermediate buffers with limited capacity and the lines without buffers – for “no-waiting scheduling” are regarded. The planned downtime of machines are provided and that’s why the procedure of estimate of length of schedule is constructed. The results of computational experiments show the influence of the configuration of the assembly line and the kind of routes (a fixed or an alternative) on constructed schedules.
7
Content available remote Algorytmy szeregowania operacji i wyboru sekwencji montażowych dla elastycznego gniazda montażowego
Magiera M.
Zagadnienia Techniczno-Ekonomiczne
|
2003
|
T. 48, z. 3
887--898
PL
W pracy przedstawiono metodę planowania i harmonogramowania montażu w elastycznych gniazdach montażowych. W opracowanym podejściu monolitycznym zastosowano modele programowania dyskretnego. Dla każdego produktu montowanego w gnieździe wybierana jest tylko jedna sekwencja spośród danych alternatywnych sekwencji montażowych. Szeregowane są operacje montażowe wybranych sekwencji. Dla tych problemów zbudowano algorytmy heurystyczne. Zamieszczono wyniki przeprowadzonych eksperymentów obliczeniowych.
EN
The paper presents a method of planning and task scheduling for flexible assembly cell. The mixed integer programming is used in the monolithic approach. The alternative assembly sequences are given for each product. The selection of the best assembly sequences and scheduling of assembly tasks are the essence of the created mathematical models. The heuristics are proposed to reduce CPU time required for mixed integer programming. Results of computational experiments with the proposed approaches are included.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.