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.
EN
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.