Wyniki wyszukiwania - BazTech

1

The application of weights in the weighted arithmetic mean to obtain the optimal solution of Degenerate Transportation Problem

Gothi Mona M., Patel Reena G.

Mathematica Applicanda

|

2021

|

Vol. 49, no. 2

171-180

EN

The transportation problem is a special class of linear programming techniques that were devolved for linear function and constraints. This paper acquaints the weighted arithmetic mean algorithm for optimality. After studying and analyzing the algorithm, we can perform the special type of case rather than the Non-Degenerate transportation problem. At the optimality level, the entire transportation problem will consider the least cost of the cost matrix. This paper explores the Degenerate transportation problem of seeking optimality and enhances the problem to be optimal or near to optimal solution by assigning the weights to the cost matrix.

PL

Zagadnienie transportowe to specjalne zadanie programowania liniowego, dla którego zostały opracowane dedykowane algorytmy. W tej pracy zaproponowano dwa podejścia do zagadnienia transportowego. W pierwszym podejściu podajemy algorytm średniej ważonej. Jest on przeznaczony dla początkowego podstawowego rozwiązania dopuszczalnego. W drugim podejściu wyjaśniamy zastosowanie wag do osiągnięcia optymalności. Wagi, to dodatkowe parametry, które są ujęte w macierzy kosztu. Po przestudiowaniu i przeanalizowaniu algorytmu analizujemy specjalny przypadek zdegenerowany, dla którego uzyskujemy rozwiązanie optymalne lub bliskie optymalnemu.

2

A comprehensive study of classical heuristic algorithms used in the process of solving transportation problem

Szwarc Krzysztof, Boryczka Urszula, Twaróg Sebastian, Szołtysek Jacek

LogForum

|

2019

|

Vol. 15, no. 3

390--401

EN

Background: Transportation Problem (TP) is a special case of integer programming, characterised by indisputable practical significance (in particular in the area of logistics). For this reason, many techniques have been proposed to solve the problem both in optimum and approximate manner. The problem of selecting an effective technique for determining a suboptimal solution for TP was addressed by many researchers, however the implementation of only certain heuristics, 'test bed' applied, as well as non-performance of statistical tests make it impossible to clearly identify the recommended approach to application of heuristics in TP, leaving a research gap which determined the writing of this article. The additional purpose of this paper is to provide a summary of selected approximate methods, taking into consideration the number of iterations necessary to design the optimal solution by means of Modified Distribution (MODI) method and to demonstrate potential correlations between the parameters describing a problem instance and the efficiency of the methods. Methods: This paper presents a comparative study of four classic techniques (NWC, LCM, VAM and RAM). The tests were performed on three sets of 2,500 pseudo-randomly generated tasks and the observations were also checked by means of the Wilcoxon Signed-Rank Test and Pearson correlation coefficient. Results: The results confirms that VAM is characterised by a significant quality of the determined results, whereas NWC develops solutions of low efficiency. However, contrary to the observations made for small TP instances, RAM was characterised by a higher error value than LCM for huge set, demonstrating the impossibility to generalise results obtained for small problems (presented e.g. in literature), in order to determine their efficiency for higher instances. Conclusions: It is recommended to apply VAM both for the determination of initial solution in MODI method and for performing allocation of resources, using only heuristics. However, taking into consideration the utilitarian approach and possible occurrence of the necessity to solve TP instances without using the appropriate software, it is recommended to use LCM for solving large instances of TP. The presence of strong correlation between the number of nodes describing the TP instance and the number of iterations necessary to determine the optimal solution by MODI method has been identified.

PL

Wstęp: Zagadnienie transportowe (ZT) jest specjalnym przypadkiem programowania całkowitoliczbowego, charakteryzującym się niekwestionowanym znaczeniem praktycznym (w szczególności w obszarze logistyki). Z tego powodu powstało wiele technik przeznaczonych do rozwiązywania problemu zarówno w sposób optymalny, jak i przybliżony. Problem wyboru efektywnej metody konstruowania suboptymalnego rozwiązania dla ZT został poruszony przez wielu badaczy, jednakże zastosowanie przez nich tylko niektórych heurystyk, użyte "łoże testowe", a także brak przeprowadzenia testów statystycznych uniemożliwiają jednoznaczne określenie odpowiedniego podejścia do stosowania heurystyki w ZT, pozostawiając lukę badawczą, która stała się inspiracją do napisania niniejszego artykułu. Dodatkowym celem artykułu jest porównanie wybranych metod przybliżonych, z uwzględnieniem liczby iteracji niezbędnych do zaprojektowania optymalnego rozwiązania za pomocą metody Modified Distribution (MODI) oraz wykazanie potencjalnych korelacji pomiędzy parametrami opisującymi instancję problemu a skutecznością technik. Metody: W pracy przedstawiono badania porównawcze czterech klasycznych heurystyk (NWC, LCM, VAM i RAM). Testy przeprowadzono na trzech zestawach zadań, składających się z 2500 pseudolosowo wygenerowanych instatacji problemu. Obserwacje potwierdzono za pomocą testu Wilcoxon Signed-Rank i współczynnika korelacji liniowej Pearsona. Wyniki: Badania potwierdzają, że VAM charakteryzuje się znaczącą jakością wyznaczonych wyników, podczas gdy NWC konstruuje rezultaty o niskiej jakości. W przeciwieństwie do wyników sformułowanych dla niewielkich instatacji ZT, wyniki metody RAM dla dużego zbioru charakteryzowały się wyższą wartością błędu niż rezultaty LCM, wykazując brak możliwości uogólnienia wniosków prawdziwych dla małych problemów (przedstawionych np. w literaturze przedmiotu). Wnioski: Zaleca się stosowanie VAM zarówno do określania bazowego rozwiązania w metodzie MODI, jak i do przygotowania alokacji zasobów, w przypadku korzystania wyłącznie z heurystyk. Biorąc jednak pod uwagę podejście utylitarne i możliwość wystąpienia konieczności rozwiązywania instancji ZT bez użycia odpowiedniego oprogramowania, zaleca się stosowanie LCM do rozwiązywania dużych instancji problemu. Zidentyfikowano także silną korelację pomiędzy liczbą węzłów opisujących instancję ZT a liczbą iteracji niezbędnych do określenia optymalnego rozwiązania za pomocą metody MODI.

3

Analysis of multicriteria transportation problem connected to minimization of means of transport number applied in a selected example

Ambroziak T., Malesa A., Kostrzewski M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2018

|

z. 123

5--20

EN

This article presents the method connected to formulation and solving multicriteria transportation problems in the context of necessary transportation resources. In the developed method transport resources are considered in the aspect of their number minimization. Moreover, authors of the article presents several well-known methods for solving multicriteria transportation problems, and then develop solutions of multicriteria linear transportation problems for minimization of the number of transport resources (means of transport). Furthermore, authors describes an example of a solution as a result of using an original computer application. What is more, the development of correctness verification of the presented algorithm has been conducted. The article was concluded with a summary along with an indication of further work in the subject matter.

PL

W artykule przedstawiono metodę formułowania wielokryterialnych zadań transportowych w kontekście analizy liczb środków transportu. Środki transportu w opracowanej metodzie rozpatrywane są w aspekcie minimalizacji ich liczby. W artykule przedstawiono metody rozwiązywania wielokryterialnych zadań transportowych, a następnie opracowano rozwiązania wielokryterialnych liniowych zadań transportowych w kontekście minimalizacji liczby środków transportu. Opisany został także przykład rozwiązania w efekcie zastosowania autorskiej aplikacji komputerowej. Pewien szczególny nacisk położony został na opracowanie weryfikacji poprawności działania przedstawionego algorytmu. Artykuł został zwieńczony podsumowaniem wraz ze wskazaniem dalszych prac nad zagadnieniem.

4

Pozyskanie i realizacja zlecenia transportowego z giełdy transportowej

Pedziwiatr K., Kaczmarek Ł.

Autobusy : technika, eksploatacja, systemy transportowe

|

2018

|

R. 19, nr 7-8

58--62

PL

W artykule zaprezentowano teoretyczne informację o internetowych platformach transportowych, ich roli w branży TSL oraz sposobu działania. Przedstawiono analizę metod pozyskania i realizacji decyzji w zakresie wyboru zleceń transportowych z elektronicznych giełd transportowych przez przedsiębiorstwa transportowe.

EN

The article presents theoretical information about a web transport platforms, their role in the transport and logistic(s) services and the way of operation. An analysis of methods for acquisition and implementing decisions regarding the selection of transport orders from electronic transport freight exchanges by transport companies is presented.

5

Wyznaczanie kosztów transportu z wykorzystaniem Octave 3.4.3

Szkutnik-Rogoż J., Ziółkowski J.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2016

|

z. 111

531-541

PL

W pracy zaprezentowano przykład rozwiązania zagadnienia transportowego trzema metodami przy użyciu Octave 3.4.3. Na podstawie danych liczbowych zaczerpniętych z Rozkazu Nr 40 Szefa Inspektoratu Wsparcia Sił Zbrojnych z dnia 28 lutego 2014 r. omówiono sposób praktycznego wykorzystania nowoczesnego oprogramowania matematycznego mający na celu wyznaczenie kosztów transportu wybranego sprzętu służby czołgowo - samochodowej. Celem niniejszej pracy było ukazanie zalet wynikających z zastosowania programu Octave 3.4.3 do wyznaczenia minimalnej wartości funkcji celu rozpatrywanego problemu transportowego.

EN

This article covers an example of solving a transportation problem using three methods supported by the Octave 3.4.3. Figures that were taken into analysis come from the Inspectorate o Support of the Polish Armed Forces, order dating to 28th February 2014. The methods of practical usage of modern mathematical software helping to determine transportation costs of selected equipment from tank-vehicle service were presented by means of these figures. The aim of this article was to present effectiveness gained by using the Octave 3.4.3 in setting a minimal value for the objective function in this transportation issue.

6

Koncepcja usprawnienia wybranych algorytmów rozwiązujących zagadnienie transportowe

Woźniak W., Stryjski R., Mielniczuk J., Wojnarowski T.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2016

|

z. 111

599--610

PL

W artykule zaprezentowano własną koncepcję algorytmu optymalizacyjnego, rozwiązującego zagadnienie transportowe w aspekcie złożoności czasowej. Prezentowany algorytm skraca czas wykonywania obliczeń związanych z przydziałem zleceń transportowych do dostępnych środków transportowych. Proponowane rozwiązanie może być wykorzystywane do szybkiego pozyskiwania wybranych (np. najbardziej zyskownych) zleceń transportowych z giełd transportowych.

EN

The paper presents the results of the optimisation algorithms, used in the solving of transport issues. In the present case, one such representative algorithm was the so-called "Hungarian Method". The algorithms were then compared with one’s own, proposed solution in the optimisation of transport orders, that is, compared with the "Improvement" algorithm, for the available means of transport as a function of search time reduction and the obtainment of feedback.

7

Optymalizacja kosztów transportu w sferze logistyki zaopatrzenia

Szkutnik J., Ziółkowski J.

Logistyka

|

2015

|

nr 4

6015--6024, CD 2

PL

W artykule opisano przykład rozwiązania problemu transportowego różnymi metodami. W oparciu o dane liczbowe przedstawiono sposób postępowania prowadzący do uzyskania rozwiązania i optymalizacji kosztów transportu w sferze logistyki zaopatrzenia. Cel pracy, jakim było zaprezentowanie efektywności metod: kąta północno – zachodniego, najmniejszego elementu oraz VAM z ekonomicznego punku widzenia został osiągnięty.

EN

Examples of soluting the transportation problems by using several methods were presented in the article. In accordance to collected datas, some algorithms enabling the user to reach the solutions were described. These were the solutions that performed costs connected with transport of inbound logistics sphere. The aim of this article was to present effectiveness of such methods as: north – west angle, the least element and VAM, solutions made by all of them were examined and finally the aim was accomplished.

8

Możliwości wykorzystania modeli symulacyjnych do rozwiązywania zagadnień transportowych

Sutowski P., Sutowska M.

Logistyka

|

2015

|

nr 4

5879--5888, CD 2

PL

Planowanie przewozu towarów wiąże się z rozwiązywaniem licznych sytuacji problemowych. Jedną z takich sytuacji jest opracowywanie optymalnego planu przewozów towaru z kilku różnych źródeł zaopatrzenia do wielu odbiorców. W artykule opisano możliwości zastosowania modeli symulacyjnych o różnej strukturze i algorytmie działania, które mogą znaleźć zastosowanie w rozwiązywaniu problemów transportowych. Do badań zastosowano pakiet Arena firmy Rockwell Automation, Inc., znajdujący zastosowanie między innymi w systemach obsługi masowej i symulacji procesów dyskretnych. W celach weryfikacyjnych, wyniki eksperymentów symulacyjnych odniesiono do metod programowania liniowego wywodzących się z badań operacyjnych. Przeprowadzenie symulacji z zastosowaniem opisanych modeli pozwoliło wyznaczyć różne dopuszczalne warianty poszukiwanego rozwiązania, w tym optymalny plan przewozów, który charakteryzuje się najniższym łącznym kosztem transportu.Przeprowadzona analiza wyników badań symulacyjnych wskazała, że zaproponowana metodyka stanowi efektywne narzędzie i może być skuteczną alternatywą dla tradycyjnych obliczeń znanych z badań operacyjnych lub innych metod rozwiązywania zagadnienia transportowego.

EN

Planning for transport of goods is often associated with solving of problematic situations. One of these situation is the issue of the development of an optimal transport plan goods from several different sources to multiple destinations. The article describes the possibilities of using simulation models with different structures and algorithms that can be used to solve transport problems. Experimental studies used an Arena software of Rockwell Automation, Inc. (USA), applied to queuing systems and simulation of discrete processes. For verification purposes, the results of simulation experiments were related to linear programming methods derived from operational research. A simulation, using the described in article models, was able to determine acceptable variation solutions, including the optimal transportation plan, which was characterized by the lowest total cost of transport. The analysis of the results of simulation studies indicated that the proposed methodology is an effective tool, and can be an alternative to the traditional calculation with operational research or other methods for solving the transportation problem.

9

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.

10

Wykorzystanie problemu transportowego w organizacji kampanii cukrowniczej

Zaród J.

Logistyka

|

2014

|

nr 6

PL

Celem tej pracy było wskazanie jak najkorzystniejszego rozdysponowania zbiorów buraków cukrowych do cukrowni. Zadanie to umożliwiło zagadnienie transportowe. Na podstawie danych zbudowano dwa modele zagadnienia transportowego. Rozwiązanie pierwszego modelu pokazało w których województwach i w jakich ilościach istnieją nadwyżki buraków cukrowych ponad limit przyznany Polsce przez UE na produkcję cukru. Natomiast w modelu drugim cały zbiór buraków został rozdysponowany. Zagadnienie transportowe może być wykorzystywane jako narzędzie wspomagające organizację kampanii cukrowniczej.

EN

The aim of this study was to indicate the best possible distribution of the harvest of sugar beet to sugar factories. This task was made possible by transportation problem. Two transport theory models were constructed based on the data. Solution of the first model indicated the voivodships and amounts of sugar beet in excess of the sugar production limit imposed on Poland by the European Union. The second mode, however, indicated the entire beet harvest having been distributed. Transshipment problem could be utilized as a supporting tool for sugar campaign’s organization.

11

Rozwiązanie zagadnienia transportowego z uwzględnieniem wpływu czynników trudno mierzalnych

Dytczak M., Ginda G.

Logistyka

|

2011

|

nr 6

PL

Przy formułowaniu i rozwiązywaniu zagadnienia transportowego uwzględnia się w ujęciu tradycyjnym jedynie czynniki o ilościowej naturze. W otoczeniu systemów transportowych występują jednak również czynniki o jakościowym charakterze, mogące istotnie wpływać na wielowymiarowe i dalekosiężne skutki podejmowanych decyzji. Odpowiadają one zwykle otoczeniu społecznemu i środowiskowemu. W celu ich właściwego uwzględnienia można odpowiednio dostosować istniejące, sprawdzone modele i sposoby rozwiązywania zagadnienia transportowego. Można w tym celu przykładowo posłużyć interesującą koncepcją względnego programowania liniowego, łączącego cechy programowania liniowego i analizy hierarchicznej procesów. W pracy przedstawiono zasady jej stosowania na przykładzie wybranego zagadnienia produkcyjno-transportowego.

EN

Formulation and solution of transportation problems usually involves including tangible factors only. There also appear, however, numerous substantial intangible factors, especially in the case of social and natural surroundings. They should be included during decision preparation because they can influence long-lasting multi-dimensional effects of decisions a lot. Reliable addressing of such factors requires appropriate modification of existing proven transportation problem models and solution methods. The relative linear programming, RLP, can be applied with this regard. It is based on combination of linear programming and analytic hierarchy process methodology. RLP application rules are presented in the paper. A selected instance of transportation-production problem is utilized for illustrative purposes.

12

An idea of using genetic algorithm for solving the problem of river ports location

Iwan S.

Zeszyty Naukowe / Akademia Morska w Szczecinie

|

2005

|

nr 9 (81)

45-55

EN

Genetic algorithms are a very interesting optimization method, which use the natural selection idea for the decision taking. These methods are usable for the solution taking in non-deterministic problems and with incomplete knowledge of the desision situation. River ports localisation seems to be an interesting optimization problem of inland shipping organizing. It is necessary to find the places for ports with the lowest cost of goods distribution center localization problem and balanced or non-balanced transportation problem. This paper is focused on the idea of using genetic algorithm for solving it.

PL

Algorytmy genetyczne są bardzo interesującą metodą poszukiwania rozwiązań, w której w celu wyboru decyzji optymalnej wykorzystywana jest koncepcja doboru naturalnego. metoda ta jest przydatna do rozwiązywania problemów niederministycznych oraz w sytuacjach decyzyjnych, w których dysponuje się wiedzą niepełną. Problem lokalizacji portów rzecznych wydaje się być ciekawym problemem optymalizacyjnym z zakresu organizacji śródlądowego transportu wodnego. W problemie tym konieczne jest znalezienie takiego położenia dla portów, aby całkowity koszt dystrybucji dóbr do poszczególnych odbiorców był jak najmniejszy. Zagadnienie to można potraktować jako połączenie problemu lokalizacji centrum dystrybucji oraz zagadnienia transportowego. Opracowanie niniejsze skoncentrowane jest na przedstawieniu idei zastosowania algorytmu genetycznego dp rpzwiązywania tegoż problemu.