The transport process consists of many stages, where many interferences and problems may occur. It is important to identify these problems and find solutions to them, for example, using innovative tools supporting transport process management. A properly organised transport process allows the entire supply chain to function properly. For a transport process to be effective, it must be appropriately coordinated from planning, organising, implementing and controlling. In each of these phases, different types of problems may be encountered; therefore, the persons responsible for the various phases must monitor them closely. By reacting quickly, they can resolve any interference, so that the whole supply chain runs without major problems. The organisation of transport processes consists of several phases, which are an integral part of the whole process. Properly trained staff, knowledge of the transport market and the needs of the customer are essential for a company to function properly. Thanks to these three components, a company can offer services at the highest level. This work aims to develop a scheme of the transport process on the international market and also identify problems occurring in the organisation of transport processes. Some solutions to existing problems are also proposed.
A model to calculate the optimal work modes of train locomotives while serving train flows is proposed. The model is a further development of the dynamic transportation problem. Parameters of train movement and locomotive utilization are published. Both locomotive turnover and train schedules are produced. Useful utilization of locomotives increases from 70% to 90–95%. This allows the reduction of several thousands of train locomotives.
A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.
W artykule zaprezentowano przykład rozwiązania zamkniętego zagadnienia transportowego z wykorzystaniem środowiska programu Mathematica firmy Wolfram Research. Integralną część artykułu stanowi zapis kodu programu umożliwiającego dokonanie optymalizacji planu przewozu na przykładzie transportu kruszywa na place budowy. Opisana w artykule aplikacja pozwala na zamodelowanie zadania transportowego oraz uzyskanie jego optymalnego rozwiązania, minimalizującego koszt dostawy towaru od punktów nadania do punktów odbioru.
EN
This article presents an example of solution the closed transportation problem with the using of the Mathematica from Wolfram Research. An integral part of the article is a program code in Mathematica to permit an optimization plan for transport on the example of the transport of aggregates for construction sites.
W artykule przedstawiono modele symulacyjne zdefiniowane za pomocą programu Arena firmy Rockwell Automation, Inc. Każdy z opisanych w pracy modeli posiada własną strukturę i odpowiada przyjętemu algorytmowi wyboru racjonalnego przydziału trasy transportowej. Kryterium wyboru najlepszego wariantu (i tym samym najskuteczniejszego modelu) był całkowity koszt transportu zamówionego towaru z 6 różnych magazynów hurtowni budowlanej. Przeprowadzona w artykule analiza wykazała przydatność zastosowania modeli komputerowych i przeprowadzania symulacji do rozwiązywania zagadnień transportowych.
EN
The paper presents simulation models defined with Arena of Rockwell Automation, Inc. Each of the five models described in the article has its own structure and corresponds to the adopted algorithm to choose the rational allocation of transport routes. The criterion for choosing the best option (and thus the most effective model) was the total cost of transport of goods ordered from 6 different storage of wholesale building materials supplier. Carried out in the article analysis showed the usefulness of the use of computer modelling and simulation to solve transportation problems.
Optymalne załadowanie kontenera jest jednym z ważniejszych problemów logistycznych. Problem ten polega na optymalnym załadunku kontenera i optymalnym upakowaniu ładunku w kontenerze. Problem optymalnego załadunku kontenera można wyrazić poprzez problem plecakowy i dla tego problemu algorytm oparty o zachowanie koloni mrówek ze specjalna heurystyka wyboru obiektów do załadunku został zaproponowany. Wyniki eksperymentów zostały przedstawione i przedyskutowane w przedmiotowym artykule.
EN
The optimal container loading problem is one of the most important logistic problem. This problem consist of an optimal loading problem and an optimal container packing problem. The optimal loading problem can be stated as knapsack problem and for this problem an ant colony optimization algorithm (ACO) with a special heuristic was proposed. Results of these experiments were shown and discussed in this paper.
Background: This paper finds initial basic feasible solution and optimal solution to the transportation problem by using MAM's (Monalisha's Approximation Method). Methods: Using the concept of comparison of the transportation problem by other methods of solution, the paper introduces a very effective method in terms of cost and time for solving these problems. This paper extends transportation problem by using different method of obtaining both initial basic feasible solution and optimal solution simultaneously other than existing methods. Results and conclusions: It is presented a cost saving and less time consuming and accurate method for obtaining the best optimal solution of the transportation problem . With the problem assumptions, the optimal solution can still be theoretically solved using the existing methods. Finally, numerical examples and sensitivity analysis are presented to illustrate the effectiveness of the theoretical results, and to gain additional managerial insights.
PL
Wstęp: W pracy zostało przedstawione rozwiązanie problemu transportowego przy zastosowaniu MAM (metody przybliżeń Monalishy). Metody: Poprzez porównanie rozwiązania problemu transportowego z innymi możliwymi rozwiązaniami, została zaprezentowana metoda efektywnie uwzględniająca takie czynniki jak koszt i czas. Metoda ta rozwiązywania problemu transportowego stosuje inne podejście dla uzyskania rozwiązania bazowego, jaki i optymalnego w porównaniu do innych istniejących metod. Wyniki i wnioski: Metoda ta minimalizuje koszty i czas realizacji dla uzyskaniu optymalnego rozwiązania problemu transportowego. Rozwiązanie te może być teoretycznie osiągnięte przy zastosowaniu innych metod pod warunkiem pewnych założeń. Zaprezentowane przykłady liczbowe oraz analiza wrażliwości przybliża efektywność teoretycznych rezultatów i możliwość praktycznego ich zastosowania.
Ponad rok od katastrofy kolejowej pod Szczekocinami umożliwia analizę i ocenę podjętych programów działań, które w przyszłości powinny zapobiec powstaniu podobnej tragedii. Doświadczenia ostatnich lat potwierdziły, że niedostateczny rozwój infrastruktury transportowej jest jednym z najważniejszych czynników, które hamują rozwój Polski. Polityka transportowa jest ukierunkowana na realizację pojedynczych celów krótkookresowych, a w konsekwencji charakteryzuje się brakiem wizji rozwoju w długim okresie. Źródłem tych problemów jest przede wszystkim deficyt czynnika merytorycznego w procesie podejmowania decyzji. Jako reprezentant środowiska naukowego wyrażam swoją głęboką troskę i niepokój w związku z brakiem działań służących rozwiązywaniu istniejących problemów transportowych i tworzeniu fundamentów ułatwiających rozwój innych obszarów aktywności państwa i obywateli.
Wyznaczanie tras przejazdu jest jednym z badanych problemów transportowych. W niniejszej pracy przedstawiono problem wyznaczania połączeń w sieciach komunikacyjnych, którego celem jest wyznaczenie połączenia o minimalnym czasie przejazdu dla zadanej pary przystanków początkowego i końcowego oraz godziny rozpoczęcia podróży. Jeżeli istnieje więcej połączeń o minimalnym czasie przejazdu, to spośród nich należy wyznaczyć połączenie o minimalnym koszcie przejazdu. W pracy zaprezentowano algorytm umożliwiający rozwiązanie badanego problemu. Zaprezentowano także przykładowe wyniki przeprowadzonych badań eksperymentalnych z użyciem rzeczywistej sieci komunikacyjnej.
EN
The routing problem is one of the studied transportation problems. In the paper the communication networks routing problem is presented, in which the goal is to find a route from the start stop to the final stop minimizing the time of travel, where the time of starting travel at the start stop is given. If there are more routes with minimal the time of travel, among them the route with minimal the cost of travel should be determined. In the paper the algorithm for solving the communication networks routing problem is presented. Apart from that a sample results of experimental tests using the real communication network are presented.
Problem wyznaczania połączeń w sieciach komunikacyjnych jest przykładem zadania optymalizacji wielokryterialnej, którego rozwiązaniem jest zbiór rozwiązań niezdominowanych. Wyznaczanie połączeń polega na rozwiązaniu dwu kryterialnego problemu wyznaczania najkrótszej ścieżki w grafie ważonym. W pracy przedstawiono algorytm umożliwiający wyznaczenie wszystkich połączeń należących do zbioru rozwiązań niezdominowanych. Podstawą do opracowania algorytmu był algorytm wyznaczania K najkrótszych ścieżek. Problem wyznaczania K najkrótszych ścieżek został omówiony w pracy oraz przedstawiono algorytm umożliwiający jego rozwiązanie.
EN
The communication networks routing problem is an example of multicriteria optimization which the solution is the set of non-dominated solutions. Establishing routes consists in solving the bicriterion shortest path problem. In the paper an algorithm which determines all routes belong to the set of non-dominated solutions is shown. The algorithm is based on the algorithm for finding K shortest paths. It addition, the K shortest paths problem and an algorithm for solving it are presented.
Streszczenie. W pracy przedstawiono algorytm rozwiązywania problemu wyznaczania optymalnej trasy transportu przesyłek. Podstawą do opracowania algorytmu był algorytm rozwiązujący dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach. Problem będący tematem pracy jest przykładem optymalizacji dwukryterialnej. Rozwiązaniem problemu optymalizacji dwukryterialnej jest zbiór rozwiązań niezdominowanych. Przedstawiony algorytm umożliwia wyznaczenie wszystkich tras należących do zbioru rozwiązań niezdominowanych. Zaprezentowano przykładowe wyniki działania algorytmu.
EN
The paper describes an algorithm for solving the problem of determining the optimal route of packages. The algorithm is based on the algorithm for solving the bicriterion shortest path problem in a weighted graph with constant weights. The problem considered in this work is an example of bicriteria optimization. The solution to a bicriteria optimization problem is the set of non-dominated solutions. The algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests arę presented.
Zagadnienie optymalizacji działalności dystrybutora sformułowano jako uogólnienie klasycznego problemu transportowego. Uwzględniono nie tylko koszty transportu, ale ograniczenia związane z możliwością spełnienia kontraktu zawartego pomiędzy dystrybutorem i odbiorcami oraz między dystrybutorem i dostawcami. Otrzymano numeryczne rozwiązanie problemu w sytuacji stałych parametrów na przykładzie trzech odbiorców i trzech dostawców: Oprócz tego zagadnienie rozwiązywano w sytuacji niepewności parametrów modelu. Przy tym używano probabilistycznego podejścia do formalizacji niepewności. Problem został rozwiązany algorytmem programowania liniowego simplex przy zastosowaniu liczb losowych z wykorzystaniem metody Monte Carlo. Ciekawym wynikiem zastosowania podejścia Monte Carlo jest niejednoznaczność rezultatów. Otrzymane gęstości prawdopodobieństwa dla ilości dostaw są dwuekstremalne. Jednocześnie oceniono ilość eksperymentów numerycznych losowych niezbędnych do otrzymania adekwatnych rezultatów przy zastosowaniu procedury Monte Carlo w zagadnieniu optymalizacji działalności dystrybutora.
W pracy przedstawiono nową metodę obliczania minimalnej powierzchni sieci wymienników ciepła (SWC) na etapie pre-optymalizacji. Metoda umożliwia uzyskanie rozwiązań zarówno dla SWC składających się z wymienników z jednym jak i wieloma biegami rur. Pozwala też na uwzględnienie restrykcji na kontakty. Podstawowym etapem tej metody jest rozwiązanie problemu optymalizacji liniowej, znanego jako problem transportowy.
EN
A novel approach for calculating minimum area of heat exchanger networks at targeting stage is described in this paper. The method accounts for both single tube pass and multipass apparatus. Restricted matches can be accounted for, too. The basic step of the approach is solution of linear optimisation model known as the transportation problem.
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ć.