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

• Autorzy: Walerjańczyk W. , Maciejewski M.

Warianty tytułu

EN

Solution quality in metaheuristic approach to vehicle routing problem

• Konferencja: 13TH International Conference Computer Systems Aided Science, Industry and Transport "TRANSCOMP 2009"
• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

optymalizacja problemów; wspomaganie decyzji; dystrybucja; marszrutyzacja pojazdów

EN

optimization problems; decision support; distribution; vehicle routing

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2009
• Tom: nr 6
• Strony: CD--CD
• Opis fizyczny: -pełny tekst, Bibliogr. 7 poz., tab., wykr.

Twórcy

autor

Walerjańczyk W.

autor

Maciejewski M.

• Politechnika Poznańska, Instytut Maszyn Roboczych i Pojazdów Samochodowych, ul. Piotrowo 3, 60-965 Poznań,

Bibliografia

• [1] Golden B., Raghavan S., Wasil E.: The Vehicle Routing Problem: Latest Advances and New Challenges, Operations Research/Computer Science Interfaces Series, Springer, 2008
• [2] Zeimpekis V., Tarantilis C.D., Giaglis G.M., Minis I.: Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies, Operations Research/Computer Science Interfaces Series, Springer, 2007
• [3] Toth P., Vigo D.: The Vehicle Routing Problem Discrete Math, Siam Monographs on Discrete Mathematics and Applications, 2001
• [4] Walerjańczyk W., Maciejewski M.: Modele teoretyczne a praktyka implementacyjna w zagadnieniach marszrutyzacji pojazdów. XII Międzynarodowa Konferencja Naukowa "TransComp - 2008", Zakopane, 1-4 grudznia 2008
• [5] Maciejewski M., Walerjanczyk W.: Dynamic optimization system of distribution process for SMEs based on GIS, GPS and metaheuristic algorithms. Polish-German Networking-Day (Transportation & Mobility), Szczecin, Poland, 2006
• [6] Walerjańczyk W., Maciejewski M.: Preliminary approach to dynamic optimization system of distribution process for small and medium enterprises, Transcomp 2006, tom II, s. 389-395
• [7] Maciejewski M., Walerjańczyk W.: Solving Vehicle Routing Problem using multiple objective metaheuristic algorithms, MASS 2003, Genova, Italy