Wyniki wyszukiwania - BazTech

1

Wybrane problemy postoptymalizacyjne logistyki zaopatrzenia w wodę aglomeracji miejsko-przemysłowej

Wawrzosek J., Ignaciuk S.

Logistyka

|

2016

|

nr 1

425--431, CD1

PL

W artykule wskazano niejednoznaczność raportów wrażliwości uzyskiwanych dla zagadnień programowania liniowego o liniowo zależnych wiążących warunków ograniczających. Wynika to z faktu, że w modelu dualnym do modelu pierwotnego istnieje wówczas nieskończenie wiele rozwiązań. Fakt ten dla przeciętnego analityka logistyki czyni raport wrażliwości najczęściej nieprzydatnym z uwagi na kłopoty z interpretacją uzyskanych niejednoznacznych raportów. Problemem potęguje zawodność niektórych dedykowanych aplikacji programistycznych. Dla zagadnień z zakresu logistyki miejskiej zaprezentowano: interpretacje niejednoznacznych raportów, metody generowania różnych raportów oraz sposób uzyskiwania najefektywniejszego wektora zmiany prawych stron warunków ograniczających wykorzystywanego dalej do przeprowadzenia parametrycznego programowania liniowego. Zamieszczone w pracy przykłady służą poprawie funkcjonowania systemów poboru wody dla aglomeracji miejsko-przemysłowej.

EN

The study pointed to an ambiguity of sensitivity reports obtained for linear programming problems with linear-dependent binding constraints. This is due to the fact that in this case in the dual model, drawn from the primal one, there are an infinite number of solutions. For an average logistical analyst this fact usually makes a sensitivity report useless most of the time because of problems with interpreting ambiguous reports that have been obtained. The problem is exacerbated by the unreliability of some dedicated programming applications. With regard to issues in urban logistics the paper presents: interpretations of ambiguous reports, methods of generating various reports and a way of obtaining the most efficient vector of changing right-hand side restrictive conditions, which are further used to perform parametric linear programming. The examples presented in this study serve to improve the functioning of water abstraction systems for urban-industrial agglomerations.

2

Dual model for classic transportation problem as a tool for dynamizing management in a logistics company

Wawrzosek J., Ignaciuk S.

ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes

|

2016

|

Vol. 5, No 3

95--100

EN

Each primary model of the linear programming problem has a corresponding dual model. It is widely accepted that the simplex method, in addition to determining the optimal solution for the original problem, also allows specifying a solution to the dual problem. So far, the dual problem solution has mainly served the post-optimization procedure, i.e. the analysis of modification of the primary model [20, 21, 27, 28]. However, the dual model itself is not generally subject to a deeper study and no conclusions are drawn from its full analysis. The lasting and prominent place that the classic transportation model takes, requires also to be complemented through the full development of its dual problem interpretation, including post-optimization problems. This paper presents and, for the first time, widely interprets the dual model for the classic model of the transportation problem. Moreover, potential possibilities connected with the use of ambiguities of the obtained solutions to the dual problem have been shown. It has been pointed out how these capabilities can be applied to a flexible financial policy of a logistics company.

3

Wykorzystanie poszerzonych raportów wrażliwości programowania liniowego w zagadnieniach z zakresu ratownictwa

Wawrzosek J., Ignaciuk S.

Logistyka

|

2015

|

nr 4

8473--8481, CD2, cz. 5

PL

Niekiedy raporty wrażliwości programowania liniowego wskazują rozwiązanie zagadnienia dualnego jedynie dla wzrostów albo jedynie dla spadków wartości prawych stron warunków ograniczających. Taka typowa sytuacja znacznie ogranicza możliwość wnioskowania w ramach postoptymalizacji. Wskazano niektóre proste kroki umożliwiające poszerzenie palety zagadnień postoptymalizacyjnych, które może rozstrzygnąć analityk ratownictwa posługując się typowym oprogramowaniem optymalizacyjnym. Ilustrowane jest to na tabeli wrażliwości dwóch nieklasycznych zagadnień dotyczących ratownictwa. W pierwszym zagadnieniu odpowiadamy na specyficzne pytanie, który z koncentratów należy dokupić by najbardziej poprawi wyniki ekonomiczne przedsiębiorstwa produkującego dwa środki pianotwórcze na bazie tych koncentratów. Spostrzeżenia poczynione na pierwszym przykładzie pozwalają szerzej zbadać problemy związane z utworzeniem optymalnej rejonizacji stacji ratownictwa medycznego na przykładzie czterech dzielnic Warszawy. Tym samym poszerzono uprzednie wyniki Manikowskiego [7] uzyskane przy postoptymalizacji rejonizacji funkcjonowania stacji ratownictwa medycznego.

EN

Sometimes sensitivity reports of linear programming indicate the solution of the dual problem only for the increases or decreases of the right-hand side of limiting conditions. Such a typical situation limits significantly a possibility of postoptimisation inference. Some simple steps were indicated to enable the widening of the range of typical postoptimisation problems which can be decided upon by a medical rescue analyst using a typical optimisation software. This is illustrated by the sensitivity table of two nonclassical medical rescue problems. The first issue involves answering a specific question, namely, which concentrate should be bought in additional amount in order to improve in the best way the economic results of a company manufacturing two foaming agents based on these concentrates. The observations made in the first example allow further examination of problems related to establishing the optimum zoning of emergency medicinal services centers as exemplified by four districts of Warsaw. At the same time the results obtained previously by Manikowski [7] as regards postoptimisation of zoning of emergency medicinal services centers functioning were extended.

4

Model optymalizacji tras przejazdowych jako narzędzie zmniejszenia kosztów logistycznych

Baryła-Paśnik M., Piekarski W., Kuranc A., Piecak A., Ignaciuk S., Wawrzosek J.

Logistyka

|

2015

|

nr 5

41--45, CD1

PL

W pracy przedstawiono problemy dotyczące sposobu modelowania tras przejazdowych w zakładach produkcyjnych. Podkreślono istotę właściwego doboru modelu w kontekście zmniejszenia kosztów logistycznych ponoszonych w zakładach. W artykule zawarty jest również przegląd i krótka charakterystyka po-szczególnych już istniejących modeli.

EN

This paper presents a method of modeling problems of crossing paths in manufacturing plants. It high-lights the essence of proper selection of the model in the context of reducing logistics costs incurred in the plants. The article also included an overview and a short description of the different existing models. modeling of crossing paths, reduce costs, manufacturing plants.

5

Charakterystyka funkcjonowania rozległych sieci transportowych

Wrzosek J., Ignaciuk S., Piekarski W., Baryła-Paśnik M.

Logistyka

|

2015

|

nr 5

635--644, CD1

PL

Zarządzanie rozległymi sieciami transportowymi wymaga podjęcia działań optymalizacyjnych. Działania optymalizacyjne można sprowadzać do centralizacji zarządzania, zlecenia działań logistycznych wyspecjalizowanym firmom w ramach działalności outsourcingowych operatorów logistycznych określanych jako 2PL, 3PL, 4PL czy 5PL. Alternatywę stanowią działania suboptymalizacyjne polegające na określeniu zespołu reguł wiążących uczestników systemu transportowego. Jedną z form takich reguł jest obejmowanie dostaw procedurami kontraktów terminowych, które powyżej ustalonej ilości modyfikują koszt zakupu, transportu i formy opakowania. W pracy wskazuje się sposób wyznaczania prostych charakterystyk ekonomicznych dla takich rozległych sieci transportowych w postaci barier optymalizacyjnych. Odzwierciedlają one wartości graniczne parametrów sieci pracującej przy różnych sposobach zarządzania i uwzględniających dodatkowo dynamikę rynku. Podano interpretację uzyskanych barier. Zaprezentowano odpowiedni przykład.

EN

Management of extensive transport networks requires action optimization. Optimization measures can be reduced to centralize management, order logistics activities to specialized companies within the business outsourcing logistics operators referred to as 3PL, 4PL or 5GB. An alternative is the activities aiming at determining suboptymalizacyjne set of rules binding the participants of the transport system. The study shows a simple method of determining the economic characteristics of extensive transport networks in the form of barriers to optimization. They reflect the limits of network parameters operating at different ways of managing. Given interpretation of the barriers. Indicated methodology for evaluating the synergistic effect of participants in the transport system. Presented suitable example.

6

Algorytmizacja procesu wyznaczania długości ścieżek w sieci rozbudowanej podstawą optymalizacji zagadnień transportowych

Ignaciuk S., Wawrzosek J., Kubera E., Baryła-Paśnik M., Piekarski W.

Logistyka

|

2015

|

nr 5

145--154, CD1

PL

Matematyczne metody optymalizacyjne służą jako narzędzie wykorzystywane przy podejmowaniu decyzji w działalności transportowej. Graf jest powszechnie stosowany do prezentacji problemów logistycznych. Znanym zagadnieniem w literaturze przedmiotu jest wyznaczanie najkrótszej ścieżki w grafie nie-skierowanym o nieujemnych wagach na krawędziach pomiędzy dwoma węzłami tej sieci. Odmianą tego zagadnienia jest problem znalezienia najkrótszych ścieżek pomiędzy wszystkimi parami węzłów grafu. Działanie takie w zakresie zagadnień transportowych ma na celu utworzenie pełnej macierzy odległości między wszystkimi węzłami grafu (wyznaczenie najkrótszych odległości między wszystkimi punktami na-dania i odbioru towaru). Współczesne techniki informatyczne pozwalają na przechowywanie w pamięci komputera pełnych danych zawierających informację obejmującą odległość między dwoma dowolnymi węzłami sieci i ciąg węzłów opisujących tą najkrótszą ścieżkę. W oparciu o taką istniejącą bazę można dokonywać optymalizacji procesów transportowych. Celem pracy jest wskazanie algorytmu, który na bazie wag przypisanych krawędziom grafu nieskierowanego (interpretowanymi jako odległości między dwoma węzłami) wyznacza macierz najkrótszych odległości między wszystkimi węzłami grafu oraz dodatkowo wyznacza ścieżki najkrótszych połączeń. Proces ten prowadzi m.in. do zastąpienia macierzy rzadkiej przez macierzą pełną. Równocześnie proces modelowania stanowi przejście pomiędzy zagadnieniami z zakresu teorii grafów a teorii przestrzeni metrycznych. Tak utworzona macierz pełna może stanowić podstawę do tworzenia bazy pełnych cykli Hamiltona lub innych zagadnień systemów transportowych. Wstępna analiza zaproponowanego tu algorytmu etapowego wskazuje, że jest on porównywalny ze znanymi algorytmami, a w niektórych przypadkach działa nawet szybciej. Kolejnym krokiem w następnej pracy będą czynności odwrotne do opisanych powyżej. Połączenie obu procedur pozwala na kontrolę procesu tworzenia minimal-nego grafu rozpinającego wszystkie najkrótsze ścieżki, ewentualnie tworzenie drzewa rozpinającego ścieżki, w których najkrótsze połączenia różnią się od najkrótszych dróg z zadaną z góry dokładnością. Wskazano możliwość wykorzystania wyników w optymalizacji transportu w przemyśle mleczarskim.

EN

A well-known issue in the professional literature is how to determine the shortest path in an undirected graph with non-negative weighted edges between two network nodes. A variation of this issue is to find the shortest paths between all the node pairs of a graph. Modern techniques allow one to store in the computer memory complete data containing information about the distance between any two network nodes and a sequence of nodes describing the shortest path. On the basis of such existing databases optimisation of transportation processes can be undertaken. This study aims at showing an algorithm that basing on the weights of an undirected graph edges (interpreted as the distance in some node pairs) determines the shortest distance matrix between all the nodes of the graph and additionally determines paths of shortest connections. This process leads to the replacement of a sparse matrix by a full matrix. The simultaneous modelling process forms transition between issues of the graph theory and the theory of metric spaces. The full matrix formed this way may lend itself to create the base of complete Hamilton cycles or other issues in transportation systems. An initial analysis of the stage-form algorithm proposed here indicates that it is comparable with known algorithms, and in some cases it works even faster. The next step in the subsequent study will consist in operations being reversed in comparison to the ones described above. Combining both procedures will allow for controlling the process of creating a minimal graph spanning all the shortest paths, and possibly creating a graph spanning paths, whose shortest connections differ from the shortest paths with pre-determined accuracy. The possibility of using the results for optimisation of transport in the dairy industry was shown.

7

Przegląd metod optymalizacji procesów transportowych w przemyśle rolno-spożywczym ze szczególnym uwzględnieniem przemysłu mleczarskiego

Baryła-Paśnik M., Piekarski W., Ignaciuk S., Piecak A., Wawrzosek J., Kuna-Broniowska I.

Logistyka

|

2014

|

nr 6

PL

Niniejszy artykuł ma na celu zwrócenie uwagi na sposoby służące optymalizacji procesów transportowych w jednej z badanych mleczarni województwa Lubelskiego. W powyższej pracy skupiono się na przeglądzie dotychczasowych istniejących już metod pewnych modyfikacji i uzupełnień, jak również dokonano próby optymalizacji jednej z przykładowych tras badanej mleczarni. Praktyczne zastosowanie wskazanych metod wymaga doboru algorytmów obliczeniowych. W zależności od tego, z jakim problemem mamy do czynienia w zarządzaniu, decyzja dotycząca go może mieć charakter programowalny lub nieprogramowalny.

EN

This article aims to draw attention to ways to optimize transport processes in one of the dairies surveyed the region of Lublin. The following study focuses on a review of the current existing methods for certain modifications and additions, as well as an attempt to optimize one of the sample test routes dairy. The practical application of these methods requires selection algorithms. Depending, of which problem we face in managing, decision concerning it may be either programmable or not programmable.

8

Economic aspects of functioning of a biomass distribution network

Ignaciuk S., Wawrzosek J., Piekarski W., Baryła-Paśnik M.

Logistyka

|

2014

|

nr 6

EN

One of the issues stemming from biomass market is its transportation from consignors to consignees with a possible participation of other market participants. In the work a method of determining simple economic characteristics of such transportation network including (or not) legal rules and decisions binding the subjects participating in biomass turnover is indicated. These characteristics are optimizing barriers resulting from implementation of the rules of optimal management of biomass distribution network. These optimizing barriers constitute border values of the parameters which can be achieved by a network making use of various methods of management. The interpretation of the barriers was also provided.

PL

Jednym z zagadnień pojawiających się w ramach rynku biomasy jest jej przesył od producentów do odbiorców z możliwym udziałem innych uczestników rynku. W pracy wskazuje się sposób wyznaczania prostych charakterystyk ekonomicznych takiej sieci transportowej z uwzględnieniem (bądź bez) reguł prawnych i ustaleń obowiązujących podmioty uczestniczące w obrocie biomasą. Charakterystyki te mają postać barier optymalizacyjnych, wynikających z wprowadzenia zasad optymalnego zarządzania siecią dystrybucji biomasy. Te bariery optymalizacyjne stanowią wartości graniczne parametrów, które może osiągnąć sieć pracując przy różnych sposobach zarządzania. Podano interpretację uzyskanych barier.