Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Logistyka

1 2009

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: optymalizacja problemów

Sortuj według:

Ogranicz wyniki do:

Problem jakości rozwiązań w podejściu metaheurystycznym do problemu marszrutyzacji pojazdów

Walerjańczyk W., Maciejewski M.

Logistyka

2009

nr 6

CD-CD

W artykule przedstawiono problematykę jakości rozwiązań uzyskiwanych w wyniku zastosowania metaherystycznych algorytmów w problemie marszrutyzacji pojazdów. Wskazano w nim najistotniejsze zagrożenia wynikające ze stosowania metod przybliżonych przy modelowaniu zjawisk rzeczywistych w systemach komputerowego wspomagania decyzji. Przedstawiono również budowę i działanie platformy zarządzania eksperymentami weryfikacyjnymi dla celów porównywania jakości rozwiązań generowanych przez różne programy optymalizacyjne. Przedstawiono wyniki eksperymentów obliczeniowych porównując efekty różnego podejścia do komputerowego wspomagania problemu marszrutyzacji pojazdów. Wskazano również na zagrożenia płynące z wrażliwości metod komputerowych na jakość danych wejściowych.

The paper presents the main aspects of solution quality in metaheuristic approach to vehicle routing problem. It shows discrepancies between final solutions when approximate algorithms are used. Implementation of a system for managing verification process of various algorithms is then discussed. The results of computational experiments were introduced to illustrate effects of different approaches to computer aided vehicle routing. Influence of data incompleteness and impreciseness on computed solutions is also discussed.