Wielokryterialna optymalizacja zleceń transportowych przy użyciu innowacyjnego podejścia ewolucyjnego
Journal Title: Zeszyty Naukowe Małopolskiej Wyższej Szkoły Ekonomicznej w Tarnowie - Year 2011, Vol 17, Issue 1
Abstract
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 punktu 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 zostały znalezione rozwiązania optymalne dla każdej ze zmiennych lub rozwiązania pośrednie.
Authors and Affiliations
Radosław Bułat, Michał Radziszewski
Keywords
Related Articles
- EP ID EP160918
- DOI -
- Views 80
- Downloads 0
Importance of the state and laws in developing economic order in local and foreign turnover
The article includes an analysis of legal framework for conducting business activities by foreign entrepreneurs in the context of an economic order developed by the state, considering in particular the norms of the publi...
Prerequisites for acquiring the right to unemployment allowance pursuant to the amendment of the Act on the promotion of employment and labour market institutions
Labour market issues have been of constant interest to various study disciplines and trends. While analysing and discussing the phenomenon of unemployment in Poland the instrument of the country’s social policy may not b...
Land factors of the A4 motorway of the Kraków-Tarnów section
The subject of this paper is to introduce the problems related to the process of preparation road investments to their realization (the A4 motorway). Particular attention is paid to the procedure referring to preparation...
Assessment aspects and criteria of corporate management systems
The aim of the article is to present the framework concept of the diagnostic research, based on the formula of five aspects of determining the management system. The following aspects have been distinguished: appropriate...
Clusters in the system of region innovations
Transformations in the world economy towards the economy based on know-how result in the situation where innovations are listed among the most important elements which give momentum to growth, especially in the age of su...