Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 46

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

help Ogranicz wyniki do:
first rewind previous Strona / 3 next fast forward last
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.
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.
EN
The paper refers to planning deliveries of food products (especially those available in certain seasons) to the recipients: supermarket networks. The paper presents two approaches to solving problems of simultaneous selection of suppliers and transportation modes and construction of product flow schedules with these transportation modes. Linear mathematical models have been built for the presented solution approaches. The cost criterion has been taken into consideration in them. The following costs have been taken into account: purchase of products by individual recipients, transport services, storing of products supplied before the planned deadlines and penalties for delays in supply of products. Two solution approaches (used for transportation planning and selection of suppliers and selection of transportation modes) have been compared. The monolithic approach calls for simultaneous solutions for the problems of supplier selection and selection of transportation modes. In the alternative (hierarchical) solution approach, suppliers are selected first, and then transportation companies and their relevant transportation modes are selected. The results of computational experiments are used for comparison of the hierarchical and monolithic solution approaches.
PL
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.
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.
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.
PL
We wprowadzeniu opisano wykorzystywane w montażu systemy przepływowe. Następnie przedstawio no metodę przeznaczoną do rozwiązywania zadań dotyczących planowania taktycznego (średnio- i krótkookresowego) dla elastycznych systemów montażowych. Do zadań tych należy planowanie zapotrzebowania na zasoby oraz optymalizacja obciążeń maszyn w celu wykonania zleceń produkcyjnych. Pierwsze z wymienionych zadań dotyczy rozdziału podajników części pomiędzy stadia jednokierunkowej linii montażowej z maszynami równoległymi, czyli hybrydowego systemu przepływowego. Drugie zadanie związane jest z równoważeniem obciążeń stadiów. Opisano parametry i zdefiniowano zmienne, służące rozwiązywaniu zadań planowania taktycznego. Opracowano procedurę przeznaczoną do oszacowania obciążenia stadium, stanowiącego wąskie gardło w systemie. W procedurze tej wzięto pod uwagę planowane przestoje maszyn montażowych, przeznaczone m.in. na remonty i konserwacje. Metoda charakteryzuje się również uwzględ nieniem losowych przestojów maszyn montażowych, np. awarii. W celu rozwiązywania problemów dotyczących planowania taktycznego, zbudowane zostały liniowe modele zadań programowania całkowitoliczbowego. Jeden z modeli matematycznych dotyczy sztywnych marszrut montażu, a drugi model zbudowano do wykorzystania w przypadku alternatywnych marszrut montażu. W funkcji celu, której wartość jest minimalizowana, uwzględniono dwa kryteria. Pierwsze z nich dotyczy równoważenia obciążeń stadiów. Drugie kryterium służy minimali zacji przepływów międzystadialnych. Rozwiązaniem opisanych w artykule zadań są przydziały operacji do stadiów. Wyznaczane jest również rozmieszczenie podajników części składowych montowanych pro duktów, wykorzystywanych do wykonywania tych operacji, w przypadku których części pobierane są z podajników. Zaprezentowano wyniki eksperymentów obliczeniowych, służących do weryfikacji metody i porównania rozwiązań, dotyczących różnych wag przy uwzględnieniu sztywnych lub alter natywnych marszrut montażu.
EN
A flow shop systems connected with assembly are described in the introduction. The method of tactical planning (mediumterm and short-term) for a flexible assembly systems is presented in the next chapters. Demand for planning resources and optimization of stage workloads are regarded tasks of tactical planning. The first of tasks is connected with allocation of part feeders among the stages (the stage is set of parallel machines) – for an unidirectional assembly line with parallel machines (a hybrid flow shop). The second of tasks is related to balancing stage workloads. A parameters and variables are defined for solving of tactical planning problems. A procedure was constructed to estimate the workload of stadium which is a bottleneck in the system. This procedure was taken into consideration planned downtime of assembly machines, among others for repairs and maintenance of the machines. The method is also characterized by taking into account the random downtime of machines, for example connected with failures. The mathematical models of integer programming are constructed for the solving of described tasks of tactical planning. The first model is formulated for a fixed assembly routes and the second model is used for an alternative assembly routes. Two criteria are regarded in an objective function. The first of these concerns the balancing stages workloads. The second criterion is the minimization of flows between stages. The solution of tasks described in article are assignments of assembly operations to stages. The part feeders are also assigned to the stages. The results of computational experiments with the proposed method are presented. The results obtained for the different criterion weights and for a fixed and for an alternative assembly routes are compared.
PL
Porównano dwie koncepcje planowania przepływów produktów. Koncepcje te dotyczą łańcuchów dostaw o sieciowym charakterze. Do ogniw tych łańcuchów należą m.in. linie montażowe i gniazda montażowe. Dla takiej struktury dane są zlecenia, które obejmują transport różnych typów produktów pomiędzy dostawcami i odbiorcami – ogniwami łańcucha dostaw. Realizacja każdego zlecenia może mieć miejsce przy wykorzystaniu różnych środków, stosowanych dla transportu łączonego. Jedna z koncepcji oparta jest na fragmentacji łańcucha dostaw. Łańcuch ten dzielony jest na fragmenty, gdzie każdy fragment obejmuje dokładnie jedną grupę dostawców i jedną grupę odbiorców. Zadania budowy harmonogramów przepływów produktów rozwiązywane są dla kolejnych fragmentów łańcucha. Alternatywna koncepcja polega na defragmentacji łańcucha dostaw. Równocześnie uwzględniana jest znaczna liczba ogniw, obejmujących dostawców, odbiorców i pośredników. Dla opisanych koncepcji autor artykułu zbudował modele matematyczne zadań programowania całkowitoliczbowego. Modele te służą minimalizacji kosztów, obejmujących m.in. koszty usług przewozowych oraz koszty związane z nieterminowością dostaw. W artykule szczegółowo opisano model zbudowany dla koncepcji defragmentacji łańcucha dostaw. Wskazano artykuł, w którym zaprezentowano model matematyczny, służący koncepcji fragmentacji łańcucha dostaw. Przedstawiono wyniki eksperymentów obliczeniowych, dotyczących zaproponowanych podejść do szeregowania operacji transportowych dla łańcuchów dostaw. Zastosowano liniowe modele matematyczne, służące budowie harmonogramów przepływów produktów. Dla obu koncepcji porównano wyznaczone koszty i czasy obliczeń. Podsumowano wady i zalety zaprezentowanych koncepcji.
EN
The two concepts of product flow planning are compared. These concepts relate to the supply chains with network nature. The assembly lines and the assembly cells, among others, belong to links of these supply chains. The transport orders are data for these structure. The orders include the transport of the products between the suppliers and recipients – the links of the supply chain. The realization of each transport order can be done using different means used for the combined transport. One of the concepts is based on the fragmentation of the supply chain. This chain is divided into fragments, where each fragment has exactly the one group of suppliers and the one group of the recipients. The schedules of products flow are built for subsequent fragments of the chain. The alternative concepts is based on the defragmentation of the supply chain. A significant number of links, including supplier, recipients and middlemen are regarded simultaneously. The mathematical models of integer programming are constructed (by the author of the paper) for the described concepts. These models are used to minimize sum of costs, including costs of transport service and costs of delivery of products beyond the date of execution, among others. The model built for the concept of defragmentation of the supply chain is described in detail in the paper. Indicated article in which describes that concept of fragmentation of supply chain. Results of computational experiments with the proposed approaches for scheduling of transportation task for supply chains are presented. Mathematical models have been applied, built for scheduling of products flow through supply chains. The calculated costs and CPU run times are compared for both concepts. The advantages and disadvantages of presented concepts are summarized.
PL
Porównano dwie dwupoziomowe metody planowania montażu, przeznaczone dla producentów sprzętu elektrycznego i elektronicznego. Zbudowano je dla elastycznych linii montażowych z maszynami równoległymi. Na górnym poziomie opracowanych metod rozwiązywane jest zadanie równoważenia obciążeń maszyn (w metodzie I) lub równoważenia obciążeń stadiów (w metodzie II). Równocześnie dla każdego produktu wybierana jest jedna sekwencja montażowa. Na dolnym poziomie szeregowane są operacje montażowe. Przedstawiono wyniki eksperymentów obliczeniowych.
EN
The two two-level methods of assembly planning for producers of electric and electronic equipment are compared. The methods are constructed for flexible assembly lines with parallel machines. At the upper level of the prepared methods, a task is solved for balancing machine workload (in the method I) or a task for balancing assembly stages workload (in the method II). Simultaneously, only one assembly plan is selected for each product type. At the lower level, assembly tasks are scheduling. The results of calculation experiments are presented.
EN
The paper presents a three-level method used to support the management of product flow through supply chain links (e.g. production lines) and between these links: suppliers and recipients of products of various types.The supply chain includes both producers of components (suppliers) and recipients of these components, which are used for the production of complex goods. The method is dedicated to the development of schedules of product flows through particular production plants (links in supply chains) and between individual plants. Each module of the developed system refers to a separate production plant. The organization of product flow through production lines covers different types of production routes and different configurations of production systems. At the first level of the method, preliminary production schedules are developed for each plant within the supply chain. The second level of the method is dedicated to the development of delivery schedules of components and semi-finished products to these plants. The determined delivery times of components to the individual production plants constitute data for the third level of the method. At this lowest level, detailed schedules of product flow through production lines with the producers of complex goods are developed. Linear mathematical models have been built for each level of the method. In the developed method, optimization take place in the developed method in the scale of the entire supply chain (cost reduction), as well as in the scale of its links (production lines for which manufacturing schedules are built with various criteria taken into consideration). The computational experiments used for verification of the method have been included.
PL
Porównano trzy metody harmonogramowania montażu, opracowane przez autora artykułu. Metody te dotyczą jednokierunkowych, wielostadialnych linii montażowych, w których równocześnie mogą być montowane różne typy produktów. W konfiguracji linii montażowych uwzględniono bufory międzyoperacyjne, rozmieszczone pomiędzy stadiami. Dla każdego montowanego produktu dana jest co najmniej jedna sekwencja montażowa. Wszystkie metody przeznaczone są do wyboru dokładnie jednej sekwencji montażowej dla każdego produktu. W tym celu rozwiązywane jest zadanie równoważenia obciążeń maszyn montażowych lub równoważenia obciążeń stadiów. Celem metod jest również budowa harmonogramów przepływu przez linię montażową - uszeregowanie operacji. Przeprowadzone eksperymenty obliczeniowe służyły porównaniu metod, opartych na różnych koncepcjach.
EN
The three methods of assembly planning are developed. The methods are constructed by the author of the paper. The multistage, unidirectional assembly lines with intermediate buffers are regarded. The alternative assembly plans are given for each type of the products. The selection of assembly plans is one of the tasks of compared methods. The scheduling of assembly operations is the another goal of the methods. The methods have been developed for fixed and alternative assembly routes. Results of computational experiments with the proposed approaches for assembly planning are presented.
12
Content available remote Methods of supplier selection for producers of electric and electronic equipment
EN
Two methods supporting selection of suppliers for producers of electric and electronic equipment have been presented. After the initial, multi-criteria supplier selection, the problem of mathematical programming is solved which takes into consideration the cost criterion. One of the methods for this is search for optimum solutions, the other is called relaxation heuristics. These methods allow construction of schedules for product deliveries. The results of calculation experiments have been included.
PL
Przedstawiono dwie metody wspomagające wybór dostawców dla producentów sprzętu elektrycznego i elektronicznego. Po wstępnej, wielokryterialnej selekcji dostawców rozwiązywane jest zadanie programowania matematycznego, uwzględniające kryterium kosztowe. Jedna z metod przeznaczona jest do poszukiwania rozwiązań optymalnych a druga jest heurystyką relaksacyjną. Metody umożliwiają budowę harmonogramów dostaw produktów. Zamieszczono wyniki eksperymentów obliczeniowych.
EN
The paper presents a two-level relaxation heuristic for production planning for multistage flowshop systems with intermediate buffers. The method concerns unidirectional multistage systems where tasks with respect to many various types of products are performed simultaneously. The fixed and the alternative production routes are regarded in the method. The top-level is a stage loading, i.e., allocation of tasks among the stages. The base-level is a task scheduling - allocation of tasks among the stations. The linear mathematical models of mixed integer programming are used in the method. The time criterion is used in the minimization functions - the minimal schedule is fixed. The condition that variables are to be integers has been ignored in the heuristic. The relaxed heuristic developed in such a manner enables obtaining good results in a very short time. This paper discusses the multilevel approach as the developed production scheduling method serves the purpose of solving relatively large problems. Results of computational experiments with the proposed heuristic method are presented.
EN
The described method is constructed for assembly plants. Each assembled product consists of a lot of parts. The assembly plants are the supply network elements. This method is used for simultaneous selection of suppliers, transport firms and the chosen transport. This method uses the linear mathematical model. There aren't integer variables in the mathematical formulations, and the problem is solved with the use of relaxation heuristic. The cost criterion is employed in the minimization function that regards the costs of marketing, transport, handling, storage, and fines. The schedules of transport tasks are constructed for selected transport means between the selected suppliers and the assembly plants. This paper presents the results of computational experiments with this proposed method, and compares the heuristic and optimal solutions.
PL
Opis przedstawionej metody poprzedzono krótką charakterystyką metod przeznaczonych do wspomagania zarządzania przepływami produktów przez łańcuchy dostaw. Metodę opracowano dla łańcuchów dostaw o sieciowym charakterze. Służy ona równoczesnemu wyborowi dostawców oraz firm transportowych i przynależnych im środków transportu. Do realizacji tego celu zbudowano liniowy model matematyczny zadania programowania całkowitoliczbowego, szczegółowo opisany w pracy. Wzięto pod uwagę kryterium kosztowe, w którym uwzględniono koszty: sprzedaży, transportu, przeładunku, magazynowania, kary związane z opóźnieniami w dostawach. Dla wybranych dostawców i środków transportu budowany jest harmonogram przepływu produktów pomiędzy dostawcami a odbiorcami. Zamieszczono wyniki przeprowadzonych eksperymentów obliczeniowych.
EN
The introduction to the article presents a short comparative characteristic of monolithic and hierarchical methods of supporting supply chains management. The method presented in the paper is constructed for supply chains in net character. The method is used for simultaneous selection of suppliers, transport firms and transport means connected with the firms. The linear mathematical model of mixed integer programming is used in the method. The cost criterion is employed in the minimization function. The costs of marketing, transport, handling, storage and fines are regarded in this function. The schedules of transport tasks are constructed for selected transport means between the selected suppliers and the given buyers. Results of computational experiments with the proposed method are presented.
16
Content available remote Metoda selekcji dostawców komponentów dla elastycznych systemów montażowych
EN
The method is constructed for local supply network. The network consists of the manufactures of component parts, tlie assembly plants and the final customers. The method is used for selection of the manufactures of component parts - for all assembly plants. The linear mathematical models of mixed integer programming are used in the method. The minimization of supply chain service costs is regarded in the described method. The schedules of transport tasks are constructed for transport between the selected manufactures of component parts and the assembly plants. Results of computational experiments with the proposed method are compared. Two cases are compared: the first, where interests of all supply network are regarded, the second, where each assembly plant is treated separately.
17
Content available remote Metoda selekcji dostawców komponentów dla elastycznych systemów montażowych
EN
The method is constructed for local supply network. The network consists of the manufactures of component parts, the assembly plants, and the final customers. The method is used for selection of the manufactures of component parts - for all assembly plants. The linear mathematical models of mixed integer programming are used in this method. The minimization of supply chain service costs are regarded in the described method. The schedules of transport tasks are constructed for transport between the selected manufactures of component parts and the assembly plants. Results of computational experiments with the proposed method are compared. Two cases are compared: the first - where interests of all supply network are regarded, and the second - where each assembly plant is treated separately.
PL
Przedstawiono metodę, wspomagającą wybór firm transportowych i przynależnych im środków transportu dla sieci dostaw o charakterze lokalnym. Wykorzystano tu, zbudowane specjalnie dla metody, liniowe modele zadań programowania całkowitoliczbowego. W wyborze firm oraz środków transportu wzięto pod uwagę kryterium kosztowe. Dla wyselekcjonowanych środków transportu budowany jest harmonogram przepływu produktów pomiędzy poszczególnymi ogniwami sieci - szeregowane są operacje transportowe, przypisane wybranym firmom. Zamieszczono wyniki eksperymentów obliczeniowych, służących weryfikacji metody.
EN
The paper presents the method of simultaneously selection of transport firms and means of transport for local supply network. The network consists of the manufacturers of component parts, the manufacturers of composite products and the final customers. The linear mathematical models of mixed integer programming are used in the method. The minimization of costs of transport tasks is regarded in the described method. The schedules of transport tasks are constructed for selected firms and means. Results of computational experiments with the proposed method are presented.
PL
Do ogniw sieci dostaw, dla której zbudowano wielopoziomową metodę, należą m. in. producenci: części składowych, złożonych wyrobów. Na pierwszym poziomie metody ma miejsce wybór dostawców - producentów części składowych. Drugi poziom metody poświęcono wyborze firm transportowych i przynależnych im środków transportu. Dla każdego z poziomów metody zbudowano liniowe modele zadań programowania całkowitoliczbowego, w których uwzględniono kryteria kosztowe. Zamieszczono wyniki eksperymentów obliczeniowych.
EN
The network for multilevel method consists of among others the manufactures of component parts, the manufactures of composite products. The first level is used for suppliers selection. It's selection of manufactures of component parts. The second level is created for selection of transport firms and transport means. The linear mathematical models of mixed integer programming with cost criterions are constructed for each levels. Results of computational experiments with the proposed method are presented.
PL
Opisano hierarchiczną metodę wspomagania zarządzania siecią dostaw. Do ogniw tej sieci należą producenci części składowych, jak i również odbiorcy półproduktów - producenci złożonych wyrobów. Dla tak skonfigurowanej sieci opracowano dwupoziomową metodę budowy harmonogramów dostaw części składowych (półproduktów) do producentów złożonych wyrobów. Na pierwszym poziomie metody budowane są wstępne harmonogramy produkcji dla zakładów produkujących złożone wyroby. Znajomość zapotrzebowania w określonym na poszczególne części składowe wykorzystywana jest na drugim poziomie metody. Wyznaczany jest tu harmonogram dostaw części składowych do producentów złożonych wyrobów. Minimalizowane są koszty przepływu produktów - optymalizacja ma miejsce w skali całej sieci dostaw. Dla metody zbudowano liniowe modele matematyczne zadań programowania całkowitoliczbowego.
EN
The paper presents the hierarchical method of supporting supply network management. The network consists of the manufacturers of component parts, the manufacturers of composite products and the final customers. The two-level method for construction of transport task scheduling is described. The initial schedule for each manufacturer of composite products is created at the first level. The information about demand for component parts is available at the next level. The second level is used for scheduling of transport products between manufactures. The linear mathematical models of mixed integer programming are used in the method. The local optimization at the first level (for each manufacture) and the global optimization at the second level (minimization of costs of transport tasks) are simultaneously regarded in the described method.
first rewind previous Strona / 3 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ć.