Wyniki wyszukiwania - BazTech

1

Zastosowanie algorytmów heurystycznych do rozwiązywania problemu układania tras pojazdów

Jachimowski R.

Logistyka

|

2015

|

nr 2

242--250, CD1

PL

Artykuł jest podsumowaniem badań nad algorytmami heurystycznymi stosowanymi do rozwiązywania problemu układania tras pojazdów . W teoretycznej części artykułu scharakteryzowano problem układania tras oraz algorytmy przybliżone wykorzystywane do jego rozwiązywania. W części praktycznej wybrane algorytmy zaimplementowano w autorskiej aplikacji komputerowej. Na przykładzie obliczeniowym testowano szybkość wykonywania obliczeń przez te algorytmy oraz jakość zwracanych przez nie rozwiązań.

EN

The article is a summary of research on heuristic algorithms used to solve the Vehicle routing problem . In the theoretical part of the article the Vehicle routing problem and heuristic algorithms used to solve it were characterized . In the practical part of the article, the selected heuristic algorithms were implemented in the author's computer application. For the given example, the computing speed of these algorithms and the quality of the solutions they return were tested.

2

Wybrane zagadnienia planowania transportu w warunkach niepewności

Ambroziak T., Jachimowski R., Pryciński P.

Logistyka

|

2015

|

nr 4

2248--2255, CD2

PL

W artykule przedstawiono problematykę planowania dystrybucji towarów w warunkach niepewności. Wskazano obszary dystrybucji, które w rzeczywistych problemach mają charakter stochastyczny. Główną uwagę poświecono stochastycznemu zagadnieniu układania tras pojazdów. Dokonano przeglądu literatury pod kątem identyfikacji elementów problemu układania tras pojazdów, które charakteryzowane są w literaturze losowości. Przedstawiono także strategie rozwiązywania tego problemu. Następnie przedstawiono matematyczny model problemu układania tras pojazdów ze stochastycznym czasem podróży i obsługi w punktach.

EN

The article presents the problem of the goods distribution planning under the uncertainty conditions. The areas of distribution, which are stochastic in the real problems were determined. The main attention was given to the stochastic vehicle routing problem. A review of the literature in order to identify the elements of the vehicle routing problem, which are characterized by randomness was made. Also strategies for resolving this problem were presented. Then a mathematical model of the vehicle routing problem with the stochastic travel and service time was presented.

3

Rozwiązywanie zagadnień układania tras pojazdów z zastosowaniem

Jadczak R.

Badania Operacyjne i Decyzje

|

2005

|

nr 3-4

7-22

PL

Jednym z najbardziej znanych problemów kombinatorycznych jest problem komiwojażera. W artykule omówiono jego rozszerzoną wersję – problem wielu komiwojażerów, znany także w literaturze jako zagadnienie układania tras pojazdów. Zagadnienie to, należące do problemów NP-zupełnych, łatwo można sformułować, jednak znalezienie jego optymalnego rozwiązania jest bardzo trudne. Zaprezentowano możliwość wykorzystania algorytmów ewolucyjnych. Są to metody przeznaczone przede wszystkim do rozwiązywania zadań optymalizacji, a wydają się szczególnie użyteczne w przypadku zagadnień o charakterze kombinatorycznym. Przedstawiono sformułowanie problemu układania tras pojazdów oraz znane dotychczas metody jego rozwiązywania. Następnie zaprezentowano algorytm ewolucyjny dla zadania układania tras pojazdów. W części empirycznej pracy zaprezentowano wyniki uzyskane za pomocą algorytmu ewolucyjnego do rozwiązania kilku zadań testowych.

EN

One of the best known combinatorial problems is a Travelling Salesman Problem. In the paper, an extended version is considered, i.e., a multisalesman problem, which is known in the literature as a vehicle routing problem. This NP-hard problem is very easy to define but finding an optimal solution is very hard. In this work, the applicability of evolutionary algorithms is presented. These methods are developed for optimization problems, and particularly, they seem to be very useful when applied to combinatorial problems. In the paper, a vehicle routing problem is defined and the best known heuristic methods are presented. Naxt evolutionary program for solving vehicle routing problem is formulated. Finally, experimental results for some test problems are shown and analyzed.