Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
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 Hierarchical method of rescheduling for assembly lines with intermediate buffers
EN
A method of scheduling assembly in flexible assembly lines without parallel machines is presented. The method applies to lines fitted with intermediate buffers with limited capacities. The developed method is distinguished by the possibility of rescheduling. This is very significant in the case of a need to provide for new, urgent orders, as well as machine failures. The first level of the method concerns balancing the load of the assembly machines. Starting times of individual operations are determined at the second level of the method. Integer programming was used to solve the tasks allocated to both levels of the method. The results of computational experiments regarding the method are described.
PL
Zaprezentowano metodę budowy harmonogramów montażu w elastycznych liniach montażowych bez maszyn równoległych. Metoda dotyczy linii wyposażonych w bufory międzyoperacyjne o ograniczonych pojemnościach. Opracowaną metodę wyróżnia możliwość reharmonogramowania. Ma to duże znaczenie w przypadku konieczności uwzględnienia nowych, pilnych zleceń, a także awarii maszyn. Pierwszy poziom metody dotyczy równoważenia obciążeń maszyn montażowych. Wyznaczenie czasów rozpoczęcia wykonywania poszczególnych operacji dokonywane jest na poziomie drugim metody. Do rozwiązania zadań przyporządkowanych obu poziomom metody zastosowano programowanie całko-witoliczbowe. Zamieszczono wyniki eksperymentów obliczeniowych dotyczących metody.
EN
The presented method is constructed for optimum scheduling in production lines with parallel machines and without intermediate buffers. The production system simultaneously performs operations on various types of products. Multi-option products were taken into account – products of a given type may differ in terms of details. This allows providing for individual requirements of the customers. The one-level approach to scheduling for multioption products is presented. The integer programming is used in the method – optimum solutions are determined: the shortest schedules for multi-option products. Due to the lack of the intermediate buffers, two possibilities are taken into account: no-wait scheduling, possibility of the machines being blocked by products awaiting further operations. These two types of organizing the flow through the production line were compared using computational experiments, the results of which are presented in the paper.
EN
A method of creating production schedules regarding production lines with parallel machines is presented. The production line setup provides for intermediate buffers located between individual stages. The method mostly concerns situations when part of the production machines is unavailable for performance of operations and it becomes necessary to modify the original schedule, the consequence of which is the need to build a new schedule. The cost criterion was taken into account, as the schedule is created with the lowest possible costs regarding untimely completion of products (e.g. fines for delayed product completion). The proposed method is relaxing heuristics, thanks to which scheduling is performed in a relatively short time. This was confirmed by the presented results of computational experiments. These experiments were carried out for the rescheduling of machine parts production.
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ń.
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ć.