Wyniki wyszukiwania - BazTech

1

The kernel and shell structure as a tool for improving the graph of transportation connections

Mażbic-Kulma B., Owsiński J. W., Sęp K., Stańczak J.

Operations Research and Decisions

|

2013

|

Vol. 23, No. 2

91--105

EN

A model of a transportation system is expected to be useful in simulations of a real system to solve given transportation tasks. A connection graph is routinely used to describe a transportation system. Vertices can be train stations, bus stops, airports etc. The edges show direct connections between vertices. A direct approach can be difficult and computational problems can arise in attempts to organize or optimize such a transportation system. Therefore, a method for aggregating such graphs was introduced, using a general kernel and shell structure and its particular instances: α-clique structured graphs of connections and a hub and spoke transformation of the source graph. These structures enable the concentration and ordering of transport between vertices and reduction of the analyzed graph. To obtain the desired structures, several versions of a specialized evolutionary algorithm were developed and applied.

2

Evolutionary approach for obtaining the hub and spoke structure in the logistic network

Mażbic-Kulma B., Stańczak J., Owsiński J. W., Sęp K.

Total Logistic Management

|

2011

|

no. 4

89-105

EN

In order to describe transportation system, as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stop, airports etc. The edges show direct connections between vertices. A direct application of such graph can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and a hub and spoke transformation method of the source graph. These structures allow to concentrate and order the transport of goods/persons among vertices and enable to reduce the number of analyzed vertices as well as edges of the graph. In the presented paper we continue our work on kernel and shell and its instance hub and spoke methods of connection graph transformation. In this paper we develop model of the transportation system using the hub and spoke method with predetermined, minimum and indirectly described numbers of hub nodes. To obtain the desired structures, several versions of specialized evolutionary algorithm (EA) were developed and applied.

3

Finding structure kernel and shell with predetermined cardinality of kernel set, using evolutionary algorithm

Mażbic-Kulma B., Stańczak J., Sęp K.

Total Logistic Management

|

2010

|

no. 3

53-64

EN

The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instance the α-clique structured graphs of connections. In the present approach, we use a predetermined number of communication hubs with the possibility of direct determining which nodes should become hubs or selecting them by the solving method. This structure allows to concentrate and order the transport of goods/persons among vertices and enables to reduce the number of analyzed vertices as well as arcs/edges of the graph. To obtain the desired structure, an evolutionary algorithm (EA) was applied.

PL

Teoria logistycznych systemów transportowych zajmuje się zagadnieniem połączeń w przewozach ludzi i towarów. Od modelu systemu transportowego oczekuje się symulowania rzeczywistego systemu w celu rozwiązywania problemów transportowych. Do opisania systemów transportowych (kolejowych, drogowych czy lotniczych) przydatne mogą się okazać grafy. Wierzchołki grafu mogą odpowiadać węzłom logistycznym, takim jak: stacje kolejowe, przystanki autobusowe, lotniska itd., a krawędzie - bezpośrednim połączeniom pomiędzy węzłami. Dokładny model trudno byłoby analizować lub optymalizować, dlatego jako przydatny model proponujemy strukturę kernel and shell oraz jej szczególny przypadek - strukturę α-klikową jako graf odwzorowujący strukturę połączeń. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tej struktury stosujemy specjalizowany algorytm ewolucyjny (EA).

4

Evolutionary approach to find kernel and shell structure of a connection graph

Mażbic-Kulma B., Potrzebowski H., Stańczak J., Sęp K.

Total Logistic Management

|

2009

|

no. 2

37-50

EN

The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc.. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instances: hub-and-spoke and α-clique structured graphs of connections. These structures enable to concentrate and order the transport of goods/persons among vertices. To obtain these desired structures an evolutionary algorithm (EA) was applied. This method enables to reduce the number of analyzed vertices as well as arcs/edges of the graph.

PL

Reguły gospodarki rynkowej i coraz ostrzejsza konkurencja zmuszają przedsiębiorstwa do poszukiwania sposobów obniżenia kosztów działalnosci gospodarczej. Konieczność redukcji kosztów dotyczy m.in. gospodarki transportowej. Znaczenie optymalizacji rozwiązań w sferze transportu w aspekcie kosztowym jest szczegolnie istotne, jeżeli weźmie się pod uwagę znaczny udział kosztów transportu w kosztach logistycznych przedsiebiorstwa. Oczywisty staje się fakt, iż nie jest możliwe funkcjonowanie firm działających na współczesnych globalnych rynkach bez transportu. Zdecydowana większość przedsiębiorstw znajduje się w pewnej odległości od swoich źrodeł zaopatrzenia, co sprawia, że są one zależne od transportu łączącego źrodlo zaopatrzenia z miejscem konsumpcji. Specjalizacja pracy, masowa konsumpcja i ekonomia skali produkcji powodują, że miejsca wytwarzania produktów nie pokrywają się z miejscem, gdzie zgłaszany jest na nie popyt. Stąd też transport staje się niezbędnym narzędziem łączącym nabywców i sprzedawców. W niniejszym artykule przedstawiono narzędzie wspomagające modelowanie systemu transportowego. Jak wiadomo, dokładny model systemu transportowego przedsiębiorstwa trudno jest analizować czy też optymalizować jego działanie. Dlatego jako model sieci transportowej proponujemy strukturę kernel and shell i jej szczególne przypadki: strukturę hub and spoke oraz strukturę α-klikową. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tych struktur z wejściowego grafu połączeń stosujemy opracowane przez nas specjalizowane algorytmy ewolucyjne (EA).