Results found: 2

Search results

Sort By:

Limit search:

Multi-criterion optimisation of transport orders with the innovative evolutionary approach

100%

Bułat R., Radziszewski M.

Zeszyty Naukowe Małopolskiej Wyższej Szkoły Ekonomicznej w Tarnowie

2011

issue 1(17)

43-53

One of the common problems encountered frequently in logistic issues is PDPTW (pickup and delivery problem with time windows) where a limited transport base is to be used to expedite goods in an efficient way from point A to point B. Every organisation, both business and non-profit is, for obvious reasons, unable to grasp the whole logistic process without the aid of automation, so it has to be equipped with a logistics support system. A viable alternative to other analytical solutions can therefore come in the form of a system based on genetic algorithms, which takes into account the limitations of the infrastructure, the time frame and the resulting penalty for any delay. This platform should also allow for the transition from a mathematically defined solution to a problem (however little practical use it has) to the real logistical problems based on the actual needs of the industry. Such a system was implemented, and with the basic genetic operators (cloning, mutation and crossover) is able to plan a solution for any arbitrarily defined, solvable problem of transportation, with the help of any algorithm using those operators. After starting the program and entering the dataset, the pre-set number of simulated generations of the genetic algorithm is started with the default chosen SPEA algorithm (strength Pareto evolutionary algorithm). The results of the simulation in the form of the final set of solutions are being saved to a file. For the algorithm applied to the test problem, the optimal solution for each variable, or middle-ground solutions were found.

Jednym ze standardowych problemów spotykanych często w zagadnieniach logistycznych jest PDPTW (Pickup and Delivery Problem with Time Windows), gdzie dysponując ograniczoną bazą transportową, należy w sposób efektywny transportować towary z punktu A do B. Każda organizacja, zarówno biznesowa, jak i o charakterze niekomercyjnym, z oczywistych powodów niemożności ogarnięcia całościowo procesów logistycznych bez pomocy automatyzacji musi być wyposażona w system wsparcia logistycznego. Alternatywą dla innych rozwiązań analitycznych może być zatem system oparty na algorytmach genetycznych, biorący pod uwagę możliwości infrastruktury oraz ramy czasowe i wynikające z nich kary za opóźnienia. Platforma ta powinna też umożliwić przejście od rozwiązywania problematu zdefiniowanego matematycznie (jednak mającego nikłe zastosowanie praktyczne) do problemów logistycznych opartych na faktycznych potrzebach przemysłowych. System taki został zaimplementowany i przy użyciu podstawowych operatorów genetycznych – klonowania, mutacji i krzyżówki jest w stanie planować rozwiązania dla dowolnie zdefiniowanego rozwiązywalnego problemu transportowego oraz dowolnie zdefiniowanego algorytmu używającego tych operatorów. Po uruchomieniu programu i wprowadzeniu danych rozpoczynana jest symulacja zadanej ilości pokoleń algorytmu genetycznego, domyślnie wykonywanych według algorytmu SPEA (Strength Pareto Evolutionary Algorithm). Wyniki symulacji w postaci końcowego zbioru rozwiązań wypisywane są do pliku. Dla zastosowanego algorytmu dla problemu testowego znalezione zostały rozwiązania optymalne dla każdej ze zmiennych bądź rozwiązania pośrednie.

Potential of applying databases in the planning process of sustainable development

71%

Popławski Ł., Rutkowska-Podołowska M., Podołowski G., Bułat R., Stępień M.

Zeszyty Naukowe Małopolskiej Wyższej Szkoły Ekonomicznej w Tarnowie

2011

issue 1(17)

183-191

This work presents an original and previously unpublished analysis of database use in the process of sustainable development planning. Planning of sustainable development is conditioned by external and internal factors. The basis for such planning is the spatial research, which can distinguish groups of similar units and valuate their stage of development. This work shows several suggestions for database employment in sustainable development planning. It has been suggested to employ the databases in the consecutive stages of the sustainable development planning in sample strategic documents of several authors. In the present conditions, the main problem for the correct usage of the resources and their protection is the lack of identification of the problems, especially the social and economic ones, and the natural valuation which could be made more efficient with the help of a database. Creation of information or conveying the information and later applying the gathered information will be a favourable factor in a wider employment of databases in different domains of life, especially in planning of sustainable development.

W pracy przedstawiono oryginalną i wcześniej niepublikowaną analizę wykorzystania baz danych w procesie planowania zrównoważonego rozwoju. Planowanie zrównoważonego rozwoju uwarunkowane jest czynnikami zewnętrznymi i wewnętrznymi. Podstawą takiego planowania są badania przestrzenne, które mogą wyodrębnić grupy jednostek podobnych oraz zwaloryzować stan ich rozwoju. Opracowanie prezentuje propozycje wykorzystania baz danych w planowaniu zrównoważonego rozwoju. Zaproponowano wykorzystanie baz danych w kolejnych etapach planowania zrównoważonego rozwoju w przykładowych dokumentach strategicznych kilku autorów. W obecnych warunkach brak identyfikacji problemów, zwłaszcza społecznych i gospodarczych, oraz waloryzacji przyrodniczej, które można byłoby usprawnić za pomocą baz danych, jest głównym problemem właściwego wykorzystania zasobów i ich ochrony. Tworzenie wiedzy – czy przekazywanie wiedzy, a później jej zastosowanie – będzie sprzyjało w szerszym zastosowaniu baz danych w różnych dziedzinach życia, a zwłaszcza w planowaniu zrównoważonego rozwoju.

Refine search results

2 Zeszyty Naukowe Małopolskiej Wyższej Szkoły Ekonomicznej w Tarnowie

2 Bułat R.

1 Podołowski G.

1 Popławski Ł.

1 Radziszewski M.

1 Rutkowska-Podołowska M.

1 Stępień M.

2 2011

Search results

Multi-criterion optimisation of transport orders with the innovative evolutionary approach

Potential of applying databases in the planning process of sustainable development