Many realistic vehicle routing problems need to consider uncertainty conditions, which typically also require from a reliability or risk analysis. Simheuristics extend metaheuristics by adding a simulation layer that allows the optimization component to deal efficiently with scenarios under uncertainty. This work reviews recent applications of simheuristics, mainly in the area of vehicle routing. It also discusses current trends and open research lines in this field.