Zaprezentowana metoda służy do budowy najkrótszych harmonogramów montażu produktów wielowariantowych. Uwzględniono specyficzne cechy montowanych produktów, wyróżniające te pro dukty (różne ich warianty), np. dodatkowe elementy (uchwyt), odmienność parametrów (sil ni ki o różnych mocach), czy inne właściwości określające wygląd produktu (kolor obudowy). Wyznaczane harmonogramy dotyczą hybrydowych systemów przepływowych, które stanowią linie montażowe z równoległymi stanowiskami montażowymi. Pomiędzy poszczególnymi stadia mi umieszczone są bufory międzyoperacyjne o ograniczonych pojemnościach, w których na wykonanie kolejnych operacji mogą oczekiwać montowane produkty. Przepływ wielowariantowych produktów odbywa się jednokierunkowo z uwzględnieniem sztywnych lub alternatywnych marszrut montażu. Zastosowano monolityczne, czyli jednopoziomowe podejście do budowy harmonogramu montażu. Równocześnie rozwiązywane jest zadanie rozdziału operacji montażowych pomiędzy ma szyny i rozdział tych operacji w czasie celem zbudowania jak najkrótszego harmonogramu montażu. Zbudowano liniowe modele matematyczne zadań programowania całkowitoliczbowego, przeznaczone do rozwiązywania tych zadań – w przypadku sztywnych lub alternatywnych marszrut montażu. Zastosowanie podejścia monolitycznego oraz programowania całkowito liczbowego gwarantuje wyznaczenie optymalnego harmonogramu. Zbudowana struktura danych i zmiennych oraz relacje matematyczne uwzględniają produkty wielowariantowe. Wyróżniono operacje podstawowe (jednakowe dla danego typu produktów) oraz dodatkowe (różnicujące produkty określonego typu). Struktura danych i zmiennych oraz ograniczeń dotyczących zbudowanych modeli matematycznych korzystnie wpływają na złożoność obliczeniową. Zaprezentowano wyniki eksperymentów obliczeniowych, których dokonano nie tylko w celu weryfikacji metody, ale również umożliwiły porównanie długości harmonogramów w przypadku sztywnych oraz alternatywnych marszrut.
EN
The presented method is used to construction of the shortest assembly schedules of multi-option products. The specific characteristics of assembled products are regarded, for example additional elements (e.g. a handle), different parameters (e.g. a power of the engine), and other properties that determine appearance of a product (e.g. a color of a casing). Schedules are constructed for hybrid flow shop systems. This systems consist of assembly lines with parallel assembly machines. The intermediate buffers with limited capacity are located between assembly stages. In these buffers products are waiting to perform the next assembly operations. The unidirectional flow of multi-option products is regarded – for a fixed or an alternative assembly routes. The monolithic (an one level) approach to construction of assembly schedule is used. The task of assignment of assembly operations to machines and task of scheduling are simultaneously solved. The shortest schedule is fixed. The mathematical models of integer programming are constructed. A fixed assembly routes and an alternative assembly routes are regarded in the mathematical models. The monolithic approach and the integer programming ensure the construction of an optimal schedule. The constructed structure of input parameters and variables and formulated mathematical relationships (constraints) regard multi-option products. There are basic operations (the same for the type of product) and additional operations (differentiating products of a specified type). The structure of input parameters and constraints, and structure of constraints formulated for mathematical models favourably affect the complexity of computing. The results of computational experiments with the proposed method are presented. These experiments have been carried out not only in order to verify the method, but also to make it possible to compare the length of schedules for the fixed and the alternative routes.
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ć.