| Popis: |
This work aims at planning the vehicle routes and schedules within Dial and Ride Problems. Therefore, we propose a new hybrid evolutionary algorithm that combines the evolutionary schema with a Tabu Search method. New controlled mutation operators and an original crossover for minimizing the redundancy of solutions are investigated. A comparison between different hybridized methods is operated on benchmark instances from the literature. Computational experiments show the effectiveness of our method in comparison with the current techniques from the state-of-the-art. |
