Wybrane aspekty zagadnienia okien czasowych w problemie trasowania pojazdów

Abstract

W artykule rozpatrywane są wybrane aspekty problemu trasowania pojazdów. Szczegółowej analizie poddano twarde i miękkie okna czasowe pojawiające się w problemie trasowania pojazdów z oknami czasowymi. Przedstawiono zasadnicze podobieństwa i różnice pomiędzy nimi. Sformułowano dwukryterialne zadania optymalizacyjne wyznaczania tras przewozu dla obu typów okien czasowych. The article presents selected aspects of the vehicle routing problem. Detailed analysis was given to the hard and soft time windows that appear in the vehicle routing problem with time windows. Authors presented main similarities and differences between hard and soft time windows. Also the bicriteria vehicle routing optimization tasks were formulated for both types of time windows.